问题：
[单选] 树是结点的有限集合，它（）根结点，记为T。其余结点分成为m（m>=0）个互不相交的集合T1，T2，…，Tm，每个集合又都是树。
有0个或1个。有0个或多个。有且只有一个。有1个或1个以上。
问题：
[单选] 利用二叉链表存储树，则根结点的右指针是（）。
指向最左孩子。指向最右孩子。空。非空。
问题：
[单选] 下面关于串的的叙述中，（）是不正确的。
串是字符的有限序列。空串是由空格构成的串。模式匹配是串的一种重要运算。串既可以采用顺序存储，也可以采用链式存储。
问题：
[单选] 若串P=”structure”，其子串的数目是（）。
46。45。41。40。
问题：
[单选] 具有4个顶点的无向完全图有（）条边。
20。16。12。6。
问题：
[问答题] 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？
问题：
[单选] 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。
（n-1）/2。n/2。（n+1）/2。。
问题：
[单选] 下列排序方法中，（）不是稳定的排序方法。
直接选择排序。二分法插入排序。二路归并排序。快速排序。
问题：
[单选] 当采用分快查找时，数据的组织方式为（）。
数据分成若干块，每块内数据有序。数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块。数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块。数据分成若干块，每块（除最后一块外）中数据个数需相同。
问题：
[单选] 具有12个关键字的有序表，折半查找的平均查找长度（）。
3.1。4。2.5。5。
