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

admin2020-02-26 31

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

微机中访问速度最快的存储器是：

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

地方各级人民政府应当采取措施，发展()的职业介绍机构，提供就业服务。

A、硫脲类制剂B、碘制剂C、心得安D、放射性碘E、手术女性，56岁。结节性甲状腺肿伴甲亢，首选何种治疗

患者，男，38岁。诊断为慢性肠梗阻，10天来每天呕吐大量胃液，每天给其输液为：10％葡萄糖溶液3000ml，5％葡萄糖盐水500ml。患者出现精神错乱、共济失调、躁动、昏迷。应考虑为

下列关于单位工程竣工初验收程序的描述中，正确的是(　　)。

关于招标工程量清单与招标控制价，下列说法中正确的有()。

古巴比伦王国的文明表现在（）。

下列选项中，体现了毕生发展思想的有()

"Flexibility"hasbecomeakeymetaphorpotentlyvivifyingavarietyofcontemporarylifediscourses.【F1】Ascapitalbecomesmore

Itwasrecommendedthatpassengers______smokeduringtheflight.

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

微机中访问速度最快的存储器是：

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

地方各级人民政府应当采取措施，发展()的职业介绍机构，提供就业服务。

A、硫脲类制剂B、碘制剂C、心得安D、放射性碘E、手术女性，56岁。结节性甲状腺肿伴甲亢，首选何种治疗

患者，男，38岁。诊断为慢性肠梗阻，10天来每天呕吐大量胃液，每天给其输液为：10％葡萄糖溶液3000ml，5％葡萄糖盐水500ml。患者出现精神错乱、共济失调、躁动、昏迷。应考虑为

下列关于单位工程竣工初验收程序的描述中，正确的是( )。

关于招标工程量清单与招标控制价，下列说法中正确的有()。

古巴比伦王国的文明表现在（）。

下列选项中，体现了毕生发展思想的有()

"Flexibility"hasbecomeakeymetaphorpotentlyvivifyingavarietyofcontemporarylifediscourses.【F1】Ascapitalbecomesmore

Itwasrecommendedthatpassengers______smokeduringtheflight.

下列关于单位工程竣工初验收程序的描述中，正确的是(　　)。