利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找关键码值为400的结点,需要查找几次?

admin2010-07-20 62

问题利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找关键码值为400的结点,需要查找几次?

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

答案D

解析本题主要考查了二分法查找的排序方法。第一次查到509;第二次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm－linux－gcc－g－otesttest．c对该源文件进行编译，然后运行【79】_______命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然
下列关于μC／OS－II操作系统的描述中，错误的是()。
音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。
RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被删除?Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图

随机试题

表达式4+5＼6*7／8Mod9的值是()。
重度贫血的血红蛋白浓度是
男性，50岁，间断腹痛、腹泻20余年，加重3个月，大便4～5次／天。食欲缺乏，体重下降。化验便隐血(±～+)，有脓细胞、红细胞。血Hb104g／L确诊最佳手段
男性，54岁，近1个月来每天午睡或夜间1点发生胸骨后压迫性疼痛，每次持续20分钟，含硝酸甘油5分钟缓解，临床诊断变异性心绞痛能与急性心肌梗死鉴别的辅助检查是
下列哪种肠梗阻最易发生绞窄
A、癌肉瘤B、成熟性畸胎瘤C、腺癌D、平滑肌肉瘤E、乳头状瘤含有两个以上胚层的多种成分良性肿瘤
一、注意事项1．本题本由给定资料与作答要求两部分构成。二、给定资料1．2012年2月20日23时30分许，鞍钢重型机械有限责任公司铸钢厂发生喷爆事故，当场致10人死亡、3人失踪、17人受伤。截至21日12时，搜救人员已经找到3名失踪者遗体，该起事故死
我国共有5万多公里的铁路，承担着53％的客运量和70％的货运量，铁路运力紧张的矛盾十分突出。改造既有铁路线路，提高列车的运行速度，就成了现实的选择。如果下列哪项为真，则上述的论证就要大大削弱?
2022年3月4日，全球首套千吨级()加氢制汽油示范装置在山东邹城工业园区开车成功。
Heisa(n)______characterwholikeswearingaberetanddarkglasses.

最新回复(0)

利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765,897,908中查找关键码值为400的结点,需要查找几次?

三级数据库技术

NCRE全国计算机三级

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm－linux－gcc－g－otesttest．c对该源文件进行编译，然后运行【79】_______命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然

下列关于μC／OS－II操作系统的描述中，错误的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

按照内核结构，可将嵌入式操作系统分为单内核操作系统与微内核操作系统，下列不属于微内核操作系统的是()。

RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中哪些也自动被删除?Ⅰ．在此表中的数据Ⅱ．在此表上建立的索引Ⅲ．在此表上建立的视图

表达式4+5＼6*7／8Mod9的值是()。

重度贫血的血红蛋白浓度是

男性，50岁，间断腹痛、腹泻20余年，加重3个月，大便4～5次／天。食欲缺乏，体重下降。化验便隐血(±～+)，有脓细胞、红细胞。血Hb104g／L确诊最佳手段

男性，54岁，近1个月来每天午睡或夜间1点发生胸骨后压迫性疼痛，每次持续20分钟，含硝酸甘油5分钟缓解，临床诊断变异性心绞痛能与急性心肌梗死鉴别的辅助检查是

下列哪种肠梗阻最易发生绞窄

A、癌肉瘤B、成熟性畸胎瘤C、腺癌D、平滑肌肉瘤E、乳头状瘤含有两个以上胚层的多种成分良性肿瘤

我国共有5万多公里的铁路，承担着53％的客运量和70％的货运量，铁路运力紧张的矛盾十分突出。改造既有铁路线路，提高列车的运行速度，就成了现实的选择。如果下列哪项为真，则上述的论证就要大大削弱?

2022年3月4日，全球首套千吨级()加氢制汽油示范装置在山东邹城工业园区开车成功。

Heisa(n)______characterwholikeswearingaberetanddarkglasses.