长沙理工大学数据结构六卷套分类汇总.docxVIP

数据结构（C语言版）2013-2014六套卷分类汇总单选题01．下面关于线性表的叙述错误的是（ ）。A 线性表采用顺序存储必须占用一片连续的存储空间 B 线性表采用链式存储不必占用一片连续的存储空间 C 线性表采用链式存储便于插入和删除操作的实现 D 线性表采用顺序存储便于插入和删除操作的实现【答案】D02．单链表的存储密度（ ）。 A． 大于1 B． 等于1 C．小于1 D． 不能确定【答案】C03． 设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。A 5，3，4，6，1，2 B 3，2，5，6，4，1 C 3，1，2，5，4，6 D 1，5，4，6，2，3【答案】B04．若串S=SOFTWARE，其子串的数目最多是：（ ） 。 A．35 B．36 C．37 D．38【答案】C05．二叉排序树中，最小值结点的（ ）。A 左指针一定为空 B 右指针一定为空C 左、右指针均为空 D 左、右指针均不为空【答案】A06．在散列函数H(k)= k mod m中，一般来讲，m应取（ ）。A 奇数 B 偶数 C 素数 D 充分大的数【答案】C07．用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（ ）。 A 94, 32, 40, 90, 80, 46, 21, 69 B 21, 32, 46, 40, 80, 69, 90, 94C 32, 40, 21, 46, 69, 94, 90, 80 D 90, 69, 80, 46, 21, 32, 94, 40【答案】B08．使用双链表存储线性表，其优点是可以（ ）。A 提高查找速度 B 更方便数据的插入和删除C 节约存储空间 D 很快回收存储空间【答案】B09．链表不具有的特点是（ ）A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比【答案】 B10．从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（ ）个结点。 A n B n/2 C (n-1)/2 D (n+1)/2【答案】D11．在C或C++语言中，一个顺序栈一旦被声明，其占用空间的大小（ ）。 A．已固定 B．不固定 C．可以改变 D．动态变化【答案】A12． 两个字符串相等的充要条件是（ ）。 A 两个字符串的长度相等 B 两个字符串中对应位置上的字符相等 C 同时具备(A)和(B)两个条件 D 以上答案都不对【答案】C13．设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。 A N0=N1+1 B N0=Nl+N2 C N0=N2+1 D N0=2N1+l【答案】C14．在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( ) A．e B．2e C．n2－e D．n2－2e【答案】D15．设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。 A N1-1 B N2-1 C N2+N3 D N1+N3【答案】 A16．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（ ）。 A 空或只有一个结点 B 高度等于其结点数 C 任一结点无左孩子 D 任一结点无右孩子【答案】D17．在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择（ ）排序，如果从节省存储空间的角度来考虑则最好选择（ ）排序。【答案】快速 堆18．设有以下四种排序方法，则（ ）的空间复杂度最大。