數(shù)據(jù)結(jié)構(gòu)習題(完整版)
【正文】 D) 廣義表不能為空表5． 在順序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找關鍵碼值25,所需的關鍵碼比較次數(shù)為A) 2 B) 3 C) 4 D) 56． 高度為d(d0)的二叉樹至少有________個結(jié)點（ ）C）樹是一種線性結(jié)構(gòu)B）遞歸算法的程序結(jié)構(gòu)比迭代算法的程序結(jié)構(gòu)更為精煉C）23480、690、94 D）90、680、4239403． 如果要求一個線性表既能較快地查找，又能適應動態(tài)變化的要求，則可采用的方法是（ ）6. 由n個終端結(jié)點生成的一顆Huffman樹，度為２的結(jié)點有_________個。 typedef int DataType； //由用戶定義 int m,n，t； //矩陣的行數(shù)、列數(shù)及非零元個數(shù)(５分)4. 假設下面程序里的棧S已經(jīng)初始化,經(jīng)過下面這段程序處理后，屏幕上輸出結(jié)果。 else Error(Stack is full)。 //學號 char name[20]。 typedef STUDINFO DataType。 }SeqList。i++){input(amp。 InfoType otherinfo；//其它數(shù)據(jù)項，類型InfoType依賴于具體應用而定義 } //partition 第5頁/總5頁。 }RecType； typedef RecType SeqList[n+1]；//SeqList為順序表類型，表中第0個單元有特殊用途//請完成下面程序，QuickSort是用快速排序方法對待排序序列R進行排序，void QuickSort(SeqList R，int low，int high) typedef struct{ //記
范文總結(jié)相關推薦
鄂ICP備17016276號-1