有e条边的无向图，在邻接表中有e个结点。

若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑有序序列（）

带权无向图的最小生成树是唯一的。（ ）

对记录（54,38,96,23,15,72,60,45,83）进行直接插入排序时，当把第八个记录45插入到有序表时，为找到插入位置需比较（）次

具有n个整数的数组A=[27，9，14，16，10]使用冒泡排序（Bubble Sort）算法排序，算法伪代码如下：

在请求分页系统中，页表中的辅存始地址是供（）参考的。

对下列四种排序方法,在排序中关键字比较次数同记录初始排列无关的是（）

设串长为n，模式串长为m，则KMP算法所需的附加空间____。

设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为（）

n 个字符构成的字符串，假设每个字符都不一样，问有多少个子串？