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

admin2010-07-20 57

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

相关试题推荐

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。
对于嵌入式处理器说法正确的是()。
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。
下列8个设备中不属于嵌入式系统应用的是哪2个?①洗衣机、②电磁炉、③复印机、④鼠标器、⑤巨型机、⑥服务器、⑦路由器、⑧手机
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
ARM处理器中存储器保护单元英文简写为【53】_______，它允许ARM处理器【54】_______GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

随机试题

下列情形中，财政政策的挤出效应比较大的有()。
为了提高社区居民消防安全意识，增强自救、互救能力，社区要组织一场关于安全消防知识的宣传活动，你准备如何做?
急性腹痛放射至肩部是因为
中毒性菌痢主要分为_______、_______和混合型。
《中国药典》规定亚硝酸钠滴定法采用哪种方法指示终点()。
头晕眼花，心悸失眠，舌淡有瘀斑，脉细涩者为（　　）。身倦乏力，少气自汗，疼痛拒按，舌暗或有瘀斑者为（　　）。
背景：某三层砖混结构教学楼的2楼悬挑阳台突然断裂，阳台悬挂在墙面上。幸好是夜间发生，没有人员伤亡。经事故调查和原因分析发现，造成该质量事故的主要原因是施工队伍素质差，在施工时将本应放在上部的受拉钢筋放在了阳台板的下部，使得悬臂结构受拉区无钢筋而产生脆性破
A公司以30万元的价格向B公司订购一台机床。根据合同约定，A公司应以银行承兑汇票支付价款。2010年3月1日，A公司签发一张以B公司为收款人、金额为30万元的银行承兑汇票(承兑银行已经签章)，到期日为2010年9月1日。A公司将该汇票交给采购经理甲，拟由其
著名的“江城树挂”是哈尔滨市特有的天气景观。()
下列选项中属于辩证法观点的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

对于嵌入式处理器说法正确的是()。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。

下列8个设备中不属于嵌入式系统应用的是哪2个?①洗衣机、②电磁炉、③复印机、④鼠标器、⑤巨型机、⑥服务器、⑦路由器、⑧手机

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

ARM处理器中存储器保护单元英文简写为【53】_，它允许ARM处理器【54】_GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

下列情形中，财政政策的挤出效应比较大的有()。

为了提高社区居民消防安全意识，增强自救、互救能力，社区要组织一场关于安全消防知识的宣传活动，你准备如何做?

急性腹痛放射至肩部是因为

中毒性菌痢主要分为_、_和混合型。

《中国药典》规定亚硝酸钠滴定法采用哪种方法指示终点()。

头晕眼花，心悸失眠，舌淡有瘀斑，脉细涩者为（　　）。身倦乏力，少气自汗，疼痛拒按，舌暗或有瘀斑者为（　　）。

著名的“江城树挂”是哈尔滨市特有的天气景观。()

下列选项中属于辩证法观点的是()。

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

三级数据库技术

NCRE全国计算机三级

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

对于嵌入式处理器说法正确的是()。

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

假设数码相机使用的存储卡容量是2GB，数据压缩比平均是4，那么它一次可连续拍摄1600万色(真彩色)的4096×3072分辨率的彩色相片大约多少张?()。

下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中，正确的是()。

下列8个设备中不属于嵌入式系统应用的是哪2个?①洗衣机、②电磁炉、③复印机、④鼠标器、⑤巨型机、⑥服务器、⑦路由器、⑧手机

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

ARM处理器中存储器保护单元英文简写为【53】_______，它允许ARM处理器【54】_______GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有一次封锁法和【】两种方法。

下列情形中，财政政策的挤出效应比较大的有()。

为了提高社区居民消防安全意识，增强自救、互救能力，社区要组织一场关于安全消防知识的宣传活动，你准备如何做?

急性腹痛放射至肩部是因为

中毒性菌痢主要分为_______、_______和混合型。

《中国药典》规定亚硝酸钠滴定法采用哪种方法指示终点()。

头晕眼花，心悸失眠，舌淡有瘀斑，脉细涩者为（ ）。身倦乏力，少气自汗，疼痛拒按，舌暗或有瘀斑者为（ ）。

著名的“江城树挂”是哈尔滨市特有的天气景观。()

下列选项中属于辩证法观点的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

ARM处理器中存储器保护单元英文简写为【53】_，它允许ARM处理器【54】_GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

中毒性菌痢主要分为_、_和混合型。

头晕眼花，心悸失眠，舌淡有瘀斑，脉细涩者为（　　）。身倦乏力，少气自汗，疼痛拒按，舌暗或有瘀斑者为（　　）。