首页
登录
从业资格
实现二分查找 ( 折半查找 ) 时,要求查找表()。A.顺序存储,关键码无序排列
实现二分查找 ( 折半查找 ) 时,要求查找表()。A.顺序存储,关键码无序排列
免费题库
2022-08-02
84
问题
实现二分查找 ( 折半查找 ) 时,要求查找表()。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.查找与给定
随机试题
[originaltext]Myparentsranasmallrestaurant.Therestaurantwasopen24
【B1】[br]【B5】[originaltext]I’minterestedinthecriminaljusticesystemo
由著名报刊学者戈公振创办的我国第一份报纸摄影附刊是()A.《申报》 B.《生
A.等张 B.1/2张 C.2/3张 D.1/5张 E.1/3张2:3:
A.涩肠止痛 B.涩肠安蛔 C.涩肠降火 D.涩肠止带 E.涩肠安神罂粟
小李购买了某银行发行的主要投资于境外共同基金的银行理财产品,该产品属于()。A
下列关于地图瓦片的说法中,错误的是( )。A.是目前主流的互联网电子地图发布形
某公司每天都从当天生产的过程中随机抽取一个样本,检验其不合格品数。过去一个月中每
中国共产党以( )、( )、( )、( )、( )和( )作为自己的
一般资料:求助者,女性,70岁,退休干部。 案例介绍:求助者自述失眠、躯体不适
最新回复
(
0
)