非空的循环单链表head的尾结点（由p所指向）满足（）。

(1)【◆题库问题◆】：[单选] 非空的循环单链表head的尾结点（由p所指向）满足（）。
A．p－＞next＝＝NULL
B．p＝＝NULL
C．p－＞next＝＝head
D．p＝＝head

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 向一个有128个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
A．64.5
B．64
C．63
D．65

【◆参考答案◆】：B

(3)【◆题库问题◆】：[名词解释] 插入排序

【◆参考答案◆】：
在一个已排好序的基础上，每一步将下一个待排序记录插到已排好记录的子集上，使之重新有序，直到所有待排记录插完为止。

(4)【◆题库问题◆】：[单选] 非空的循环单链表head的尾结点p满足（）。
A．p->next==head
B．p->next==NULL
C．p==NULL
D．p==head

【◆参考答案◆】：A

(5)【◆题库问题◆】：[判断题] 算法和程序原则上没有区别，在讨论数据结构时二者是通用的。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 以下哪个数据结构不是多型数据类型（）
A．栈
B．广义表
C．有向图
D．字符串

【◆参考答案◆】：D

(7)【◆题库问题◆】：[填空题] 最小的树是指（）

【◆参考答案◆】：只有一个根结点的树

(8)【◆题库问题◆】：[名词解释] 基数排序

【◆参考答案◆】：
基数排序是借助"分配"和"收集"两种操作对单逻辑关键字进行排序的一种内排序方法。

(9)【◆题库问题◆】：[单选] 一个具有n个顶点的有向图最多有（）条边。
A．n×（n-1）/2
B．n×（n-1）
C．n×（n+1）/2
D．n2

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
A．9
B．11
C．15
D．不能确定

【◆参考答案◆】：B