4、假設一棵二叉樹先序遍歷序列是abcedfghij和中序序列是ecdbfaihjg，則該樹中第二層最左邊的結點為根的層次為1）。
5、若線索二叉樹中t所指結點滿足條件t->ltag ==thread，則t->lchild域指示結點的若t->rtag = =link，則t->rchild域指示結點的
6、在序列(2，8，15，16，24，35，50)中採用折半查詢方法查詢元素24，請寫出查詢過程中依次和給定值「24」比較的關鍵字
7、設計遞迴問題的非遞迴演算法一般需要用到機制。
8、排序方法中，從未排序序列中依次取出元素與已排序序列（初始時為空）中的元素進行比較，將其放入已排序序列的正確位置上的方法，稱為排序。
三、簡答題（50分）(5-6題)
1、（10分）輸入乙個正整數序列，
（1） 請建立一棵二叉排序樹。
（2） 若各元素的查詢概率相同，均為1/10，計算asl（平均查詢長度）。
（3） 請畫出刪除32後的二叉排序樹
2、（10分）已知待排序序列，請用快速排序法對該序列進行公升序排序，並寫出排序過程。
3、（10分）順序棧型別定義如下
typedef structstack;
有如下程式：
void main( ) {
stack s ;
char x , y ;
initstack ( s1)
x=』c』 ; y = 『k』 ;
push ( s , x ) ; push ( s , 『o』 ) ; push ( s , y2)
pop (s , x ) ; push (s , 『m』 ) ; push ( s , x
pop (s , x ) ; push ( s , 『s3)
while ( ! stackempty (s) )
{ pop (s , y ) ; printf ( y4)
資料結構模擬試題二
3.已知某圖的鄰接表儲存結構如下 那麼針對該鄰接表的深度優先遍歷結果為廣度優先遍歷結果為 4.設根結點處在第一層，那麼具有n個結點的完全二叉樹，其高度為 5.快速排序方法的最壞時間複雜度為平均時間複雜度為 6.給定表 55,63,44,38,75,80,31,56 用篩選法建立初始堆，則初始堆表為 ...
資料結構試題,模擬考試題
資料結構試題 單選題在資料結構的討論中把資料結構從邏輯上分為 c a 內部結構與外部結構b 靜態結構與動態結構 c 線性結構與非線性結構d 緊湊結構與非緊湊結構。2 採用線性鍊錶表示乙個向量時，要求占用的儲存空間位址 d a 必須是連續的b 部分位址必須是連續的 c 一定是不連續的d 可連續可不連續...
資料結構與演算法模擬試題
一 選擇題 1.在邏輯上可以把資料結構分成 a.線性結構和非線性結構 b.動態結構和靜態結構 c.緊湊結構和非緊湊結構 d.內部結構和外部結構 2.單鏈表中各結點之間的位址 a.必須連續 b.部分必須連續 c.不一定連續 d.以上均不對 3.在乙個長度為n的順序表中向第i個元素 0a n ib n ...