( √ )．棧和隊列都是只允許在端點處進行插入和刪除操作的線性表。

( × )．已知一棵二叉樹的先序序列和后序序列，就能還原這棵二叉樹。

( √ )．滿二叉樹一定是完全二叉樹。

( √ )．圖的鄰接表比鄰接矩陣更便于統(tǒng)計邊的數(shù)目。

( × )．圖的鄰接矩陣一定是對稱的。

( × )．如果在查找的同時對表執(zhí)行修改操作，則稱相應(yīng)的表為靜態(tài)查找表。

最大容量為n的循環(huán)隊列，隊尾指針是rear，隊頭是front，則隊空的條件是（B）。

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

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

把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（A ）。? ? ? ? ? ? ??

A．唯一的? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?Ｂ．有多種

C．有多種，但根結(jié)點都沒有左孩子? ? ? ?Ｄ．有多種，但根結(jié)點都沒有右孩子

一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（C）。

A．所有的結(jié)點均無左孩子? ? ? ? ? ? ? ?B．所有的結(jié)點均無右孩子

C．只有一個葉子結(jié)點? ? ? ? ? ? ? ? ? ? ? ?D．是任意一棵二叉樹

深度為h的二叉樹至少有（ B）個結(jié)點。?

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

在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（ B ）倍。

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

．若從無向圖的任意一個頂點出發(fā)進行一次深度優(yōu)先搜索可以訪問圖中所有的頂點，則該圖一定是（ A）圖。

A．連通? ? ? ? ?B．非連通? ? ? ? ? C．強連通? ? ? ? D．有向

．具有n個頂點的有向圖最多有（ B ）條邊。??

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

．圖的深度優(yōu)先遍歷類似于二叉樹的（ A ）。

A．先序遍歷? ? ? ? ? ? ? ? B．中序遍歷? ? ? ? ? ? ? ? C．后序遍歷? ? ? ? ? ? ?D．層次遍歷

適用于折半查找的表的存儲方式及元素排列要求為（ D ）。

A．鏈接方式存儲，元素?zé)o序? ? ? ? ? ? B．鏈接方式存儲，元素有序

C．順序方式存儲，元素?zé)o序? ? ? ? ? ? D．順序方式存儲，元素有序

對n個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（ C ）。

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

對n個不同的關(guān)鍵字由小到大進行冒泡排序，在下列（B ）情況下比較的次數(shù)最多。

A．從小到大排列好的? ? ? ? ? ? ? ? ? B．從大到小排列好的? ??

C．元素?zé)o序? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? D．元素基本有序

從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（C ）。

A．歸并排序? ? ? ?B．冒泡排序? ? ? ? C．插入排序? ? ? ? D．選擇排序