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

admin2017-10-24 40

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有三个关系R，s和T如下：其中关系T由关系R和S通过某种操作得到，该操作为

在已建窗体中有一命令按钮(名为Command1)，该按钮的单击事件对应的VBA代码为P"vateSulCommand1_Click()subT.Form.RecordSource="select*from雇员"End

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

对已经设置排序或分组的报表，下列说法正确的是()。

在一个容量为32的循环队列中，若头指针front＝3，尾指针rear＝2，则该循环队列中共有______个元素。

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

若要求在一个记录的最后一个控件按下Tab键后，光标会移至下一个记录的第一个文本框，则应在窗体属性里设置()属性。

度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

在最坏情况下，冒泡排序的时间复杂度为【】。

准确度与精密度不存在以下关系

患者女，28岁，3年前因慢性肥厚性鼻炎行下鼻甲部分切除术，术后出现鼻及鼻咽部干燥，头痛、头昏。为避免出现萎缩性鼻炎，下鼻甲手术切除部分一般不要超过

薄某，女，48岁，急性阻塞性化脓性胆管炎，准备急症手术。化验1/11pH7.31，HCO3-15mmol/L，为纠正代谢性酸中毒，应选用()。

下列关于信用风险的说法，正确的是()。

【2013山西孝义】_______是全部教育活动的主题和灵魂，是教育的最高理想。

—个20人的班级举行百分制测验，平均分为79分，所有人得分都是整数且任意两人得分不同。班级前5名的平均分正好是16到20名平均分的2倍。则班级第6名和第15名之间的分差最大为多少分？

下列关于医学常识的说法正确的是()。

某学校甲、乙、丙三位老师年龄各不相同，一位喜欢足球，一位喜欢篮球，一位喜欢排球。现在知道：甲比喜欢足球的人年龄大；喜欢排球的老师比喜欢篮球的老师年龄小；乙老师年龄最大。由此可以推出：

根据《合同法》的有关规定，下列关于合同履行标准的判定，正确的是()。