首页
登录
从业资格
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线
考试题库
2022-08-02
28
问题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。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.查找与
随机试题
Itisgenerallyagreedthatthefirsttruecitiesappearedabout5,000years
Howdowegetmorepeopletoincreasetheirconsumptionofiron-richfoods?M
典型的腰椎管狭窄,一般不存在()。A.休息时疼痛 B.间歇性跛行 C.骑车
会议召开前,秘书一般应在会议的桌位上放置()。A.会议会标 B.会议日程
我国1990年4月1日起施行的《中华人民共和国城市规划法》中提出,编制城市规划一
男性,20岁。高热2周应用抗生素治疗无效。胸骨压痛明显,肝脾肋下未触及。入院后皮
商业银行财务管理的原则不包括()。A.平衡原则 B.弹性原则 C.盈利原则
收益率曲线以()为横坐标,以()纵坐标的直角坐标体系上显现出来。A.收益率;
将一个学生的教育成就与其智力作比较,得到的是A.教育商数 B.智力商数 C.
李某在北京拥有一套临街商铺,由于急需用钱将商铺卖给王某,由于王某长期居住在天津,
最新回复
(
0
)