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

admin2019-11-14 21

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/mHp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

下列叙述中正确的是

下列叙述中正确的是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

手写板或鼠标属于()。

Cultureisthesumtotalofallthetraditions,customs,beliefs,andwaysoflifeofagivengroupofhumanbeings.Inthis【C1】

A．归肺经B．归肝经C．归脾经D．归心经E．归肾经朱砂能治疗心悸失眠，具有重镇安神之功，其归经是

A．低钾血症B．低血糖症C．低钙血症D．低氯血症E．低镁血症久泻或营养不良患儿输液后出现精神萎靡、腹胀、肠鸣音减弱，多考虑为

如果个人认为自己的信用报告中反映的个人养老保险金信息与实际情况不符，可以()。

简述“名片效应”的基本内涵。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

从传输延迟时间的量级来看，路由器一般为几千微秒，而局域网交换机一般为()。

A、Horsemen.B、Brassdoors.C、Dropsofwater.D、Metalballs.D原文提到，“每隔一个小时就打开一扇门，适当的金属球数落入一个薄黄铜盘报时”，可知正确选项是D(金属球)。