（）线性表中结点的集合是（）的，结点间的关系是（）的。

(1)【◆题库问题◆】：[填空题] （）线性表中结点的集合是（）的，结点间的关系是（）的。

【◆参考答案◆】：有限 一对一

(2)【◆题库问题◆】：[判断题] 三元组表示法，需要2k个存储单元。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] 在图形结构中，每个结点的前驱结点数和后续结点数可以（）。

【◆参考答案◆】：任意多个

(4)【◆题库问题◆】：[单选] 一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（）方法。
A．快速排序
B．堆排序
C．插入排序
D．归并排序

【◆参考答案◆】：B

(5)【◆题库问题◆】：[单选] 线索二叉链表是利用（）域存储后继结点的地址。
A．lchild
B．data
C．rchild
D．root

【◆参考答案◆】：C

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

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

(7)【◆题库问题◆】：[填空题] 函数实现单链表的插入算法，请在空格处将算法补充完整。int ListInsert(LinkList L,int i,ElemType e){LNode *p,*s;int j;p=L;j=0;while((p!=NULL)&&(jnext;j++;}if(p==NULLj>i-1) return ERROR;s=(LNode *)malloc(sizeof(LNode));s->data=e;(1) ;(2);return OK;}/*ListInsert*/

【◆参考答案◆】：(1)s->next=p->next(2)p->next=s

(8)【◆题库问题◆】：[名词解释] 查找

【◆参考答案◆】：
在数据集合中寻找满足某种条件的数据元素的过程称为查找。

(9)【◆题库问题◆】：[判断题] 哈夫曼树一定是完全二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。
A．条件判断
B．结点移动
C．算术表达式
D．赋值语句

【◆参考答案◆】：B