首页
登录
从业资格
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列
admin
2022-08-02
63
问题
实现二分查找(折半查找)时,要求查找表( )。A.顺序存储,关键码无序排列B.顺序存储,关键码有序排列C.双向链表存储,关键码无序排列D.双向链表存储,关键码有序排列
选项
A.顺序存储,关键码无序排列
B.顺序存储,关键码有序排列
C.双向链表存储,关键码无序排列
D.双向链表存储,关键码有序排列
答案
B
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。
算法要求:①必须采用顺序存储结构②必须按关键字大小有序排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2409776.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
对于二维数组a[1…N,1…N]中的一个元素a[i,j](1≤i,J≤N),存储
假设一台按字节编址的16位计算机系统,采用虚拟页式存储管理方案,页面的大小为2K
媒体可以分为感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体,( )属于表现媒
下列关于数据库对象的描述,错误的是( )。A.存储过程、函数均可接受输入参数
以下关于DPI的叙述中,正确的是( )。A.每英寸的bit数 B.存储每个像
某系统采用请求页式存储管理方案,假设某进程有6个页面,系统给该进程分配了4个存储
关于视图的叙述,错误的是( )。A.视图不存储数据,但可以通过视图访问数据
查找算法中,()要求查找表进行顺序存储并且按照关键字有序排列,一般不进行表
在常见的数据结构中,()是只能通过访问它的端来实现数据存储和检索的一种线性数
在分布式数据库中,关系的存储采用分片和复制技术,存储在不同的站点上。用户无需知道
随机试题
[img]2014m3s/ct_etoefm_etoefspeakc_0537_20138[/img][originaltext]Thestudentsd
TemporaryEmploymentSomeobservershaveattributedthedramat
[originaltext]M:WhydoyousaythatTVisbadforpeople?W:Becauseinsteado
国家信用筹资的主要方式是()。A.国债 B.税收 C.罚款 D.规费
下面不是CT的扫描方法的是A.动态扫描 B.目标扫描 C.高分辨率CT扫描
A.缺失 B.缺失 C.缺失 D.缺失 E.缺失可以直接利用模型上余留牙
膳食平衡原则包括( )。A.谷类为主,蔬菜相辅 B.低膳食纤维 C
女孩,5岁。1994年7月入院,诉发热5d,头痛,呕吐每天2~3次,精神萎。入院
以下人类行为特征的描述,不正确的是A:目的性 B:计划性 C:普遍性 D:
A.两性霉素B B.氟康唑 C.阿莫罗芬 D.特比萘芬 E.环吡酮胺吡啶
最新回复
(
0
)