在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。

(1)【◆题库问题◆】：[单选] 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A．s->next=p->next；p->next=s；
B．p->next=s->next；s->next=p；
C．q->next=s；s->next=p；
D．p->next=s；s->next=q；

【◆参考答案◆】：C

(2)【◆题库问题◆】：[单选] 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
A．先序
B．中序
C．后序
D．层序

【◆参考答案◆】：A

(3)【◆题库问题◆】：[填空题] 若要求一个稀疏图G的最小生成树，最好用（）算法来求解。

【◆参考答案◆】：克鲁斯卡尔(Kruskal)

(4)【◆题库问题◆】：[单选] 根据使用频率为5的字符设计的哈夫曼编码不可能是（）
A．000，001，010，011，1
B．0000，0001，001，01，1
C．000，001，01，10，11
D．00，100，101，110，111

【◆参考答案◆】：D

(5)【◆题库问题◆】：[单选] 邻接表是图的一种（）。
A．顺序存储结构
B．链式存储结构
C．索引存储结构
D．散列存储结构

【◆参考答案◆】：B

(6)【◆题库问题◆】：[名词解释] 哈夫曼树

【◆参考答案◆】：
在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。

(7)【◆题库问题◆】：[单选] 数据结构作为一门独立的课程出现是在（）年。
A．1946
B．1953
C．1964
D．1968

【◆参考答案◆】：D

(8)【◆题库问题◆】：[判断题] 在程序运行过程中，对于动态数据结构结的分配和回收需要采用动态存储管理的方法。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

【◆参考答案◆】：深度优先搜索

(10)【◆题库问题◆】：[判断题] 广义表的表尾一定是一个广义表。
A．正确
B．错误

【◆参考答案◆】：正确