针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。

(1)【◆题库问题◆】：[单选] 针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next==head，则（）。
A．p指向头结点
B．p指向尾结点
C．p的直接后继是头结点
D．p的直接后继是尾结点

【◆参考答案◆】：D

(2)【◆题库问题◆】：[填空题] 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的（）、（）和（）。

【◆参考答案◆】：行下标列下标元素值

(3)【◆题库问题◆】：[填空题] 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

【◆参考答案◆】：极小连通子图

(4)【◆题库问题◆】：[判断题] 数组是一种静态的存储空间分配，就是说，在程序设计时必须预先定义数组的数据类型和存储空间大小，由编译程序在编译时进行分配。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[名词解释] 子孙

【◆参考答案◆】：
子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。

(6)【◆题库问题◆】：[判断题] 串是一种特殊的线性表，其特殊性体现在可以顺序存储
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i

【◆参考答案◆】：B

(8)【◆题库问题◆】：[判断题] 二叉树中每个结点有两棵非空子树或有两棵空子树。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 快速排序在所有排序方法中最快，而且所需附加空间也最少。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A．唯一的
B．有多种
C．有多种，但根结点都没有左孩子
D．有多种，但根结点都没有右孩子

【◆参考答案◆】：A

登录