在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

admin2010-02-22 23

问题在顺序表(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/Fenp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为( )。

二级Java

NCRE全国计算机二级

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

某系统总体结构图如下图所示：该系统总体结构图的深度是

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

下列方法中，属于白盒法设计测试用例的方法的是()。

设有如下关系表：则下列操作正确的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为______。

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（）。

设f(x)为连续函数，F(t)=∫1tdy∫ytf(x)dx，则F’(2)=()

用听诊器在孕妇腹部听到胎心音是宫底在脐下1横指是

小儿湿热泄泻证的首选方剂是

A、咳嗽，咯痰稀白B、咳嗽，痰多泡沫C、咳喘，咯痰黄稠D、咳嗽，痰少难咯E、咳喘，痰多易咯燥邪犯肺证，可见

患者，女，一向小心谨慎，只要一拿到钱，就重复数个不停。买东西前，要先列清单，并反复检查，生怕会有遗漏。出门后，门与灯虽已关了，但她仍不放心，一而再、再而三反复检查。此患者为

判断贫血的指标有()。

下列有关法定期间计算的说法正确的是：()

马涛认为受惩罚的行为就是坏的行为。根据柯尔伯格的道德发展阶段理论，马涛的道德发展处于哪个阶段?()

在微型计算机中，通常用主频来描述CPU的()；对计算机磁盘工作影响最小的因素是()。