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

admin2020-11-18 11

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()

下列关于电子邮件的说法中，不正确的是()

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照参考样式“Word参考样式．gif”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

IE浏览器收藏夹的作用是（）。

建筑工程分部工程质量验收合格的规定有()。

患者，男，57岁。缺失，邻颌间隙较大。选择做基牙，三臂卡，隙卡。此下颌牙列缺损的类型是

下列选项中，不属于调整项目进度计划时，采用的进度调整措施包括()。

新税制规定，自1994年起，地方“两税”每增长1％，中央财政对其税收返还增长()。

企业家孙正义认为：“三流的点子加一流的执行力，永远比一流的点子加三流的执行力更好。”他的这句话说明()。

"UncleSam"isanothersayingof______.

当事人到期不交纳罚款的，每日按罚款数额的(　)加收罚款。

下列关于计算机发展的叙述中，错误的是(　　　)。

A.indicativeB.reachC.immediateD.lackE.content-freeF.trackingG.specifying

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()

下列关于电子邮件的说法中，不正确的是()

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照参考样式“Word参考样式．gif”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

IE浏览器收藏夹的作用是（）。

建筑工程分部工程质量验收合格的规定有()。

患者，男，57岁。缺失，邻颌间隙较大。选择做基牙，三臂卡，隙卡。此下颌牙列缺损的类型是

下列选项中，不属于调整项目进度计划时，采用的进度调整措施包括()。

新税制规定，自1994年起，地方“两税”每增长1％，中央财政对其税收返还增长()。

企业家孙正义认为：“三流的点子加一流的执行力，永远比一流的点子加三流的执行力更好。”他的这句话说明()。

"UncleSam"isanothersayingof______.

当事人到期不交纳罚款的，每日按罚款数额的( )加收罚款。

下列关于计算机发展的叙述中，错误的是( )。

A.indicativeB.reachC.immediateD.lackE.content-freeF.trackingG.specifying

当事人到期不交纳罚款的，每日按罚款数额的(　)加收罚款。

下列关于计算机发展的叙述中，错误的是(　　　)。