首页
登录
从业资格
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整
资格题库
2022-08-02
49
问题
在13个元素构成的有序表A[1..13]中进行折半查找(或称为二分查找,向下取整)。那么以下叙述中,错误的是()。A.无论要查找哪个元素,都是先与A[7]进行比较B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
选项
A.无论要查找哪个元素,都是先与A[7]进行比较
B.若要查找的元素等于A[9],则分别需与A[7]、A[11]、A[9]进行比较
C.无论要查找的元素是否在A[]中,最多与表中的4个元素比较即可
D.若待查找的元素不在A[]中,最少需要与表中的3个元素进行比较
答案
B
解析
考察数据结构折半查找算法, B 选项错误之处在于,要查找a[9]元素,第一次比较的是A[7](下标计算方法为:[1+13]/2=7),第2次比较的是A[10](下标计算方法为:[8+13]/2=10)。
转载请注明原文地址:https://tihaiku.com/congyezige/2408377.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指()A.关键字被
( )是构成我国保护计算机软件著作权的两个基本法律文件。A.《中华人民共和国著
设数组a[1…10,1…8]中的元素按行存放,每个元素占用4个存储单元,已知第一
对象是面向对象系统的最基本的元素,一个运行期系统就是对象之间的协作。一个对象通过
设数组a[0..n-1,0..m-1](n>1,m>1)中的元素以行为主序存放,
堆是一种数据结构,分为大顶堆和小顶堆两种类型,大(小)顶堆要求父元素大于等于(小
虚拟存储体系是由( )两线存储器构成。A.主存,辅存 B.寄存器,Cache
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到(
计算机系统中,虚拟存储体系由()两级存储器构成。A.主存—辅存 B.寄存器—C
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈
随机试题
RussiaisthelargesteconomicpowerthatisnotamemberoftheWorldTrade
意义significance;meaning
在进行水文分析计算时,还要进行历史洪水调查工作,其目的是为了增加系列的( )。
据图回答问题: 下列说法不正确的是----------。A.可持续发展
变电站技改工程验收,包括可研初设审查、()、竣工验收等六个主要关键环节。厂内验收
调和营卫的配伍是( ) A.桂枝、白芍 B.生姜、大枣 C.白芷、川芎
以下不是建设工程设计管理模式的是()。A:业主委托开发商管理模式 B:业主委托
衬铅设备的使用场合有()。A.静载荷 B.适用于负压情况 C.适用于立
关于室外疏散楼梯和每层出口处平台,下列说法错误的是()。A.均应采取不燃材料制
常用的实物资产的清查方法包括()。A、技术推算法 B、实地盘点法 C、发函询
最新回复
(
0
)