第九章 集合
[color=#000000][font=宋体]一、[/font][font=Times New Roman] [/font][font=宋体]选择题[/font][/color]%L\:Q3` bP[color=#000000][font=宋体] [/font][font=Times New Roman]1.[/font][font=宋体]若查找每个记录的概率均等，则在具有[/font][font=Times New Roman]n[/font][font=宋体]个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度[/font][font=Times New Roman]ASL[/font][font=宋体]为[/font][font=Times New Roman]( )[/font][font=宋体]。【北京航空航天大学[/font][font=Times New Roman] 2000 [/font][font=宋体]一、[/font][font=Times New Roman]8 (2[/font][font=宋体]分[/font][font=Times New Roman])[/font][font=宋体]】[/font][/color]N[9{7J9r uN a H:c
[color=#000000][font=宋体] [/font][font=Times New Roman]A. (n-1)/2 B. n/2 C. (n+1)/2 D. n[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]2. [/font][font=宋体]对[/font][font=Times New Roman]N[/font][font=宋体]个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为[/font][font=Times New Roman]( ) [/font][font=宋体]【南京理工大学[/font][font=Times New Roman]1998[/font][font=宋体]一、[/font][font=Times New Roman]7(2[/font][font=宋体]分[/font][font=Times New Roman])[/font][font=宋体]】[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]A.(N+1)/2 B. N/2 C. N D. [(1+N)*N ]/2[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]3.[/font][font=宋体]顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为[/font][font=Times New Roman]((1)),[/font][font=宋体]二分法查找只适用于查找顺序存储的有序表，平均比较次数为[/font][font=Times New Roman]((2))[/font][font=宋体]。[/font][font=Times New Roman] [/font][font=宋体]在此假定[/font][font=Times New Roman]N[/font][font=宋体]为线性表中结点数，且每次查找都是成功的。【长沙铁道学院[/font][font=Times New Roman] 1997 [/font][font=宋体]四、[/font][font=Times New Roman]3 (4[/font][font=宋体]分[/font][font=Times New Roman])[/font][font=宋体]】[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]A.N+1 B.2log2N C.logN D.N/2 E.Nlog2N F.N2[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]4. [/font][font=宋体]下面关于二分查找的叙述正确的是[/font][font=Times New Roman] ( ) [/font][font=宋体]【南京理工大学[/font][font=Times New Roman] 1996 [/font][font=宋体]一、[/font][font=Times New Roman]3 (2[/font][font=宋体]分[/font][font=Times New Roman])[/font][font=宋体]】[/font][/color],\ nwD,[
[color=#000000][font=宋体] [/font][font=Times New Roman]A. [/font][font=宋体]表必须有序，表可以顺序方式存储，也可以链表方式存储[/font][font=Times New Roman] C. [/font][font=宋体]表必须有序，而且只能从小到大排列[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]B. [/font][font=宋体]表必须有序且表中数据必须是整型，实型或字符型[/font][font=Times New Roman] D. [/font][font=宋体]表必须有序，且表只能以顺序方式存储[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]5. [/font][font=宋体]对线性表进行二分查找时，要求线性表必须[/font][font=Times New Roman]( )[/font][font=宋体]【燕山大学[/font][font=Times New Roman] 2001 [/font][font=宋体]一、[/font][font=Times New Roman]5 (2[/font][font=宋体]分[/font][font=Times New Roman])[/font][font=宋体]】[/font][/color]$i'Uc+}_&~W@9E4u({9k
[color=#000000][font=宋体] [/font][font=Times New Roman]A.[/font][font=宋体]以顺序方式存储[/font][font=Times New Roman] B.[/font][font=宋体]以顺序方式存储[/font][font=Times New Roman],[/font][font=宋体]且数据元素有序[/font][font=Times New Roman] C.[/font][font=宋体]以链接方式存储[/font][font=Times New Roman] D.[/font][font=宋体]以链接方式存储[/font][font=Times New Roman],[/font][font=宋体]且数据元素有序[/font][/color]?Y%Eo h
[color=#000000][font=宋体] [/font][font=Times New Roman]6.[/font][font=宋体]适用于折半查找的表的存储方式及元素排列要求为[/font][font=Times New Roman]( ) [/font][font=宋体]【南京理工大学[/font][font=Times New Roman] 1997 [/font][font=宋体]一、[/font][font=Times New Roman]6 (2[/font][font=宋体]分[/font][font=Times New Roman])[/font][font=宋体]】[/font][/color] kz ]-`4a/\8@
[color=#000000][font=宋体] [/font][font=Times New Roman]A.[/font][font=宋体]链接方式存储，元素无序[/font][font=Times New Roman] B.[/font][font=宋体]链接方式存储，元素有序[/font][/color]6H2]$i)K x9Wd
[color=#000000][font=宋体] [/font][font=Times New Roman]C.[/font][font=宋体]顺序方式存储，元素无序[/font][font=Times New Roman] D.[/font][font=宋体]顺序方式存储，元素有序[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]7. [/font][font=宋体]用二分[/font][font=Times New Roman]([/font][font=宋体]对半[/font][font=Times New Roman])[/font][font=宋体]查找表的元素的速度比用顺序法[/font][font=Times New Roman]( ) [/font][font=宋体]【南京理工大学[/font][font=Times New Roman] 1998 [/font][font=宋体]一、[/font][font=Times New Roman]11 (2[/font][font=宋体]分[/font][font=Times New Roman])[/font][font=宋体]】[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]A. A. [/font][font=宋体]必然快[/font][font=Times New Roman] B. [/font][font=宋体]必然慢[/font][font=Times New Roman] C. [/font][font=宋体]相等[/font][font=Times New Roman] D. [/font][font=宋体]不能确定[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]8.[/font][font=宋体]当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度[/font][font=Times New Roman]( )[/font][/color]X7J Eg|'i2o3cyLM3F
[color=#000000][font=宋体] [/font][font=Times New Roman]A.[/font][font=宋体]必定快[/font][font=Times New Roman] B.[/font][font=宋体]不一定[/font][font=Times New Roman] C. [/font][font=宋体]在大部分情况下要快[/font][font=Times New Roman] D. [/font][font=宋体]取决于表递增还是递减[/font][/color]:B8@,^ CE Ao }
[color=#000000][font=宋体] 【南京理工大学[/font][font=Times New Roman] 1997 [/font][font=宋体]一、[/font][font=Times New Roman]7 (2[/font][font=宋体]分[/font][font=Times New Roman])[/font][font=宋体]】[/font][/color](CG$h pg6H#\
[color=#000000][font=宋体] [/font][font=Times New Roman]9. [/font][font=宋体]具有[/font][font=Times New Roman]12[/font][font=宋体]个关键字的有序表，折半查找的平均查找长度[/font][font=Times New Roman]( )[/font][font=宋体]【中山大学[/font][font=Times New Roman] 1998 [/font][font=宋体]二、[/font][font=Times New Roman]10 (2[/font][font=宋体]分[/font][font=Times New Roman])[/font][font=宋体]】[/font][/color]
[color=#000000][font=宋体] [/font][font=Times New Roman]A. 3.1[/font][font=Times New Roman] B. 4 C. 2.5 D. 5[/font][/color].EmG|DcG
[color=#000000][font=宋体] [/font][font=Times New Roman]10. [/font][font=宋体]折半查找的时间复杂性为[/font][font=Times New Roman]( )[/font][font=宋体]【中山大学[/font][font=Times New Roman] 1999 [/font][font=宋体]一、[/font][font=Times New Roman]15[/font][font=宋体]】[/font][/color] wX |pk@/Yg rI
[color=#000000][font=宋体] [/font][font=Times New Roman]A. O(n2) B. O(n) C. O(nlogn) D. O(logn)[/font][/color]
感谢海天，感谢宫东风，教会了我如何“成长”！
——来自考研学子的肺腑之言大三那年，和很多同学一样，我决定了考研，为了能有一个更好的未来，为了能把爹娘接到城里过两年好的生活，我要努力！只有这样，才能弥补，这几年来一个贫困的家庭为了支持一个学生学习而付出的一切，为了我，弟弟妹妹早早辍学，父母身体也渐渐不好了。。。。
5点半起床，1点钟睡觉的生活让同学百思不得其解，到底是什么？让这个农村来的同窗如此刻苦，只有我，每天的梦中甜蜜的笑容是最好的回答。考上研究生，对于我来说，那是必然。 &e#Quf0h;y%E
春天来临的哪一天，我和一起努力的她去听了一场一个叫“海天”的辅导班的讲座，讲座是视频的，一个叫宫东风的名师在台上讲的淋漓尽致，教室内同学们一阵阵的爆笑传来，我想，这老师，真好。。 qH[B|)Ly J
报班了，报班了。。。同学们都积极的讨论着，我想报个班也许真的有用，再说如果别人都报，我不报，也许会比别人落后的。 v T_*ntrK d)R)Yh
那个礼拜天，我步行回到40里地外的家里，我进门的时候母亲说爹去菜地了，我提一个热水瓶直奔菜地，远远的看到弯腰驼背的父亲，我一时脸红了，算了，好几百块钱呢，爹赚这点钱不容易。。。。。。那一天我什么也没说，带着心事回到了学校。
星期二的上午，父亲在教室外叫我，我高兴的跑了过去，父亲带来了母亲做的咸菜，还有一个纸包，看到我惊讶的表情，父亲说：“孩儿呀，你有什么能瞒的过我们的，呵呵，你换下的裤子兜里，你娘看到了这个宣传单，就说娃要学习，咱们得支持，不就400块钱嘛，学习是好事，家里支持你！”接过父亲用海天宣传单包着的400块零钱，我的眼泪一时不争气的掉了下来。。。。。。。。 +Y Jp*^wP
我放弃了自己的学习方法，因为海天宫东风老师说的方法好像更好一些，当时候的我没有什么分辨能力，再说自己最担心的就是英语，农村孩子英语底子不好。
考试越来越近，压力越来越大，同学都笑着和我说，你发愁啥呀，专业课考试你可每次都是满分呀，其实他们那里知道，我的英语是我的软肋，用了海天宫东风老师的学习方法后，我感觉越没底气了，做题老是错，想要变回原来的学习方法，时间又晚了。。
我把心里的想法和一起学习的她说了。没想到是一样的答案，她说用了海天宫东风老师的方法后，好像越来越花哨了，反而做题总是错。一种不详的预感瞬间侵袭了我。 7l.OP9M5i(Y9^
到了点题班，我的疑虑被海天宫东风老师轻易击破，宫老师说，你们放心，大小作文跑不出我的掌心，我一押题就没问题，阅读理解，我直接教会你不看原文直接得出答案，7选5是最难的，一道错了就可能全错，一分没有，底子不好的学生可以不用去做，完全放弃！ ? W/G.U6`I(c'u
那堂课我听的津津有味……. 0d4L GC Pb S
考试了。。。作文？作文？为什么都不是宫东风老师讲过?阅读？阅读？为什么我看不懂，也不能直接得答案，我慌了，我乱了，我完全不知道如何去做题了，末尾，我牢记海天宫东风老师斩钉截铁说的话，7选5底子不好不用做！ vB'nex zZ [g
英语21分的成绩宣告了我总分362也等于零，那一刻，绝望袭击了我！而一起努力学习的她，也因为英语不过线而回到老家当了个私立学校教师，我们一起读研的梦想已经飘然远去。。。。 d+PhxK:z
宫东风，你到底是个什么东西，很少上网的我，第一次踏入了网吧，原来网上早有议论，宫东风，某专科学校一老师，根本不是北外的老师（海天大师级人物？）英语爱好者（高分妖刀？），后因能侃而被某辅导班包装为主讲老师，因其课酬极低！（海天？）
宫东风，骗子，海天，骗子辅导班，我愤怒了！海天我X你X的，欺骗了我的前程，欺骗了我的一片孝心，欺骗了我父亲辛苦的血汗钱！宫东风，我X你祖宗，你断送了我的爱情，断送了我们在一起的可能。 {2@~L#ke:U
那一刻，我决定揭发海天的骗术，那一刻，我决定宰了宫东风！！！ )o$[L^ya,c,f I
我用自己比较满意的毛笔字写了很多海报到大街上去张贴，红色的字迹渲染着海天骗子！像血一样的渗透，而且我已经知道，宫东风为了给海天招下一批学生，要来我们这里讲免费课，嘿嘿，恶有恶报，机会来了。。。 0we9_ y2t-v
警察把我带到了派出所，父亲也被叫来了，张贴攻击性海报的我被临时扣押，当听完我讲的一切后，警察叔叔拍案而起，骗子，如果我们要能找见辅导班的漏洞一定严惩不贷，并且说，孩子，别犯傻，你还年轻，一定要好好做人，再次考研，将来了有了本事，在找他们麻烦，你快和你父亲回家把。。。。。 (fS1s E mI | c
那天晚上，父亲看着郁郁不乐的我说，孩子，别想不通，你有家人，他们也有家人，他们也许是为了让家人过上好日子才来骗人的，人在世上不是给自己活，就像你一样，好好学习也是为了我们过上好日子，咱就不和他们计较了，就当他们拿了钱也是养孩子孝敬父母去了！不说了。你好好学习明年在考把，前两天你表哥从北京回来，知道你没考上，还给你放下一本书，说了北京的辅导机构资料，特别正规，他考完了考上北大了，资料你拿着用把，听说这机构是人民大学的！
父亲的话让我恍然大悟！是呀，海天辅导班和宫东风也不容易呀，他们也要上养老人下养孩子，算了，骗就骗把，不计较了。 CUf:wEgo(e o
现在回想起当时的场景，真感觉后怕，如果用我的方法去找了他们，可能毁的就是几个家庭呀！
父亲呀，父亲。是你让我学会了宽容！我会继续努力争取明年考上研究生！当然我也会和她说，我们一起努力吧！不要再和海天再和宫老师这些骗子计较了！
页:
[1]