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

admin2020-02-26 47

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：

下列结构中属于线性结构链式存储的是

造成计算机中存储数据丢失的原因主要是

中国建筑在结构上的最大特点是()

侵蚀性葡萄胎最早发生转移的部位是

全国银行间市场债券交易以询价方式进行,自主谈判,逐笔成交。()

民事法律行为是公民或法人设立、变更、终止民事权利民事义务的()行为。

在公民的基本权利中，不属于公民监督权和取得国家赔偿权的是()。

胡锦涛同志在十八大报告中指出，要全面落实经济建设、政治建设、文化建设、社会建设、()五位一体总体布局。

2022年1月1日，《区域全面经济伙伴关系协定》(RCEP)生效实施，全球最大自由贸易区正式启航。RCEP现有()个成员国，从人口数量、经济体量、贸易总额三方面看，均占全球总量的约()。

Nooneknowsexactlyhowmany【C1】peoplethereareintheworld,butestimates【C2】thefigureisover【C3】__.Then

Whenyouhavefinishedwiththatbook,don’tforgettoputitbackonmydesk,______?

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是：

下列结构中属于线性结构链式存储的是

造成计算机中存储数据丢失的原因主要是

中国建筑在结构上的最大特点是()

侵蚀性葡萄胎最早发生转移的部位是

全国银行间市场债券交易以询价方式进行,自主谈判,逐笔成交。()

民事法律行为是公民或法人设立、变更、终止民事权利民事义务的()行为。

在公民的基本权利中，不属于公民监督权和取得国家赔偿权的是()。

胡锦涛同志在十八大报告中指出，要全面落实经济建设、政治建设、文化建设、社会建设、()五位一体总体布局。

2022年1月1日，《区域全面经济伙伴关系协定》(RCEP)生效实施，全球最大自由贸易区正式启航。RCEP现有()个成员国，从人口数量、经济体量、贸易总额三方面看，均占全球总量的约()。

Nooneknowsexactlyhowmany【C1】______peoplethereareintheworld,butestimates【C2】______thefigureisover【C3】______.Then

Whenyouhavefinishedwiththatbook,don’tforgettoputitbackonmydesk,______?

Nooneknowsexactlyhowmany【C1】peoplethereareintheworld,butestimates【C2】thefigureisover【C3】__.Then