首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
为了对有序表进行对分查找,则要求有序表
为了对有序表进行对分查找,则要求有序表
admin
2017-10-24
53
问题
为了对有序表进行对分查找,则要求有序表
选项
A、只能顺序存储
B、只能链式存储
C、可以顺序存储也可以链式存储
D、任何存储方式
答案
A
解析
有序表的对分查找条件是有序表为顺序存储。
顺序查找:①如果线性表为无序表(即表中元素的排序是无序的),则无论是顺序存储结构还是链式存储结构,都只能用顺序查找;②即使是有序线性表,如果采用链式存储结构,也只能用顺序查找。分块查找(又称索引顺序查找):分块有序表结构分为两部分,①线性表本身采用顺序存储结构;②在建立一个索引表,在索引表中,对线性表的每个子表建立一个索引结点,每个结点包括两个域:一是数据域,用于存放对应子表中的最大元素值;二是指针域,用于指示对应子表的第一个元素在整个线性表中的序号。显然索引表关于数据域是有序的。
转载请注明原文地址:https://www.kaotiyun.com/show/ThMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
在Access中,用户在【】中可以创建或修改宏的内容。
结构化分析方法是面向______进行分析的方法。
在窗体中使用一个文本框(名为num1)接受输入值,有一个命令按钮run13,事件代码如下:PrivateSubrun13_Click()IfMe!num1>=60Thenresult="及格"E
算法分析的目的是
顺序存储方法是把逻辑上相邻的结点存储在物理位置【】的存储单元中。
具有3个结点的二叉树有
下图中所示的查询返回的记录是()。
树L中度为1、2、3、4、5、6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
若要求在文本框中输入文本时达到密码“*”的显示效果,则应该设置的属性是()。
随机试题
将3个球随机地放入4个杯子中,则杯中球的最大个数为2的概率为:
单位保证金存款按照保证金担保的对象不同,有不同的分类。下列不属于保证金存款的是()。
罗马共和国时期,制定了共和制法律,完善了共和制机构。其中最重要的机构是()。
1889年清政府派员参加了由法国政府举办的巴黎世界博览会,参会者可能看到的展品有()。
如果所有的鸟都会飞,并且企鹅是鸟,那么企鹅会飞。从这个前提出发,需要加上下列哪一项前提,才能逻辑地推出“有些鸟不会飞”的结论。()
下列选项中,属于动作技能的是
如果以太网交换机的总带宽为84Gbps,并且具有22个全双工百兆端口,则全双工千兆端口数量最多为
WelcometoCityArchivesThefollowingpeoplemayusethearchives:Universitystudentswithavalid【L21】________Cityresidents
Thejob-seekingperspectiveisparticularlygoodforthefollowingmajorsEXCEPT______.
12ThingsI’veLearnedFromTravelingAroundtheWorldforThreeYearsOnMarch13,2007,Ihandedoverthekeystomyhouse
最新回复
(
0
)