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

admin2009-01-19 39

问题利用二分法在序列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

答案8

解析第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面(　　　)不是数字视频压缩编码的国际标准。
计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。
在80x86微处理器系统中，从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。
ASF(AdvancedStreamFormat)是微软公司开发的一种______文件格式。
编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从
WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)
从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

随机试题

音哑的主要病机是
患者，女，38岁。痛经6年，每于经前小腹冷痛，经血色暗、有块，形寒肢冷，面色苍白，舌紫黯，苔薄白，脉沉紧。治疗应首选的方剂是
排土场安全度一般分为()。
建筑职工意外伤害险的投保人是()。
某会展中心工程地上2层，建筑高度为24m，总建筑面积98000m2，钢桁架结构，耐火等级一级。该建筑一层层高12m，建筑面积85400m2，主要使用性质为登录大厅、主会议厅、六个展览厅、厨房及设备用房；二层建筑面积12600m2，主要使用性质为会议室及设备
企业财务管理体制是明确企业资金管理的制度，其核心问题是投资决策。()
公民道德建设的方针原则包括()。
通判
VideogameshavebecomeincreasinglypopularinbotharcadesandtheaverageAmericanhome.Peopleofallagesandfromallwalk
Iwanttocomplaintothemanager.Thecoffeeiscold,and______,thesteakisashardasarock.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面( )不是数字视频压缩编码的国际标准。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是( )式计算机。

在80x86微处理器系统中，从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。

ASF(AdvancedStreamFormat)是微软公司开发的一种______文件格式。

编制一个程序，实现如下功能：将内存中连续存放的10个八位二进制无符号数按照从大到小的顺序排列。例如：内存中有：3EH，0FEH，5DH……(假设后面的7个数都小于3EH)结果为：0FEH，5DH，3EH……(后面跟7个字，按照从

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

音哑的主要病机是

患者，女，38岁。痛经6年，每于经前小腹冷痛，经血色暗、有块，形寒肢冷，面色苍白，舌紫黯，苔薄白，脉沉紧。治疗应首选的方剂是

排土场安全度一般分为()。

建筑职工意外伤害险的投保人是()。

企业财务管理体制是明确企业资金管理的制度，其核心问题是投资决策。()

公民道德建设的方针原则包括()。

通判

VideogameshavebecomeincreasinglypopularinbotharcadesandtheaverageAmericanhome.Peopleofallagesandfromallwalk

Iwanttocomplaintothemanager.Thecoffeeiscold,and______,thesteakisashardasarock.

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。下面(　　　)不是数字视频压缩编码的国际标准。

计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今绝大多数计算机仍是(　　　)式计算机。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。