在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为(41)。 A. 2 B. 3 C. 4 D.
因此本题正确答案为选项C(4或3)。 第一次:[3,6,8,10,12,(15),16,18, 21,25,30] 第二次:[3,6,(8),10,12],15,16,18, 21,25,30 第三次;[3,6,8,[(10),12],15,16,18, 21,25,30 第四次:[3,6,8,10,[(12)],(15),16, 18,21,25,30]查找失败。
所以第一次与第6个数据元素15进行比较,由于关键码值11小于15,应该对前一个子表即(3,6, 8,10,12)进行查找,第二次与新顺序表的第3个数据元素8比较,由于关键码值大于8,此时应该对后一个子表即(10,12)进行查找,第三次与新顺序表的第1个数据元素10比较,由于关键码值比10大,最后又与12比较,所以总共...
这样递归下去,直到找到满足条件的结点,或者该线性表中没有这样的结点。本题中第1次和 15 比较:第2次和7比较;第3次和10比较:第4次和12比较,比较后结束,没找到。
在顺序表 ( 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中,用折半法查找关键码值11,所需的关键码比较次数为: A) 2 B) 3 C) 4 D) 5 5. 以下哪一个不是队列的基本运算? A. 从队尾插入一个新元素 B. 从队列中删除第i个元素 C. 判断一个队列是否为空 D. 读取队头元素...
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为( ) A. 2 B. 3 C. 4 D.
百度试题 结果1 题目在顺序表( 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中,用折半法查找关键码值11,所需的关键码比较次数为: A. 2 B. 3 C. 4 D. 5 相关知识点: 试题来源: 解析 C)
在顺序表 ( 3, 6, 8, 10, 12, 15, 16, 18, 21, 25, 30 ) 中,用折半查找法查找关键码值11,所需的关键码比较次数为( )A.2B.
5.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值25,所需的关键码比较次数为 相关知识点: 试题来源: 解析 二分法是从中间开始找起的.先用所有元素的个数除2,找到最中间的一个,看你所查找的数是比最中间的这个数大还是小,如果小就从前面找,反之从后面找.因此比较的次数为3...
百度试题 题目在顺序表(3,6,8,10,12,15,16,21,25,30)中,用二分法查找值11,所需比较次数为( ) A. 2 B. 3 C. 4 D. 5 相关知识点: 试题来源: 解析 C.4