对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

admin2010-05-13 29

问题对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

选项 A、2
B、3
C、4
D、5

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是__________【45】接入、GPRs移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有__________【4
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
在μC／OS-Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_______有关，也与数据线的【60】_______和每个总线周期的传输次数有关。
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

随机试题

A.HBVB.HCVC.两者均可D.两者均否核酸类型为RNA的是()
保持组织日常运转所需要的产品称为资本性需求。()
(一个在成年年龄较低的国家已达成年的人，因实际连结点的改变，依他的新属人法的规定还未成年，依原属人法他已取得的完全行为能力()
下列哪些病人不应该怀疑肺癌
甲减的分类包括
A．挥发油B．无机盐C．生物碱D．鞣质E．氨基酸、蛋白质等营养性成分咸味药所含的主要成分是()。
数理统计方法包括行业增长横向比较。(　　)
沪、深证券交易所债券回购交易的抵押券主要是在交易所上市的国债和信用等级在AA以上的企业债券。()
劳动合同可以约定试用期，试用期最长不得超过()。
遗忘的()考虑到个体的需要、欲望、动机、情绪在记忆中的作用。

最新回复(0)

对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

三级数据库技术

NCRE全国计算机三级

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读

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

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

在μC／OS-Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_有关，也与数据线的【60】_和每个总线周期的传输次数有关。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

A.HBVB.HCVC.两者均可D.两者均否核酸类型为RNA的是()

保持组织日常运转所需要的产品称为资本性需求。()

(一个在成年年龄较低的国家已达成年的人，因实际连结点的改变，依他的新属人法的规定还未成年，依原属人法他已取得的完全行为能力()

下列哪些病人不应该怀疑肺癌

甲减的分类包括

A．挥发油B．无机盐C．生物碱D．鞣质E．氨基酸、蛋白质等营养性成分咸味药所含的主要成分是()。

数理统计方法包括行业增长横向比较。(　　)

沪、深证券交易所债券回购交易的抵押券主要是在交易所上市的国债和信用等级在AA以上的企业债券。()

劳动合同可以约定试用期，试用期最长不得超过()。

遗忘的()考虑到个体的需要、欲望、动机、情绪在记忆中的作用。

对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

三级数据库技术

NCRE全国计算机三级

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读

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

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

在μC／OS-Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_______有关，也与数据线的【60】_______和每个总线周期的传输次数有关。

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

A.HBVB.HCVC.两者均可D.两者均否核酸类型为RNA的是()

保持组织日常运转所需要的产品称为资本性需求。()

(一个在成年年龄较低的国家已达成年的人，因实际连结点的改变，依他的新属人法的规定还未成年，依原属人法他已取得的完全行为能力()

下列哪些病人不应该怀疑肺癌

甲减的分类包括

A．挥发油B．无机盐C．生物碱D．鞣质E．氨基酸、蛋白质等营养性成分咸味药所含的主要成分是()。

数理统计方法包括行业增长横向比较。( )

沪、深证券交易所债券回购交易的抵押券主要是在交易所上市的国债和信用等级在AA以上的企业债券。()

劳动合同可以约定试用期，试用期最长不得超过()。

遗忘的()考虑到个体的需要、欲望、动机、情绪在记忆中的作用。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_有关，也与数据线的【60】_和每个总线周期的传输次数有关。

数理统计方法包括行业增长横向比较。(　　)