數据结构复习题(答案).docVIP

选择题： 1、与顺序表相比，用链表表示线性表的优点是（ ）。 A. 便于随机存取 B. 便于元素的插入和删除操作 C. 存储的密度较高 D. 元素的物理顺序与逻辑顺序一致 2、以下数据结构中，（ ）是线性结构。 A. 无向网 B. 队列 C. 二叉检索树 D. 有向无环 3、在长度为n的顺序表中，向第k个元素（1≤k≤n+1）之前插入一个新元素时，需向后移动（ ）个元素。 A. n-k B. n-k+1 C. n-k-1 D. k 4、在长度为n的顺序表中，删除第k个元素（1≤k≤n+1）时，需向前移动（ ）个元素。 A. n-k B. n-k+1 C. n-k-1 D. k 5、与顺序栈相比，链栈的主要优点在于（ ）。 A. 入栈操作更加方便 B. 出栈操作更加方便 C. 通常不会出现栈满 D. 通常不会出现栈空 6、用大小为n的一维数组S存储一个栈，令S[0]为栈底，变量top表示当前栈顶的位置（下标），即S[top]为栈顶元素。则，元素出栈后top应做如下（ ）的修改。 A. top--; B. top++; C. top = n-1; D. top = -1; 7、以链表作为栈的存储结构，令Sp为栈顶指针，栈空的判定条件是（ ）。 A. Sp == NULL B. Sp = -1 C. Sp != NULL D. Sp != -1 8、在一个单链表中，若要删除指针p所指向结点的后继结点，则需执行（ ）中的语句。 A. p-next=p-next-next; B. p=p-next; p-next=p-next-next; C. p=p-next-next; D. p-next=p; 9、设栈S和队列Q的初始状态为空，元素a1,a2,a3,a4,a5,a6先后进入栈S，一个元素出栈后即进入队列Q，若6个元素的出队顺序是a2,a4,a3,a6,a5,a1，则栈S至少可以容纳（ ）个元素。 A. 3 B. 4 C. 5 D. 6 10、若进栈序列为a1、a2、a3、a4，进栈过程允许出栈，则下列出栈序列中，（ ）是不可能的。 A. a1、a3、a4、a2 B. a2、a4、a3、a1 C. a3、a4、a2、a1 D. a1、a4、a2、a3 11、设有一个大小为m的数组表示循环队列，若f表示当前队头元素在数组中的前一位置，r表示队尾元素的所在位置，则计算队列中元素个数的表达式为（ ）。 A. r-f B. (m-f-r) % m C. (m+f-r) % m D. (m+r-f) % m 12、在大小为n的循环队列中，假定front指示队头的位置，rear指示队尾的后一位置，则判定队空的条件是（ ）。 A. rear==n-1 B. (front+1) % n==rear C. front==rear D. front==(rear+1) % n 13、深度为7的二叉树至多有（ ）个结点。 A. 127 B. 255 C. 128 D. 256 14、n个结点的二叉树，其最小深度是（ ）。 A. log2n+1 B. log2n C. n/2 D. n 15、设二叉树中任一结点的值大于其左子树中每个结点的值，而小于其右子树中每个结点的值，即它是一个二叉排序树。则中序遍历该二叉树时，访问结点的序列是一个值（ ）的序列。 A. 递减 B. 递增 C. 先递减后递增 D. 先递增后递减 16、以顺序存储方式将完全二叉树中的所有结点逐层存放于数组A中，结点A[i]若有左孩子，则结点（ ）是其左孩子。 A. A[2*i] B. A[2*i+1] C. A[2*i+2] D. A[i/2] 1