对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

admin2010-05-13 28

问题对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

选项

答案4

解析对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找83这个记录，第一次low和hig指针分别为1和8，则首先与 mid={(low+hig)/2}=4记录比较，即35，因为83＞35，则更改low指针为mid+1，重复以上步骤，依次与65，77，83比较，共比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。
μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。
下面关于S3C2410中UART的叙述中，错误的是()。
下面与嵌入式处理器复位相关的叙述中，错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-linux-【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS－485总线接口(对内
从该B树中删除关键码30后，结点A的子女数为
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

关于刑事责任能力，下列哪一选项是正确的?()(2016／2／3)
缺乏沟通引发的问题情景1：工作为啥没有完成?下面是某部门主管和员工的对话：主管：月初布置给你的工作任务完成了吗?员工：我的工作需要财务部提供数据支持，但财务部未提供，所以没有办法完成。主管：财务部为什么不提
男性，36岁，输精管结扎后，左侧发生疼痛性结节，疼痛在性兴奋时加剧，并向腹股沟、下腹部放射，检查输精管残端有触痛性硬结与阴囊壁粘连，手术部位毗邻皮肤见有簇状丘疹，破损并有分泌物排出
《中华人民共和国传染病防治法》明确规定的传染病防治方针是
A．服用硝酸甘油可迅速缓解B．体力活动后疼痛减轻C．深呼吸或咳嗽时疼痛加剧D．服用抗酸剂后疼痛减轻，甚至消失E．局部有压痛反流性食管炎所致胸痛的特点为
下列哪项不是内脏性腹痛的特点
可承担单项合同额不超过企业注册资本金5倍的各等级公路及其桥梁的施工企业是()。
A公司(上市公司)是坐落于黑龙江省的国内大型现代化农业企业，公司采用现代农业生产方式，从事特色农产品种植、加工、保鲜、冷藏及销售。公司主要产品为：鲜食粘玉米、玉米果汁、玉米粒、青贮饲料、果肉型葡萄、葡萄酒。A公司资产总额近15亿元人民币，其中存货占公司资产
中国共产党第十八届中央委员会第五次全体会议审议通过《中共中央关于制定国民经济和社会发展第十三个五年规划的建议》，并提出了共享发展的新理念。下列选项中，哪些属于共享理念下的“十三五”规划将给百姓带来的实惠?()
某人工作一年的报酬是18000元和一台全自动洗衣机。他干了7个月，得到9500元和一台全自动洗衣机，问这台洗衣机值多少元?()

最新回复(0)

对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

三级数据库技术

NCRE全国计算机三级

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。

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

下面与嵌入式处理器复位相关的叙述中，错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。

从该B树中删除关键码30后，结点A的子女数为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

关于刑事责任能力，下列哪一选项是正确的?()(2016／2／3)

男性，36岁，输精管结扎后，左侧发生疼痛性结节，疼痛在性兴奋时加剧，并向腹股沟、下腹部放射，检查输精管残端有触痛性硬结与阴囊壁粘连，手术部位毗邻皮肤见有簇状丘疹，破损并有分泌物排出

《中华人民共和国传染病防治法》明确规定的传染病防治方针是

A．服用硝酸甘油可迅速缓解B．体力活动后疼痛减轻C．深呼吸或咳嗽时疼痛加剧D．服用抗酸剂后疼痛减轻，甚至消失E．局部有压痛反流性食管炎所致胸痛的特点为

下列哪项不是内脏性腹痛的特点

可承担单项合同额不超过企业注册资本金5倍的各等级公路及其桥梁的施工企业是()。

某人工作一年的报酬是18000元和一台全自动洗衣机。他干了7个月，得到9500元和一台全自动洗衣机，问这台洗衣机值多少元?()

对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

三级数据库技术

NCRE全国计算机三级

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。

μC／OS-Ⅱ的就绪任务登记在【73】表中，OSRdyTb1[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTb1[]最多可有【74】位。

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

下面与嵌入式处理器复位相关的叙述中，错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数__________【79】来创建任务。创建任务前用函数__________【80】来初始化μC／OS—II。

从该B树中删除关键码30后，结点A的子女数为

按先根次序周游树（林）等同于按【】序周对应的二叉树。

关于刑事责任能力，下列哪一选项是正确的?()(2016／2／3)

男性，36岁，输精管结扎后，左侧发生疼痛性结节，疼痛在性兴奋时加剧，并向腹股沟、下腹部放射，检查输精管残端有触痛性硬结与阴囊壁粘连，手术部位毗邻皮肤见有簇状丘疹，破损并有分泌物排出

《中华人民共和国传染病防治法》明确规定的传染病防治方针是

A．服用硝酸甘油可迅速缓解B．体力活动后疼痛减轻C．深呼吸或咳嗽时疼痛加剧D．服用抗酸剂后疼痛减轻，甚至消失E．局部有压痛反流性食管炎所致胸痛的特点为

下列哪项不是内脏性腹痛的特点

可承担单项合同额不超过企业注册资本金5倍的各等级公路及其桥梁的施工企业是()。

某人工作一年的报酬是18000元和一台全自动洗衣机。他干了7个月，得到9500元和一台全自动洗衣机，问这台洗衣机值多少元?()

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

若某嵌入式系统的应用程序基于μC／OS—II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—II。