首页
登录
从业资格
实现二分查找 ( 折半查找 ) 时,要求查找表()。A.顺序存储,关键码无序排列
实现二分查找 ( 折半查找 ) 时,要求查找表()。A.顺序存储,关键码无序排列
免费题库
2022-08-02
64
问题
实现二分查找 ( 折半查找 ) 时,要求查找表()。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.查找与给定
随机试题
Afewmonthsago,millionsofpeopleinLondonheard【B1】______alloverthet
YoungWorkersPushEmployersforWiderWebAccessRyanTracy
TheSt.LawrenceSeaway,runningbetweenBritishColumbiaandNewYork,completed
Youcannotsaythatthedesireformaterialadvantageisthebasicmotiveinhum
Thegovernment’scontinuingfailuretoaddressournation’sgut-wrenchingu
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowr
Thetelecityisacitywhoselife,direction,andfunctioningarelargelysh
2008年12月,为完成期货公司下达给营业部的交易佣金认为,该营业部负责人陈某指
A、 B两根圆形输水管,管径相同,雷诺数相同, C管为热水, D管为冷水,
急性纤维蛋白性心包炎A.心包摩擦音 B.舒张早期奔马律 C.颈静脉怒张,奇脉
最新回复
(
0
)