首页
登录
从业资格
实现二分查找 ( 折半查找 ) 时,要求查找表()。A.顺序存储,关键码无序排列
实现二分查找 ( 折半查找 ) 时,要求查找表()。A.顺序存储,关键码无序排列
免费题库
2022-08-02
67
问题
实现二分查找 ( 折半查找 ) 时,要求查找表()。A.顺序存储,关键码无序排列B.顺序存储,关键码有序排列C.双向链表存储,关键码无序排列D.双向链表存储,关键码有序排列
选项
A.顺序存储,关键码无序排列
B.顺序存储,关键码有序排列
C.双向链表存储,关键码无序排列
D.双向链表存储,关键码有序排列
答案
B
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。 二分查找算法要求: ①必须采用顺序存储结构;②必须按关键字大小有序排列 。
转载请注明原文地址:https://tihaiku.com/congyezige/2408344.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
将存储过程p1的执行权限授予用户U2的SQL语句为:GRANT()ONPRO
虚拟存储技术使( )密切配合来构成虚拟存储器。A.寄存器和主存 B.主存和辅
数据库是按照一定的数据模型组织、存储和应用的( )的集合。A.命令 B.程序
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小
现代软件的飞速发展,使得系统对软件的依赖越来越强,对软件可靠性的要求也越来越高,
若计算机中地址总线的宽度为24位,则最多允许直接访问主存储器( )的物理空间(
计算机系统中,CPU对主存的访问方式属于( )。A.随机存取 B.顺序存取
( )不属于程序的基本控制结构。A.顺序结构 B.分支结构 C.循环结构
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。A.查找与给定
随机试题
Forthispart,youareallowed30minutestowriteashortessayentitledOn
Forthispart,youareallowed30minutestowriteanessaycommentingonthesa
时域均衡是利用接收波形本身来进行补偿,通过消除取样点的符号间干扰,提高判决的可靠
前伸记录的求得是通过A.Christensen现象 B.息止颌间隙 C.正中
机电安装工程的进口设备验收,首先应办理报关和通关手续,经过( )合格后,再按设
ETF最大的特点是实物申购、赎回机制,还有“最小申购、赎回份额”的规定,通常最小
职业生涯规划的影响因素包括( )。A.员工的自我评价 B.企业对员工的评价
下列酶中以NADP+为辅酶的是( )。A.苹果酸脱氢酶 B.琥珀酸脱氢酶
下列关于商业银行借记卡使用的表述,正确的是()。A.不可以直接刷卡消费 B.
中年期的完美人格是指()。单选A.女人更加“女性化”,男性更加“男性化” B
最新回复
(
0
)