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

admin2019-11-14 33

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于线性链表的叙述中，正确的是

在计算机中，1KB表示的二进制位数是

计算机中数据存储容量的基本单位是：

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

软件测试的目的是

计算机硬件系统主要包括：中央处理器(CPU)、存储器和()。

皮牵引的特点是

在澳大利亚5～9岁的儿童中，约12％的死亡是癌症所致，而60～64岁成人中，约25％的死亡是癌症所致。与5～9岁儿童相比，60～64岁成人癌症死亡的近似相对危险度是

A．血液滤过B．血液透析C．血浆置换D．血液灌流E．腹膜透析常用置换液为血浆的是

土地出让方式不包括：(2012年第16题)

“一带一路”建设是习近平总书记在2013年提出的倡议。其核心内容不包括()。

中国近代史上三次思想解放潮流指的是()。

以下关于DFD与IDEFO比较错误的是______。