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

admin2020-11-18 13

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

10GB的硬盘表示其存储容量为()

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是()

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，该完全二又树的中序遍历序列为()

下列关于数据库设计的叙述中，正确的是

假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。

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

DHS模型将投资者分为(　　)。

患者，男，60岁。痢下赤白，黏冻，白多赤少，或纯为白冻，腹痛，里急后重，腹部疼痛，饮食减少，倦怠怯冷，舌淡苔腻，脉细。方选

牙周膜主纤维的部位，功能不同，排列方向也不同。按排列方向分组，哪组不存在

下列生产过程中的危害因素，属于化学因素的是()。

基层是路面结构中的承重层，应控制或减少路基不均匀冻胀或沉降变形对面层产生的不利影响，同时应有足够的()。

根据《合同法》，下列选项中关于违约责任的说法正确的有()。

人类镰刀形细胞贫血症发生的根本原因是（）。

网络课程具有交互性、共享性、()、协作性和自主性的特征。

关于转发《省工商局关于青海省实施商标战略若干意见的通知》发文字号：第192号西宁市、各自治州人民政府，海东行署，各省政府委、办、厅、局：省工商局拟定的《青海

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

10GB的硬盘表示其存储容量为()

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是()

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，该完全二又树的中序遍历序列为()

下列关于数据库设计的叙述中，正确的是

假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。

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

DHS模型将投资者分为( )。

患者，男，60岁。痢下赤白，黏冻，白多赤少，或纯为白冻，腹痛，里急后重，腹部疼痛，饮食减少，倦怠怯冷，舌淡苔腻，脉细。方选

牙周膜主纤维的部位，功能不同，排列方向也不同。按排列方向分组，哪组不存在

下列生产过程中的危害因素，属于化学因素的是()。

基层是路面结构中的承重层，应控制或减少路基不均匀冻胀或沉降变形对面层产生的不利影响，同时应有足够的()。

根据《合同法》，下列选项中关于违约责任的说法正确的有()。

人类镰刀形细胞贫血症发生的根本原因是（）。

网络课程具有交互性、共享性、()、协作性和自主性的特征。

关于转发《省工商局关于青海省实施商标战略若干意见的通知》发文字号：第192号西宁市、各自治州人民政府，海东行署，各省政府委、办、厅、局：省工商局拟定的《青海

DHS模型将投资者分为(　　)。