国家二级MS Office高级应用机试（选择题）模拟试卷223 (题后含答案及解析)
题型有：1. 
1． 下列叙述中正确的是
A．线性表链式存储结构的存储空间一般要少于顺序存储结构
B．线性表链式存储结构与顺序存储结构的存储空间都是连续的
ms office高级应用与设计
C．线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D．以上都不正确
正确答案：C
解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。 知识模块：数据结构与算法
2． 下列叙述中正确的是
A．所谓有序表是指在顺序存储空间内连续存放的元素序列
B．有序表只能顺序存储在连续的存储空间内
C．有序表可以用链接存储方式存储在不连续的存储空间内
D．任何存储方式的有序表均能采用二分法进行查
正确答案：C
解析：有序表可以用顺序存储空间内连续存放的元素序列来实现，也可以用链接存储方式存储在不连续的存储空间内，已达到逻辑上连续，存储空间上不一定连续的效果。二分法进行查只适用于顺序存储的有序表。故选项C正确。 知识模块：数据结构与算法
3． 设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
A．二分查法
B．堆排序
C．快速排序
D．顺序查法
正确答案：A
解析：二分法查只适用于顺序存储的有序表。二分查的基本方法是：    将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到：    若小于中间项的值则在线性表的前半部分；    以相同的方法进行查；    若大于中间项的值，则在线性表的后半部分以相同的方法进行查。    在最坏情况下，二分查需要比较log2n次。所以选项A正确。 知识模块：数据结构与算法

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。