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

admin2013-05-30 26

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

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

答案4

解析本题中用二分查找法查找的顺序为：15、8、10、11。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂数字信号的领域。下列哪一个设备不需要数字信号处理器?
若有关系模式R(A，B，C)，属性A，B，C之间没有任何函数依赖关系。下列叙述中哪一条是正确的?
设U为所有属性，X、Y、Z为属性集，Z=U-X-Y。下面关于平凡的多值依赖的叙述中，哪一条是正确的?
下列哪些是由于关系模式设计不当所引起的问题?Ⅰ.数据冗余Ⅱ.插入异常Ⅲ.删除异常Ⅳ.丢失修改Ⅴ.级联回滚
DB2数据库系统是【】的产品。
限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是______。
用于生产过程控制的系统一般都是【】系统，它要求具有对输入数据及时做出反应(响应)的能力。
通过指针链来表示和实现实体间联系的模型是()。
对线性表的下列条件中，要对其进行二分法查找，必须符合()。
若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。

随机试题

最早在国际公约中对驰名商标给予特别保护的是()。
男孩，3岁。自幼人工喂养，食欲差，有时腹泻，身高85cm，体重7500g，皮肤干燥、苍白，腹部皮下脂肪厚度约0．3cm，脉搏缓慢，心音较低钝。其主要诊断应是
某单层堆垛储物仓库，耐火等级为二级，占地面积为2500m2，储存物质为成品罐装饮料，储物高度为3m，其可燃包装质量超过物品本身质量的1／4。仓库内设有自动喷水灭火系统，划分成一个防火分区。请分析以上案例，回答下列问题：(1)该仓库储存物品的火灾危险性类
以下属于经济和技术环境的是()。
年终财务分析时是按企业人工成本构成所包括的内容进行分析的，人工成本构成大致包括(　　)。分析发现自己企业福利开支占人工总成本比例过高，对此，下列说法不正确的是(　　)。
永续预算能够使预算期间与会计年度相配合，便于考核预算的执行结果。(　　)
一般资料：求助者，男性，18岁，高一学生。案例介绍：求助者现在是高一的学生，在班级里求助者和同学的关系一般。求助者刚进入高中，学习压力比较大，而且老师的管理也比较严格，学习比较辛苦。求助者学习很努力，班主任老师每天都要督促大家学习，求助者有一次上
张三、李四、王五、陈六聚在一起讨论南京市的晚报，张三说：“南京没有一家晚报办得好。”李四说：“南京的晚报办得都不错。”王五说：“南京市还是有晚报办得不错的。”陈六说：“南京市的晚报都办得糟。”他们争论时，来了一位老先生，他点评说：“依我看，李四和陈六都说错
药学家屠呦呦经过多年的实验研究，发现了可用于治疗疟疾的青蒿素，屠呦呦的例子所体现的哲学道理是（）。
Howdidhetrytosolvetheproblem?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路，可以用在需要快速处理大量复杂数字信号的领域。下列哪一个设备不需要数字信号处理器?

若有关系模式R(A，B，C)，属性A，B，C之间没有任何函数依赖关系。下列叙述中哪一条是正确的?

设U为所有属性，X、Y、Z为属性集，Z=U-X-Y。下面关于平凡的多值依赖的叙述中，哪一条是正确的?

下列哪些是由于关系模式设计不当所引起的问题?Ⅰ.数据冗余Ⅱ.插入异常Ⅲ.删除异常Ⅳ.丢失修改Ⅴ.级联回滚

DB2数据库系统是【】的产品。

限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是______。

用于生产过程控制的系统一般都是【】系统，它要求具有对输入数据及时做出反应(响应)的能力。

通过指针链来表示和实现实体间联系的模型是()。

对线性表的下列条件中，要对其进行二分法查找，必须符合()。

若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是()。

最早在国际公约中对驰名商标给予特别保护的是()。

男孩，3岁。自幼人工喂养，食欲差，有时腹泻，身高85cm，体重7500g，皮肤干燥、苍白，腹部皮下脂肪厚度约0．3cm，脉搏缓慢，心音较低钝。其主要诊断应是

以下属于经济和技术环境的是()。

年终财务分析时是按企业人工成本构成所包括的内容进行分析的，人工成本构成大致包括( )。分析发现自己企业福利开支占人工总成本比例过高，对此，下列说法不正确的是( )。

永续预算能够使预算期间与会计年度相配合，便于考核预算的执行结果。( )

药学家屠呦呦经过多年的实验研究，发现了可用于治疗疟疾的青蒿素，屠呦呦的例子所体现的哲学道理是（）。

Howdidhetrytosolvetheproblem?

年终财务分析时是按企业人工成本构成所包括的内容进行分析的，人工成本构成大致包括(　　)。分析发现自己企业福利开支占人工总成本比例过高，对此，下列说法不正确的是(　　)。

永续预算能够使预算期间与会计年度相配合，便于考核预算的执行结果。(　　)