设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

admin2010-07-20 35

问题设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

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

答案D

解析二分法查找的方法是：首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应在哪一个子表中进行，如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

三级数据库技术

NCRE全国计算机三级

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

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

以下关于ARM处理器说法正确的是()。

ARM处理器在小端模式下，如果R0=4，R1=0x0400000C，R2=0xC1C2C3C4，则指令STRR2，[R1]，R0执行后，R1=【51】，0x0400000C中的字节数据为【52】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

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

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

下列中断中，哪一个不属于强迫性中断?

疾病寒热病性转化的一般规律有

听课要钻研教材，包括教学大纲、教科书和阅读有关的参考资料。()

______________是Excel2010的一种功能，用于定义可以在单元格中输入或应该在单元格中输入哪些数据。

以下属于《银行业从业人员职业操守》中规定的从业基本准则的有()。

商品流通企业为了保证管理信息系统的安全性，正确的做法有()。

管理的领导职能的任务是()。

简述素质教育的特点。

学生的成败经验是影响学生自我效能感的重要因素，学生的学习成功经验越多，其自我效能感就会越强。

完成全面建成小康社会和实现现代化的历史性任务，重点和难点都在()。

①建立一个表单名和文件名均为mvform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，Op

设有被检索的线性表的关键序列为61，87，154，170，275，426，503，509，512，612，653，使用二分查找法检索430需要比较的次数是

三级数据库技术

NCRE全国计算机三级

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

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

以下关于ARM处理器说法正确的是()。

ARM处理器在小端模式下，如果R0=4，R1=0x0400000C，R2=0xC1C2C3C4，则指令STRR2，[R1]，R0执行后，R1=【51】，0x0400000C中的字节数据为【52】。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

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

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

下列中断中，哪一个不属于强迫性中断?

疾病寒热病性转化的一般规律有

听课要钻研教材，包括教学大纲、教科书和阅读有关的参考资料。()

______________是Excel2010的一种功能，用于定义可以在单元格中输入或应该在单元格中输入哪些数据。

以下属于《银行业从业人员职业操守》中规定的从业基本准则的有()。

商品流通企业为了保证管理信息系统的安全性，正确的做法有()。

管理的领导职能的任务是()。

简述素质教育的特点。

学生的成败经验是影响学生自我效能感的重要因素，学生的学习成功经验越多，其自我效能感就会越强。

完成全面建成小康社会和实现现代化的历史性任务，重点和难点都在()。

①建立一个表单名和文件名均为mvform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，Op

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