数据7

( √ )．栈和队列都是只允许在端点处进行插入和删除操作的线性表。

( × )．已知一棵二叉树的先序序列和后序序列，就能还原这棵二叉树。

( √ )．满二叉树一定是完全二叉树。

( √ )．图的邻接表比邻接矩阵更便于统计边的数目。

( × )．图的邻接矩阵一定是对称的。

( × )．如果在查找的同时对表执行修改操作，则称相应的表为静态查找表。

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（B）。

A. (rear+1)%n==front                       B. rear==front                                                          

C．rear+1==front                             D. (rear-l)%n==front

把一棵树转换为二叉树后，这棵二叉树的形态是（A ）。              

A．唯一的                                                   Ｂ．有多种

C．有多种，但根结点都没有左孩子       Ｄ．有多种，但根结点都没有右孩子

一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（C）。

A．所有的结点均无左孩子               B．所有的结点均无右孩子

C．只有一个叶子结点                       D．是任意一棵二叉树

深度为h的二叉树至少有（ B）个结点。 

A．0              B．h                C．h+1             D．2h-1

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（ B ）倍。

 A．1/2            B．1             C．2             D．4

．若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ A）图。

A．连通         B．非连通          C．强连通        D．有向

．具有n个顶点的有向图最多有（ B ）条边。  

A．n              B．n(n-1)         C．n(n+1)        D．n2

．图的深度优先遍历类似于二叉树的（ A ）。

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

适用于折半查找的表的存储方式及元素排列要求为（ D ）。

A．链接方式存储，元素无序            B．链接方式存储，元素有序

C．顺序方式存储，元素无序            D．顺序方式存储，元素有序

对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ C ）。

A．(n-1)/2       B． n/2        C．(n+1)/2        D．n

对n个不同的关键字由小到大进行冒泡排序，在下列（B ）情况下比较的次数最多。

A．从小到大排列好的                  B．从大到小排列好的    

C．元素无序                                  D．元素基本有序

从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（C ）。

A．归并排序       B．冒泡排序        C．插入排序        D．选择排序