数据结构理论考试复习..docVIP

数据结构试卷 一、选择题 1、一棵完全二叉树上有1001个结点，其中叶结点的个数应为（）。 (A) 250 (B) 500 (C) 254 (D) 505 (E) 以上答案都不对 2、下面关于线性表的叙述中，错误的是哪一个？ (A) 线性表采用顺序存储，必须占用一片连续的存储单元 (B) 线性表采用顺序存储，便于进行插入和删除操作 (C) 线性表采用链接存储，不必占用一片连续的存储单元 (D) 线性表采用链接存储，便于进行插入和删除操作 3、设栈的输入序列是1,2,3,4，则（）不可能是其出栈序列。 (A) 1,2,4,3 (B) 2,1,3,4 (C) 1,4,3,2 (D) 4,3,1,2 4、循环队列存储在数组A[0…m]中，则入队时的操作是（）。 (A) rear = rear + 1 (B) rear = (rear + 1) mod (m - 1) (C) rear = (rear + 1) mod m (D) rear = (rear + 1) mod (m + 1) 5、以下数据结构中，哪一个不是线性结构？（） (A) 广义表 (B) 二叉树 (C) 稀疏矩阵 (D) 串 6、一个n个顶点的连通无向图，其边的个数至少为（）。 (A) n-1 (B) n (C) n+1 (D) nlogn 7、对于线性表（