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

数据结构（C语言版） 2013-2014六套卷分类汇总 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc438379901 单选题  PAGEREF _Toc438379901 \h 1  HYPERLINK \l _Toc438379902 填空题  PAGEREF _Toc438379902 \h 6  HYPERLINK \l _Toc438379903 判断题  PAGEREF _Toc438379903 \h 10  HYPERLINK \l _Toc438379904 应用题  PAGEREF _Toc438379904 \h 11  HYPERLINK \l _Toc438379905 算法设计题  PAGEREF _Toc438379905 \h 15  HYPERLINK \l _Toc438379906 简答题  PAGEREF _Toc438379906 \h 17  HYPERLINK \l _Toc438379907 名词解释  PAGEREF _Toc438379907 \h 18  单选题 01．下面关于线性表的叙述错误的是（ ）。 A 线性表采用顺序存储必须占用一片连续的存储空间 B 线性表采用链式存储不必占用一片连续的存储空间 C 线性表采用链式存储便于插入和删除操作的实现 D 线性表采用顺序存储便于插入和删除操作的实现 【答案】D 02．单链表的存储密度（ ）。 A． 大于1 B． 等于1 C．小于1 D． 不能确定 【答案】C 03． 设输入序列为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 【答案】B 04．若串S=SOFTWARE，其子串的数目最多是：（ ） 。 A．35 B．36 C．37 D．38 【答案】C 05．二叉排序树中，最小值结点的（ ）。 A 左指针一定为空 B 右指针一定为空 C 左、右指针均为空 D 左、右指针均不为空 【答案】A 06．在散列函数H(k)= k mod m中，一般来讲，m应取（ ）。 A 奇数 B 偶数 C 素数 D 充分大的数 【答案】C 07．用直接插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（ ）。 A 94, 32, 40, 90, 80, 46, 21, 69 B 21, 32, 46, 40, 80, 69, 90, 94 C 32, 40, 21, 46, 69, 94, 90, 80 D 90, 69, 80, 46, 21, 32, 94, 40 【答案】B 08．使用双链表存储线性表，其优点是可以（ ）。 A 提高查找速度 B 更方便数据的插入和删除 C 节约存储空间 D 很快回收存储空间 【答案】B 09．链表不具有的特点是（ ） A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 【答案】 B 10．从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（ ）个结点。 A n B n/2 C (n-1)/2 D (n+1)/2 【答案】D 11．在C或C++语言中，一个顺序栈一旦被声明，其占用空间的大小（ ）。 A．已固定 B．不固定 C．可以改变 D．动态变化 【答案】A 12． 两个字符串相等的充要条件是（ ）。 A 两个字符串的长度相等 B 两个字符串中对应位置上的字符相等 C 同时具备(A)和(B)两个条件 D 以上答案都不对 【答案】C 13．设某二叉树中度数为0的结点数为N0，度数为1的结点数为Nl，度数为2的结点数为N2，则下列等式成立的是（ ）。 A N0=N1+1 B N0=Nl+N2 C N0=N