首页
登录
从业资格
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线性表采用
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线性表采用
考试题库
2022-08-02
67
问题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线性表采用顺序存储且元素有序排列B.线性表采用顺序存储且元素无序排列C.线性表采用单链表存储且元素有序排列D.线性表采用单链表存储且元素无序排列
选项
A.线性表采用顺序存储且元素有序排列
B.线性表采用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
答案
A
解析
本题考查数据结构基础知识。
二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较,若相等,则查找成功;若不等,则缩小范围,直至新的查找区间中间位置记录的关键字等于给定值或者查找区间没有元素时(表明查找不成功)为止。
显然,在折半查找过程中需要对元素进行随机访问,且需要元素有序排列。
转载请注明原文地址:http://tihaiku.com/congyezige/2425087.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
已知cos0.70=a,cos0.71=b,则用线性插值方法可求
若线性表(23,14,45,12,8,19,7)采用散列
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概
若线性表(24,13,31,6,15,18,8)采用散列(Hash)
n*n矩阵可看作是n维空间中的线性变换,矩阵的特征向量经过线性变换后,只是乘以某
对具有n个元素的顺序表(采用顺序存储的线性表)进行()操作,其耗时与n的大小
以下关于栈和队列的叙述中,错误的是()。A.栈和队列都是线性的数据结构 B
含有n个元素的线性表采用顺序存储方式时,对其运算速度最快的操作是()。A.访
线性表采用单循环链表存储的主要特点是()。A.从表中任一结点出发都能遍历整个
随机试题
Aboutfiftyyearsago,plantphysiologistssetouttogrowrootsbythemselv
[originaltext]TheInternethascreatedawholenewworldofsocialcommunic
Accordingtothepassage,whichofthefollowingistrue?[br][originaltext]Co
高钾血症实验室检查血清钾高于A.4.0mmol/L B.4.5mmol/L
对小学生而言,有助于集中注意力于重点内容上,并促进理解和记忆,对教材中的重点部分
下列民用建筑中的场所或部位应设置排烟设施的是()。A.某办公建筑内长度为
进入银行业金融机构进行现场检查,应当经银行业监督管理机构负责人批准,检察人员不得
某公司拖欠2020年度增值税42万元,经税务机关责令其限期缴纳后仍不缴纳,经县级
《卓越绩效评价准则》与ISO9000的相同点包括()。A.基本原理和原则相
企业最高管理者按计划的时间间隔对职业健康安全管理体系进行评价,称为()。A
最新回复
(
0
)