首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2018-10-16
16
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://kaotiyun.com/show/uuxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是()。
设a、b、c为int型变量,且a=10、b=5、c=1,则执行完以下语句,a的值变为【】。 a/=10-(++b)-(c--);
与表达式a+=b等价的另一书写形式是______。
设有以下变量定义,并已赋确定的值,charw;intx;floaty;doubleZ;则表达式:w*x+z-y所求得的数据类型为上【】。
以下叙述中不正确的是______。
设以下变量均为int类型,表达式的值不为7的是()。
以下关于字符串的叙述中正确的是()。
若要求从键盘读入含有空格字符的字符串,应使用函数()。
线性表若采用链式存储结构时,要求内存中可用存储单元的地址______。
随机试题
具有多媒体处理能力的计算机叫多媒体计算机,多媒体具有()实时性和集成性的特点。
在PowerPoint2010的幻灯片视图中,________视图只保留了幻灯片窗格、标题栏和状态栏,目的是幻灯片制作完成后的简单放映浏览。
男,65岁,昏迷10小时。血气分析:pH7.26,PaCO282mmHg,PaO245mmHg。下列处理不适宜的是
脑缺氧降温疗法要求使体温降至
与乳剂形成条件无关的是()。
ABC会计师事务所的A注册会计师负责对甲公司20×8年度财务报表进行审计。20×9年2月15日,A注册会计师完成审计业务,并于5月15日将审计工作底稿归整为最终审计档案。20×9年5月20日,A注册会计师意识到甲公司存在舞弊行为,私下修改了部分审计工作底稿
《住宅室内装饰装修管理办法》规定,装修人从事住宅室内装饰装修活动时,搭建建筑物、构筑物的,应当经过城市()行政主管部门的批准。
关于青蒿素,下列说法错误的是()。
Shell排序、快速排序、堆排序的稳定性如何?(31)。若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选(32)。若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为(33)。对于多关键字而言,(34)是一种方便而又高
A、FromEuropetoChina.B、FromEthiopiatoEurope.C、FromChinatoEthiopia.D、FromByzantiumtoChina.BAccordingtothespeake
最新回复
(
0
)