设有两个串p和q，其中q是p的字串，求q在p中首次出现的位置的算法称为（ ）。(本题1.0分) A、 求子串  B、 联接  C、 匹配  D、 求串长

若串S=’syntax’，其字串的数目是（ ）。(本题1.0分) A、 6  B、 21  C、 22  D、 7

45. (问答题) 堆排序的特点?(本题12.0分)

(判断题) 图的生成树是不唯一的，一个连通图的生成树是一个最小连通子图，n个顶点的生成树有n-1条边，最小代价生成树是唯一的。（ ）(本题1.0分) A、 正确

树形结构最适合用来描述（ ）。(本题1.0分) A、 有序的数据元素  B、 无序的数据元素  C、 数据元素之间的具有层次关系的数据  D、 数据元素之间没有

在有n个结点的二叉链表中，值为空的链域个数为（ ）。(本题1.0分) A、 n-1  B、 2n-1  C、 n+1  D、 2n+1

对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。(本题1.0分) A、 2*n  B、 2*e  C、 n  D、

有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。(本题1.0分)

设无向图G中顶点数为n，图G最多（ ）有条边。(本题1.0分) A、 n  B、 n-1  C、 n*(n-1)/2  D、 n*(n-1)

串是一种特殊的线性表，其特殊性体现在（ ）。(本题1.0分) A、 串中所含不同字母的个数  B、 串中所含字符的个数  C、 串中所含不同字符的个数  D、

设有5000个元素，希望用最快速度挑选出其中前10个最大的元素，在以下的排序方法中，采用那一种最好（ ）。(本题1.0分) A、 快速排序  B、 堆排序  C

如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2结点的（ ）。(本题1.0分) A、 先序  B、 中序  C、 后序  D、 层序

在n个顶点的有向完全图中，边的总数为（ ）条。(本题1.0分) A、 n(n-1)/2  B、 n(n-1)  C、 n(n-2)  D、 2n

若二叉树中度为2的结点有15个，度为1的结点有10个，该树有（ ）个结点。(本题1.0分) A、 25  B、 30  C、 31  D、 41

下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。(本题1.0分) A、 快速排序  B、 堆排序  C、 归并排序  D、 基数排序

一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。(本题1.0分) A、 n*n  B、 n*(n+1)/2  C、 (n+1)*(n+1)/

下面关于串的叙述中，哪一个是不正确的（ ）。(本题1.0分) A、 串是字符的有限序列  B、 空串是由空格构成的串  C、 模式匹配是串的一种重要运算  D、

42. (问答题) 顺序查找的基本思想是什么?(本题12.0分)

(判断题) 模式串P=’abaabcac’的next函数值序列为01122313。（ ）(本题1.0分) A、 正确  B、 错误

二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）

具有65个结点的完全二叉树的高度为（ ）。（根的层次号为0）(本题1.0分) A、 8  B、 7  C、 6  D、 5

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。(本题1.0分) A、 e  B、 2e  C、 1374219975296.jpg  D、 1

(判断题) 空格串是指由空格字符所组成的字符串，其长度等于空格个数。（ ）(本题1.0分) A、 正确  B、 错误

线索二叉树是一种（ ）结构。(本题1.0分) A、 逻辑  B、 逻辑和存储  C、 物理  D、 线性

若待排序列已基本有序，要使它们完全有序，从关键码比较次数和移动次数考虑，应当使用的排序方法是（ ）。(本题1.0分) A、 归并排序  B、 直接插入排序  C