首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。
admin
2010-03-29
57
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( )。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找首先用要查找的关键字k与中间位置的节点关键字相比较,这个中间节点把线性表分成了两个子表,若比较结果相等,则查找完成;若不等,再根据k与中间节点关键字的比较大小确定下一步查找哪个子表,这样递归下去,直到找到满足条件的节点,或者该线性表中没有这样的节点。本题中第1次和15比较:第2次和7比较:第3次和10比较:第4次和12比较;比较后结束,没找到。
转载请注明原文地址:https://kaotiyun.com/show/aFjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){ints[12]={1,2,3,4,4,3,2,1,1,1,2,3),c[5]={0},i;for(i=0;i<12;i++)c[s[i]]++;
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
有以下程序#includemain(){inta=5,b=1,t;t=(a
下面不属于结构化程序设计原则的是
下列语句组中正确的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
数据流图(DFD)中的有向箭头(→)表示
以下选项中,不合法的C语言用户标识符是
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
随机试题
对国家发展战略、行业发展规划及技术政策分析,指的是企业制定电子商务战略的哪一步?
设矩阵相似,则x=_______,y=_______.
糖原累积病患儿的智能多_______________,黏多糖病患儿的智能多_______________。
A.丙酮酸激酶B.乳酸脱氢酶C.琥珀酸脱氢酶D.异柠檬酸脱氢酶三羧酸循环的关键酶是
骨折的并发症哪项应优先处理
心经的起止穴是
下列陈述不符合行为主义心理学观点的是()。
妈妈为了给过生日的小东一个惊喜,在一底面半径为20cm、高为60cm的圆锥形生日帽内藏了一个圆柱形礼物盒。为了不让小东事先发现礼物盒,该礼物盒的侧面积最大为多少?
=_______.
【B1】【B9】
最新回复
(
0
)