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

admin2009-01-19 25

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

选项 A、2
B、3
C、4
D、5

答案4

解析本题中利用二分法查找，第一次和15比较，第二次和8比较，第三次和10比较，第四次和12比较，比较后结束，没找到。

转载请注明原文地址:https://kaotiyun.com/show/yG5p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的()?
请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333********
结构化程序设计的基本原则不包括()。
设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成fun()函数，其功能是：将两个从小到大有序数组a和b，复制合并出一个有序整数序列c，其中形参n和m分别是数组a和b的元素个数。注意：不能修改程序的其他部分，只能修改fun()函数。

随机试题

流动资产区别于其他资产的重要标志是
A.it’sfullB.GoodquestionC.IbetthatwasfunD.GoodideaE.IusedtoF.fewercarsG.LookH.HeyA:Whyistherenever
A、射频消融术B、苯妥英钠C、维拉帕米D、同步直流电复律E、非同步电复律心功能不全并发房颤心室率快（）
患者，男，61岁，主诉突发剧烈胸痛1．5小时。行胸腹部CTA检查，曲面重组图像如下图：该病分型为
男性，56岁，患冠心病多年，3小时前突然出现双下肢剧烈疼痛，行走困难，局部皮肤苍白。查体：双下肢股动脉搏动消失，双股以下皮温低，肌力4级。诊断为
以下可以免征关税的项目是()。
下列各项中，属于行政行为无效的是()。
[*]
Whomostlikelyisthewoman?
Whatisthemainpurposeofthelecture?Accordingtotheprofessor,whyisthestudyofbrowndwarfsparticularlychallenging?

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

存在定义inta[10]，x，*pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的()?

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**********333********

结构化程序设计的基本原则不包括()。

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

流动资产区别于其他资产的重要标志是

A.it’sfullB.GoodquestionC.IbetthatwasfunD.GoodideaE.IusedtoF.fewercarsG.LookH.HeyA:Whyistherenever

A、射频消融术B、苯妥英钠C、维拉帕米D、同步直流电复律E、非同步电复律心功能不全并发房颤心室率快（）

患者，男，61岁，主诉突发剧烈胸痛1．5小时。行胸腹部CTA检查，曲面重组图像如下图：该病分型为

男性，56岁，患冠心病多年，3小时前突然出现双下肢剧烈疼痛，行走困难，局部皮肤苍白。查体：双下肢股动脉搏动消失，双股以下皮温低，肌力4级。诊断为

以下可以免征关税的项目是()。

下列各项中，属于行政行为无效的是()。

[*]

Whomostlikelyisthewoman?

Whatisthemainpurposeofthelecture?Accordingtotheprofessor,whyisthestudyofbrowndwarfsparticularlychallenging?

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

请打开考生文件夹下的解决方案文件proj3，其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=，以实现深层复制。要求：补充编制的内容写在“／／**333