首页
登录
从业资格
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线
考试题库
2022-08-02
41
问题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。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.查找与
随机试题
[originaltext]W:Didyouhaveagoodtimelastweekend?M:Yes,Idid.Ivisit
Trytomakeas______mistakesaspossibleinyourhomework.A、lessB、afewC、least
Mac’sclose________tohisbrothermadepeoplemistakethemforoneanother.A、r
BirdBrainsCrackingWalnutsThe
材料说“高智商会有高创造力,有高创造力的一定是智商高的人”,试从创造力和智商的关
有助于体重的控制的运动是A.累计尽量多的能量消耗、关节柔韧性练习、身体平衡练习
下列哪种药物可以和溴隐亭同时使用治疗高催乳激素血症起协同作用A.维生素C B.
善治肺痈的是A.威灵仙 B.鱼腥草 C.蒲公英 D.天麻 E.牛膝
AST测定的基质是A.谷胱甘肽和丙氨酸B.门冬氨酸和α-酮戊二酸C.丙氨酸和α-
根据迁移的程度,可分为()和()。
最新回复
(
0
)