为了对有序表进行对分查找，则要求有序表

admin2020-02-26 27

问题为了对有序表进行对分查找，则要求有序表

选项 A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式

答案A

解析有序表的对分查找条件是有序表为顺序存储。
顺序查找：①如果线性表为无序表(即表中元素的排序是无序的)，则无论是顺序存储结构还是链式存储结构，都只能用顺序查找；②即使是有序线性表，如果采用链式存储结构，也只能用顺序查找。
分块查找(又称索引顺序查找)：分块有序表结构分为两部分，①线性表本身采用顺序存储结构；②在建立一个索引表，在索引表中，对线性表的每个子表建立一个索引结点，每个结点包括两个域：一是数据域，用于存放对应子表中的最大元素值；二是指针域，用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。

转载请注明原文地址:https://kaotiyun.com/show/RUYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

为了对有序表进行对分查找，则要求有序表

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段产生的主要文档是

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是：

下列结构中属于线性结构链式存储的是

当前和今后一个时期国际局势发展的基本态势是

血证属于气不摄血者可见

呼吸困难的临床类型中，引起吸气性呼吸困难的原因常见于

过期妊娠易发生羊水过少的原因是下列哪项

关于心理评估的基本程序，下列说法错误的是

我国宪法规定了公民的基本权利和义务，公民在法律面前一律平等，下列关于我国公民基本权利的表述，不正确的是()。

发散思维又称“辐射思维”“放射思维”“多向思维”“扩散思维”“求异思维”，是指从一个目标出发，沿着各种不同的途径去思考，探求多种答案的思维。根据上述定义，下列属于发散思维的是：

1，1，，()。

若intx=1，y=2；则计算表达式y+=y-=x*=y后的y值是()。