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

admin2009-01-19 23

问题利用二分法在序列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全国计算机三级

相关试题推荐

使用Windows98的PC机，通过对某个文件的修改，可以在开机后将机器直接启动到DOS状态，该文件是
人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是
将家庭PC机接入Internet的方式有多种，有一种高速接入方式利用现有的有线电视电缆作为传输介质，通过有线电视的某个传输频道对发送和接收的数字信号进行调制解调，因而需要专门的调制解调器，这种调制解调器的英文名称为______。
Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。
在保护模式下，假设已知当前中断的中断类型为5，中断描述符表中的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。
Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【　　】，则无需向磁盘重写，只要简单地放弃该页面即可。
在下列有关WindowsXP网络功能的相关叙述中，错误的是______。A)系统支持多种网络协议，包括TCP/IP、NetBIOS等B)系统支持多种网络连接，包括本地连接、拨号连接、VPN连接等C)系统提供的客户端组件是Microsoft网络
下面是关于计算机总线性能的叙述：Ⅰ．总线的位宽指的是总线能同时传送的数据位数Ⅱ．总线的时钟频率是指用于协调总线上各种操作的时钟信号的频率Ⅲ．总线的宽带是指单位时间内总线可传送的数据量(常用MB/s表示)Ⅳ．总线的寻址能力
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

随机试题

在变动成本法下，固定制造费用应当列作()
周某，男，42岁，冠心病患者，有10年吸烟史，认为吸烟与冠心病发作无关，住院期间不愿戒烟，病人的这种行为受到了哪类因素的影响（）
A．刺激胰岛β细胞分泌胰岛素B．激活PPARγ，提高细胞对胰岛素作用的敏感性C．抑制小肠黏膜状缘的α-葡萄糖苷酶D．抑制糖原异生和分解E．促进胰岛β细胞合成胰岛素
控制支气管哮喘症状的首选药是
A、湿法制粒压片B、干法制粒压片C、结晶直接压片D、粉末直接压片E、空白颗粒压片药物为立方结晶型，其可压性尚可适于
允许中断供电时间为毫秒级的电力负荷，其应急电源可选择()。
（）的主要目标是增强财力薄弱地区地方政府的财力、促进基本公共服务均等化。
在独立自主、自力更生的基础上，坚持()的原则，积极发展对外经济技术合作和交流，这是我国长期坚持实行的一项基本国策。
计算简答题：根据所给材料回答问题。(需计算后回答的问题须列出算式；计算过程中的小数均保留实际位数，每个问题最后计算结果有小数的，小数保留2位。)某出版社出版了《自我安全保护100问》一书，定价10．00元，共印100000册。省新华发行集团订货8
I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

使用Windows98的PC机，通过对某个文件的修改，可以在开机后将机器直接启动到DOS状态，该文件是

人们说话时发出的语音信号必须经过数字化才能由计算机进行存储、处理和传输。语音信号的带宽为300～3400Hz，若取样频率为8kHz、量化精度为8位，则经过数字化之后每小时的数据量(未压缩时)大约是

Pentium微处理器在保护模式下，中断描述符表内最多有______个中断描述符。

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

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【 】，则无需向磁盘重写，只要简单地放弃该页面即可。

在下列有关WindowsXP网络功能的相关叙述中，错误的是______。A)系统支持多种网络协议，包括TCP/IP、NetBIOS等B)系统支持多种网络连接，包括本地连接、拨号连接、VPN连接等C)系统提供的客户端组件是Microsoft网络

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

在变动成本法下，固定制造费用应当列作()

周某，男，42岁，冠心病患者，有10年吸烟史，认为吸烟与冠心病发作无关，住院期间不愿戒烟，病人的这种行为受到了哪类因素的影响（）

A．刺激胰岛β细胞分泌胰岛素B．激活PPARγ，提高细胞对胰岛素作用的敏感性C．抑制小肠黏膜状缘的α-葡萄糖苷酶D．抑制糖原异生和分解E．促进胰岛β细胞合成胰岛素

控制支气管哮喘症状的首选药是

A、湿法制粒压片B、干法制粒压片C、结晶直接压片D、粉末直接压片E、空白颗粒压片药物为立方结晶型，其可压性尚可适于

允许中断供电时间为毫秒级的电力负荷，其应急电源可选择()。

（）的主要目标是增强财力薄弱地区地方政府的财力、促进基本公共服务均等化。

在独立自主、自力更生的基础上，坚持()的原则，积极发展对外经济技术合作和交流，这是我国长期坚持实行的一项基本国策。

I/O端口的编址方法有二种：即I/O端口单独编址方式和UO端口与存储器单元统一编址方式。在某个计算机系统中，内存与I/O是统一编址的，要靠(11)区分和访问内存单元和I/O设备。

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

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为【　　】，则无需向磁盘重写，只要简单地放弃该页面即可。