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

admin2010-05-13 44

问题利用二分法在序列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://www.kaotiyun.com/show/raSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。
衡量实时操作系统性能的指标不包括下列哪一项?()
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始
无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

随机试题

其设立的三级机构是其设立的三条系统是
试述领导体制的内容。
在PowerPoint若为幻灯片中的对象设置“飞入”，应
能收敛止汗，固涩滑脱，为防止元气虚脱之要药的药物是
AⅡ型变态反应BⅠ型变态反应CⅣ型变态反应Dα受体兴奋性增高E迷走神经感受器受刺激与外源性哮喘发作有关的是
某化妆品生产企业是增值税一般纳税人，2009年10月份生产销售了一批化妆品，不含税售价为100万元。消费税税率为30%。则该企业10月份应缴纳的消费税为(　　)万元。
混凝土对原材料石子强度要求应为混凝土强度的()倍以上。
确定会议举行的时间应考虑能否出席的人选包括()。
以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。
如果发生了交通事故，则不是骑车人违反了交通规则就是司机违反了交通规则。所以，如果骑车人没有违反交通规则，则司机违反了交通规则。上述论证与以下哪项最相似?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

衡量实时操作系统性能的指标不包括下列哪一项?()

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

其设立的三级机构是其设立的三条系统是

试述领导体制的内容。

在PowerPoint若为幻灯片中的对象设置“飞入”，应

能收敛止汗，固涩滑脱，为防止元气虚脱之要药的药物是

AⅡ型变态反应BⅠ型变态反应CⅣ型变态反应Dα受体兴奋性增高E迷走神经感受器受刺激与外源性哮喘发作有关的是

某化妆品生产企业是增值税一般纳税人，2009年10月份生产销售了一批化妆品，不含税售价为100万元。消费税税率为30%。则该企业10月份应缴纳的消费税为(　　)万元。

混凝土对原材料石子强度要求应为混凝土强度的()倍以上。

确定会议举行的时间应考虑能否出席的人选包括()。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

如果发生了交通事故，则不是骑车人违反了交通规则就是司机违反了交通规则。所以，如果骑车人没有违反交通规则，则司机违反了交通规则。上述论证与以下哪项最相似?

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

衡量实时操作系统性能的指标不包括下列哪一项?()

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

其设立的三级机构是其设立的三条系统是

试述领导体制的内容。

在PowerPoint若为幻灯片中的对象设置“飞入”，应

能收敛止汗，固涩滑脱，为防止元气虚脱之要药的药物是

AⅡ型变态反应BⅠ型变态反应CⅣ型变态反应Dα受体兴奋性增高E迷走神经感受器受刺激与外源性哮喘发作有关的是

某化妆品生产企业是增值税一般纳税人，2009年10月份生产销售了一批化妆品，不含税售价为100万元。消费税税率为30%。则该企业10月份应缴纳的消费税为( )万元。

混凝土对原材料石子强度要求应为混凝土强度的()倍以上。

确定会议举行的时间应考虑能否出席的人选包括()。

以下选项中中原王朝对西藏管辖设置机构对应有误的一项是()。

如果发生了交通事故，则不是骑车人违反了交通规则就是司机违反了交通规则。所以，如果骑车人没有违反交通规则，则司机违反了交通规则。上述论证与以下哪项最相似?

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。

某化妆品生产企业是增值税一般纳税人，2009年10月份生产销售了一批化妆品，不含税售价为100万元。消费税税率为30%。则该企业10月份应缴纳的消费税为(　　)万元。