在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（）个元素。

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

【◆参考答案◆】：B

(2)【◆题库问题◆】：[问答题] 设一个无向图的邻接矩阵如下图所示：（1）画出该图；（2）画出从顶点0出发的深度优先生成树；

【◆参考答案◆】：(1)图形态(2)深度优先搜索树

(3)【◆题库问题◆】：[名词解释] 算法的稳定性

【◆参考答案◆】：
假设Ri=Rj，且在排序之前Ri领先于Rj，若在排序后的序列中Ri仍然领先于Rj，则称所用的排序算法是稳定的，反之则称所用的算法是不稳定的。

(4)【◆题库问题◆】：[单选] 一个广义表的表尾总是一个（）。
A．广义表
B．元素
C．空表
D．元素或广义表

【◆参考答案◆】：A

(5)【◆题库问题◆】：[判断题] 图的连通分量是无向图的极小连通子图。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。
A．单链表
B．静态链表
C．线性链表
D．顺序存储结构

【◆参考答案◆】：B

(7)【◆题库问题◆】：[名词解释] 堆排序

【◆参考答案◆】：
一种树形选择排序方法。在排序过程中把L[1...N]堪称一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲和孩子之间的关系，在当前无序区选择最大或最小的元素。

(8)【◆题库问题◆】：[判断题] 在表结构中最常用的是线性表，栈和队列不太常用。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：不一定吧？调用子程序或函数常用，CPU中也用队列。

(9)【◆题库问题◆】：[问答题] 一份电文中有6种字符：A，B，C，D，E，F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计一棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL；

【◆参考答案◆】：（1）树形态：(2)带权路径长度：WPL=30*1+16*2+9*3+5*4+(1+3)*5=30+32+27+20+20=129

(10)【◆题库问题◆】：[单选] 下列排序方法中（）方法是不稳定的。
A．冒泡排序
B．选择排序
C．堆排序
D．直接插入排序

【◆参考答案◆】：C