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

admin2010-07-20 41

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于JTAG的叙述中，错误的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
下列关于嵌入式操作系统的陈述中，错误的是()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程__________【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址，这一过程称为
操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?
设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？
下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描
采用"不可剥夺优先数"调度算法，进程执行的次序是

随机试题

充分发挥中国特色社会主义制度优势的根本保障是()
患者，男，15岁。发热、咽痛半个月，肉眼血尿3天。尿常规示尿蛋白(+++)，红细胞满视野，白细胞每高倍视野5～10个；血清C3和总补体低。为进一步诊治行肾活检检查。术前护理措施错误的是
建设项目的环境影响报告书应当包括的内容是(　　)。
凭证审核、记账、查询、结账由操作员YY审核凭证并签章，记账，查询原材料明细账，查询科目汇总表，结账。
甲公司为支付乙公司的货款，于2005年2月4日给乙公司开出一张20万元的银行承兑汇票。乙公司又因为购物将汇票背书转让给丙公司，乙公司不久发现丙公司无货可发，是欺骗自己，于是立即通知付款人停止支付。但丙在取得汇票后，已将汇票背书转让给了丁公司支付货款。丁公司
1912年蔡元培在《对于教育方针之意见》中提出“五育”并举的教育方针，其中超越政治的教育为()
去年4月，股市出现了强劲反弹，某证券部通过对该部股民持仓品种的调查发现，大多数经验丰富的股民都买了小盘绩优股，所有年轻的股民都选择了大盘蓝筹股，而所有买小盘绩优股的股民都没有买大盘蓝筹股。如果上述情况为真，则以下哪项关于该证券部股民的调查结果也必定为真?
OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventellingm
下列关于虚拟页式存储管理方案的叙述中，哪一个是错误的?()
A、Itishardfortheoldergenerationtounderstandtheyoung.B、Itispossibleforyoungpeopletoliveahealthierlife.C、Al

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于JTAG的叙述中，错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

下列关于嵌入式操作系统的陈述中，错误的是()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址，这一过程称为

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

下列哪一种（些）磁盘调度算法只考虑了公平性？ Ⅰ.先来先服务 Ⅱ.最短寻道时间优先 Ⅲ.扫描

采用"不可剥夺优先数"调度算法，进程执行的次序是

充分发挥中国特色社会主义制度优势的根本保障是()

患者，男，15岁。发热、咽痛半个月，肉眼血尿3天。尿常规示尿蛋白(+++)，红细胞满视野，白细胞每高倍视野5～10个；血清C3和总补体低。为进一步诊治行肾活检检查。术前护理措施错误的是

建设项目的环境影响报告书应当包括的内容是( )。

凭证审核、记账、查询、结账由操作员YY审核凭证并签章，记账，查询原材料明细账，查询科目汇总表，结账。

1912年蔡元培在《对于教育方针之意见》中提出“五育”并举的教育方针，其中超越政治的教育为()

OnherfirstmorninginAmerica,lastsummer,mydaughterwentouttoexplorehernewneighborhood—alone,withouteventellingm

下列关于虚拟页式存储管理方案的叙述中，哪一个是错误的?()

A、Itishardfortheoldergenerationtounderstandtheyoung.B、Itispossibleforyoungpeopletoliveahealthierlife.C、Al

下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描

建设项目的环境影响报告书应当包括的内容是(　　)。