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

admin2019-01-26 57

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是

窗体是．Access数据库中的一种对象，以下()不是窗体具备的功能。

在数据库设计中，将E-R图转换成关系数据模型的过程属于

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

腹外疝最主要的治疗方法是

女性，27岁。寒战，高热，大汗1周于9月20日就诊。热型不规则。血涂片找到疟原虫，给予氯喹加伯氨喹治疗2天后热退，第4天又突然高热，伴腰痛，尿色呈深褐色。此时在体检时应该注意下列什么体征

患者，男，37岁，因釉质发育不良而面严重磨损。检查：活髓牙，面广泛缺损，无龋坏，不松动，与对颌牙间有约1.0mm咬合间隙，邻接正常，余无特殊，拟为该患者进行高嵌体修复牙体制备时下述哪一项是正确的

患儿，女，3岁。自幼活动后气促，平素易患上呼吸道感染及支气管肺炎。体检：体格瘦小，无发绀，双肺呼吸音粗，Pc增强，胸骨左缘第2肋间闻及粗糙响亮的连续性机器样杂音，可闻及股动脉枪击音。

进口货物的收货人可以在()委托代理报检单位报检。

关于财政收入形式的说法，正确的是()。

表象训练法是教师为了防止和纠正学生在练习中出现的动作错误所采用的方法。()

下列人物中，哪一位不在“四大哈里发”之列?

ImportanceofServicesTheUnitedStateshasmovedbeyondtheindustrialeconomystagetothepointwhereithasbecometheworl