若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。

单项选择题若具有n个顶点的无向图采用邻接矩阵存储方法，则该邻接矩阵一定为一个（）。

A.一般矩阵
B.对角矩阵
C.对称矩阵
D.稀疏矩阵

1.单项选择题在带权图中，两个顶点之间的路径长度是（）。

A.路径上的顶点数目
B.路径上的边的数目
C.路径上顶点和边的数目
D.路径上所有边上的权值之和

2.单项选择题若某二叉树的前序遍历序列为ABDCEFG，中序遍历序列为DBCAFEG，则其后序遍历序列为（）。

A.DCBFGEA
B.DCBAFGE
C.GFCDEBA
D.DCFGBEA

3.单项选择题 若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。

A.A
B.B
C.C
D.D

4.单项选择题若一棵二叉树有10个度为2的结点，则该二叉树的叶结点的个数是（）。

A.9
B.11
C.12
D.不确定

5.单项选择题若非空队列采用链式存储结构，队头指针与队尾指针分别为front和rear，则删除队列的一个元素的过程是依次执行：p=front；，（），free（p）；。

A.rear=p；
B.rear=p->link；
C.front=p->link；
D.front=rear->link；

6.单项选择题若3个元素a，b，c按此先后次序进入一个初始为空的堆栈，那么，下面给出的四个选择中，不可能是该堆栈的出栈序列的是（）。

A.a，b，c
B.c，b，a
C.b，a，c
D.c，a，b

7.单项选择题在设计解决递归问题的非递归算法时，大多数情况下都要用到（）结构。

A.堆栈
B.队列
C.树
D.图

8.单项选择题在非空双向循环链表中由q所指的那个链结点后面插入一个p指的链结点的动作对应的语句依次为：p->llink=q； p->rlink=q->rlink； q->rlink=p；（）。（空白处为一条赋值语句）

A.q->llink=p；
B.q->rlink->llink=p；
C.p->rlink->llink=p；
D.p->llink->llink=p；

9.单项选择题删除长度为n的顺序表的第i个数据元素时需要移动表中（）个数据元素。

A.i
B.n-i
C.n+i
D.n−i+1

10.判断题对于具有n个元素的序列采用堆积排序法进行排序，排序的总趟数为n-1。