首页
登录
从业资格
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A.线
考试题库
2022-08-02
42
问题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。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.查找与
随机试题
PaulT.Rankinfoundthattheaverageindividualspentmostofhiswakingtimee
下列哪位患者可能存在入睡困难()A.小孙每天总会在上床后看半小时书才能睡得着
河中水位为65.8m,见图20。距河300m处有一钻孔,孔中水位为68.5m,不
火灾报警控制器安装其底边距离楼地面高度宜为()。A.1.1~1.5m
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
《关于加强城市总体规划修编和审批工作的通知》(建规[2005]2号)规定,下列关
货币市场包括()市场。A.短期政府债券 B.同业拆借 C.股票 D.证
对于常规技术方案财务净现值与基准收益率,说法正确的是()。A、基准收益率越大,
我国主要不良土质包括:( )、矿山隧洞、人工掏挖砂砾洞等。A.砂砾土 B.湿
某堤防工程项目业主与承包商签订了工程施工承包合同。合同中估算工程量为5300m3
最新回复
(
0
)