1.3 过关全真模拟题

1.下列叙述中错误的是（ ）。

A.一种数据的逻辑结构可以有多种存储结构
B.数据的存储结构与数据的处理效率无关
C.数据的存储结构与数据的处理效率密切相关
D.数据的存储结构在计算机中所占的空间不一定是连续的

2.下列对队列的描述中正确的是（ ）。

A.队列属于非线性表
B.队列按“先进后出”原则组织数据
C.队列在队尾删除数据
D.队列按“先进先出”原则组织数据

3.链表不具有的特点是（ ）。

A.不必事先估计存储空间
B.可随机访问任一元素
C.插入、删除不需要移动元素
D.所需空间与线性表长度成正比

4.下列关于栈的描述中错误的是（ ）。

A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈进行插入、删除操作时，不需要改变栈底指针

5.某二叉树中有n个度为2的节点，则该二叉树中的叶子节点数为（ ）。

A.n+1
B.n-1
C.2n
D.n/2

6.对如图1-16所示的二叉树进行前序遍历的结果为（ ）。

A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ

7.已知数据表A中每个元素距其最终位置不远，为了节省时间，应采用的算法是（ ）。

A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序

8.下列描述中正确的是（ ）。

A.数据的逻辑结构与存储结构必定是一一对应的
B.由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构
C.利用数组只能处理线性结构
D.以上3种说法都不对

9.算法分析的目的是（ ）。

A.找出数据结构的合理性
B.找出算法中输入和输出之间的关系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改进

10.按照“先进先出”原则组织数据的结构是（ ）。

A.队列
B.栈
C.双向链表
D.二叉树

11.栈和队列的共同点是（ ）。

A.都是先进先出
B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同特点

12.线性表采用链式存储时，结构的存储地址（ ）。

A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头节点的存储地址相连续

13.下列数据结构中，能用二分法进行查找的是（ ）。

A.顺序存储的有序线性表
B.循环链表
C.二叉链表
D.链式存储的有序线性表

14.线性表进行二分法检索，其前提条件是（ ）。

A.线性表以顺序方式存储，并按关键码值排好序
B.线性表以顺序方式存储，并按关键码的检索频率排好序
C.线性表以链式存储，并按关键码值排好序
D.线性表以链式存储，并按关键码的检索频率排好序

15.已知一个有序表为（13,18,34,47,50,62,83,90,115,134）。当用二分法查找值为90的元素时，查找成功的比较次数为（ ）。

A.1
B.2
C.3
D.9

16.线性表中经常采用的两种存储结构是（ ）。

A.顺序存储结构和链式存储结构
B.散列方法和索引方式
C.链表存储结构和数组
D.线性存储结构和非线性存储结构

17.某序列的关键码序列为（33,18,25,67,82,53,95,12,70）。要按关键码值递增的顺序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码被放到第（ ）个位置。

A.3
B.5
C.7
D.9

18.用链表表示线性表的优点是（ ）。

A.便于随机存取
B.花费的存储空间较顺序存储小
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同

19.下列叙述中正确的是（ ）。

A.线性链表中的各元素在存储空间中的位置必须是连续的
B.线性链表中的表头元素一定存储在其他元素的前面
C.线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面
D.线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的

20.以下关于算法的叙述中错误的是（ ）。

A.算法可以用伪代码、流程图等多种形式来描述
B.一个正确的算法必须有输入
C.一个正确的算法必须有输出
D.用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码