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

admin2013-05-30 37

问题在顺序表(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全国计算机三级

相关试题推荐

设U为所有属性，X、Y、Z为属性集，Z=U-X-Y。下面关于平凡的多值依赖的叙述中，哪一条是正确的?
在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入【】。
一个用品信息表goods_inf(gno，gname,gnum,Stime)，把所有的用品数量增加100，正确的操作是______。
下列因素中哪些与数据库系统的运行效率有关?　　Ⅰ功能是否齐全　　Ⅱ．容错纠错能力　　Ⅲ．数据库设计是否合理　　Ⅳ．程序可读性　　Ⅴ．算法　　Ⅵ．编程技巧
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
PowerBuilder具有的功能特点包括()。Ⅰ．提供了良好的跨平台性Ⅱ．具有自己的编程语言PowerScriptⅢ．是一种面向对象的开发工具Ⅳ．事件驱动的程序设计方式
建立E-R模型的工作属于数据库生命周期中的()。
将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。
计算机硬件只能识别并执行以二进制代码表示的指令序列，将高级语言编写的程序翻译成这种二进制代码的程序称为()。
对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?

随机试题

简述第一审行政判决书事实部分应写明的内容。
计算积分=()，其中D是单位圆所围成的区域．
《动物防疫法》规定，国家对严重危害养殖业生产和人体健康的动物疫病实施
A、清热解毒B、息风止痉C、燥湿止带D、行气宽中E、解表除烦蝉蜕的功效是（）
患者，女，56岁。因患尿毒症而入院。病人精神萎靡，食欲差，24小时尿量80ml，下腹部空虚，无腹痛。病人目前的排尿状况是
“一五”时期,国家的基本任务是集中力量进行()。
在风险对策中，风险自留()。
在L公司编制的盈利预测中，2005年度某产品的销售成本率较2004年度有大幅度下降。原因是：L公司拟使用国产原油替代以前使用的进口原油，国产原油的价格仅为进口原油价格的一半。A注册会计师在对L公司提供的国产原油性能、定价等相关资料进行审阅，并证实其可靠性后
四部混声合唱的总音域通常是()。
Youwillhaveagreatconversationandmaybeevengetadateormakeanewfriend.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在多级目录结构中查找一个文件时需要按路径名搜索，当层次较多时要耗费很多时间，为此要引入【】。

一个用品信息表goods_inf(gno，gname,gnum,Stime)，把所有的用品数量增加100，正确的操作是______。

下列因素中哪些与数据库系统的运行效率有关? Ⅰ功能是否齐全 Ⅱ．容错纠错能力 Ⅲ．数据库设计是否合理 Ⅳ．程序可读性 Ⅴ．算法 Ⅵ．编程技巧

先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。

PowerBuilder具有的功能特点包括()。Ⅰ．提供了良好的跨平台性Ⅱ．具有自己的编程语言PowerScriptⅢ．是一种面向对象的开发工具Ⅳ．事件驱动的程序设计方式

建立E-R模型的工作属于数据库生命周期中的()。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。

计算机硬件只能识别并执行以二进制代码表示的指令序列，将高级语言编写的程序翻译成这种二进制代码的程序称为()。

对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?

简述第一审行政判决书事实部分应写明的内容。

计算积分=()，其中D是单位圆所围成的区域．

《动物防疫法》规定，国家对严重危害养殖业生产和人体健康的动物疫病实施

A、清热解毒B、息风止痉C、燥湿止带D、行气宽中E、解表除烦蝉蜕的功效是（）

患者，女，56岁。因患尿毒症而入院。病人精神萎靡，食欲差，24小时尿量80ml，下腹部空虚，无腹痛。病人目前的排尿状况是

“一五”时期,国家的基本任务是集中力量进行()。

在风险对策中，风险自留()。

四部混声合唱的总音域通常是()。

Youwillhaveagreatconversationandmaybeevengetadateormakeanewfriend.

下列因素中哪些与数据库系统的运行效率有关?　　Ⅰ功能是否齐全　　Ⅱ．容错纠错能力　　Ⅲ．数据库设计是否合理　　Ⅳ．程序可读性　　Ⅴ．算法　　Ⅵ．编程技巧