设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结...

单项选择题设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。

A.2i+1
B.2i
C.i/2
D.2i-1

1.判断题二维数组和多维数组均不是特殊的线性结构。

2.判断题常用的图的遍历方法有深度优先遍历和广度优先遍历。

3.单项选择题设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）。

A.front=front+1
B.front=（front+1）%（m-1）
C.front=（front-1）%m
D.front=（front+1）%m

4.单项选择题设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

A.n
B.n-1
C.2n
D.2n-1

5.单项选择题线性表若采用链式存储结构时，要求内存中的可用存储单元的地址？（）

A.必须连续
B.部分连续
C.一定不连续
D.可连续可不连续

6.单项选择题顺序查找适用于存储结构为（）的线性表。

A.散列
B.顺序或者链式
C.压缩
D.索引

7.单项选择题设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（）。

A.n-i
B.n-1-i
C.n+1-i
D.不能确定

8.单项选择题图的邻接矩阵表示法适用于表示（）。

A.有向图
B.无向图
C.稠密图
D.稀疏图

9.单项选择题图的广度优先遍历算法类似于二叉树的（）。

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

10.单项选择题设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

A.O（n+e）
B.O（n2）
C.O（ne）
D.O（n3）