【单选题】【消耗次数:1】
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
25
10
7
1
参考答案:
复制
纠错
相关题目
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
【单选题】 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
①  A.3
②  B.4
③  C.5
④  D.6
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
随机题目
【单选题】 在一个太空飞行已经变得快要司空见惯的时代,很容易忽略乘火箭旅行的危险和在环境恶劣的地球外层大气中航行的困难。“司空见惯”的意思是:
①  习以为常
②  屡见不鲜
③  不足为奇
④  微不足道
【单选题】 他并不是坏人,只是有时候让人觉得他过于世故。“世故”的意思是:
①  世俗
②  谨慎
③  圆滑
④  狡猾
【单选题】 一只蝎子掉进水里,一人将其捞起时反被蛰。但这个人还是想救它,于是又被蛰。旁边有人对他说:“它老这么蛰你,你还救它干什么?”这个人说:“蜇人是蝎子的天性,而爱是我的天性,我怎能因蝎子蜇人的天性而放弃我爱的天性呢?”这段文字的主要意思是:
①  做人应该执着
②  世间万物都有自己的天性
③  不要因外界而改变自己爱的天性
④  保持自己的天性是要付出代价的
【单选题】 日本虽然国土小、资源贫乏、却是黄金消费大国。如日本牙科用金量就超过世界的三分之一,可能是日本人特别喜欢金牙的缘故吧,就连中国的影视片中,侵华日军的形象也有一张嘴便露出金牙的。这段文字意在强调:
①  日本人特别喜欢黄金
②  日本是黄金消费大国
③  日本人特别喜欢装金牙
④  中国的影视片中常常有讽刺日军的镜头
【单选题】 英格兰有一童谣《起风了,小猫饿死了》:起风了,风把窗帘掀起来了。窗帘拍倒了花瓶,花瓶的水洒到了地板上了。地板湿了,老婆婆滑到了。她撞坏了椅子,木匠来修椅子了。木匠砍倒了一棵树,大树把面包师的房子砸坏了。面包师搬家了,老鼠没东西吃了。老鼠不来了--小猫饿死了。这首童谣意在:
①  揭示了万事万物之间的因果关系
②  说明世界上万事万物都有直接的联系
③  夸张地描述人类社会的“多米诺现象”
④  提醒人们要注意身边的任何一件事物的变化
【单选题】 一个人最应该了解的应该是自己,但一个人最不了解的也往往是自己。看到自己优点多的,常常自傲;看到自己弱点多的,常常自卑。自傲到了极点,就成了狂妄;自卑到了极点,又不免变成软弱。总之,缺少自知之明所诱发的不是喜剧就是悲剧,决不会是正剧。这段文字的主旨是:
①  人应该正确地认识自己,应该有自知之明
②  看到自己优点的人都是自傲甚至狂妄的人
③  一个人了解自己是最重要的,不需要了解别人
④  电视剧中的喜剧和悲剧都是缺少自知之明造成的
【单选题】 谁能想到,那些在昨天还是土得掉渣儿的老旧的东西如今变成了一种时尚,被一些城里人收拾得如此精致。与老照片、旧电影、老爵士乐队那些发黄的记忆一起,土布衣衫、圆头布鞋、明清老式家具在人们的生活里演绎着一股动人的怀旧情调,悄悄地感动着已经不那么容易被感动的现代人。这段文字的主旨是:
①  老旧的东西容易在人们的生活中成为时尚
②  现代人善于把土得掉渣儿的东西变成时尚
③  何种事物会成为时尚,取决于人的心理需求
④  老旧之物迎合了现代人内心的怀旧情调,因而成为时尚
【单选题】 如果说中国的导演缺乏商业头脑,那么张艺谋的成功就在于他有国际化的商业头脑,尽管他不是商人;如果说中国投资人普遍缺乏想象力,那么张伟平的成功就在于他有着超乎寻常的想象力,尽管他不是艺术家。这段文字主要想说明:
①  张艺谋和张伟平很成功
②  导演和投资人是可以互通的
③  中国的导演和投资人大多不成功
④  导演应该有商业头脑,投资人应该有想象力
【单选题】 一个成功的经营者说:“如果你能真正制好一枚别针,应该比你制造出粗陋的蒸汽机赚到的钱更多。”该经营者的主要意思是:
①  把事情做好是最重要的
②  东西的价值不在于大小
③  质量是购买者最看重的
④  想获得成功要从小做起
【单选题】 《礼记》有云:“君子之交淡如水。”与志趣相投的人交往,经常是清且淡;如同作画,清新淡雅,才能耐看。但写文章,却要跌宕起伏,一波三折;正如人们游览名山,多爱它的嵯峨多姿,变化莫测。这段文字主要是在强调:
①  人与人之间的交往要平淡如水
②  好文章不应平淡如水,而应起伏似山
③  只有君子之间的交往才能做到平淡如水
④  人们喜欢看淡雅的画,喜欢看起伏的山