首页
登录
从业资格
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线
考试题库
2022-08-02
64
问题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线性表采用顺序存储且元素有序排列B.线性表采用顺序存储且元素无序排列C.线性表采用单链表存储且元素有序排列D.线性表采用单链表存储且元素无序排列
选项
A.线性表采用顺序存储且元素有序排列
B.线性表采用顺序存储且元素无序排列
C.线性表采用单链表存储且元素有序排列
D.线性表采用单链表存储且元素无序排列
答案
A
解析
本题考查数据结构基础知识。
二分查找(折半查找)过程令处于中间位置记录的关键字与给定值比较 ,若相等,则查找成功:若不等,则缩小范围,直至新的查找区间中间位置记录的关键字等于给定 值或者查找区间没有元素时(表明查找不成功)为止。
显然,在折半查找过程中需要对元素进行随机访问,且需要元素有序排列。
转载请注明原文地址:https://tihaiku.com/congyezige/2427128.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
若线性表(24,13,31,6,15,18,8)采用散列(Hash)法进行存储和
以下下关于栈和队列的叙述中,错误的是()。A.栈和队列都是线性的数据结构
若线性表(24,13,31,6,15,18,8)采用散列(Hash)
n*n矩阵可看作是n维空间中的线性变换,矩阵的特征向量经过线性变换后,只是乘以某
栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是()。A.栈适
实验测得水银密度随温度变化的若干数据见下表。通过线性插值,可以推算,在22度温度
线性表采用单链表存储结构时,访问表中元素的方式为()。A.随机存取 B.顺
以下关于栈和队列的叙述中,错误的是()。A.栈和队列都是线性的数据结构 B
线性表采用单链表存储时的特点是()。A.插入、删除不需要移动元素 B.可随
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。A.查找与
随机试题
EveryyearBerryBros&Rudd,Britain’soldestwinemerchant,issuesapocke
The"standardofliving"ofanycountrymeanstheaverageperson’sshareof
Text1Comeon–Everybody’sdoingit.That
若直线ax+y+5=0,与直线x-2y+7=0垂直,则a的值为______。
二仙汤合二至丸治疗经行前后诸证,适应的证候是A.肾阴虚证 B.肾阳虚证 C.
患儿,4岁,高热不退,喉核赤肿明显,甚至溃烂化脓,吞咽困难,壮热不退,口干口臭,
Thechangeinthatvillagewasmiraculou
管理规约对()都有约束力。A.所有业主、物业使用人、业主大会、业主委员会 B
( )是指项目在借款偿还期内各年用于还本付息的资金与当期应还本付息金额的比率。
关于开标的说法,正确的是()。A.投标文件经确定无误后,由招标监管部门人员当众
最新回复
(
0
)