首页
登录
从业资格
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线
考试题库
2022-08-02
65
问题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。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.查找与
随机试题
Americansoftensaythattherearetwothingspperson______inlife:deathand
[originaltext]W:I’msorryyoufailedthephysicscourse,Todd.M:Let’sfacei
BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedSta
有7本互不相同的书,其中数学书2本、语文书2本、美术书3本,若将这些书排成一列放
通读下面的短文,掌握其大意。然后,从每小题的四个选择项中选出可填入相应空白处的最
一座停放90辆小汽车的地下车库,其汽车疏散出口设置的最低条件是()。A.一个
在HTML中,<br>标签的作用是()。A.换行 B.横线 C.段落
患儿,6岁。腹痛剧烈,以右上腹为主,疼痛时四肢发凉,恶心呕吐,并吐出蛔虫1条。其
慢性胃溃疡最常见的合并症是A.幽门狭窄 B.穿孔 C.出血 D.癌变
建设工程索赔成立的前提条件有()。A.与合同对照,事件己造成了承包人工程项目成本
最新回复
(
0
)