長度為12的有序表：Apt，Aug，Dec，F(xiàn)eb，Jan，Jul，Jun，Mar，May，Nov，Oct，Sep，按對半查找法對該表進(jìn)行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為（）

用文字簡述數(shù)據(jù)x進(jìn)棧和退棧操作的基本步驟。

輸入一個長整型正整數(shù)，將其轉(zhuǎn)換成對應(yīng)八進(jìn)制整數(shù)的字符串，然后輸出該字符串。要求用指向字符串的指針變量來處理求出的八進(jìn)制數(shù)字字符。

簡述哈夫曼樹的性質(zhì)。

在一個具有n個結(jié)點的有序順序表中插入一個新結(jié)點并仍然有序的時間復(fù)雜度是（）

以下運算實現(xiàn)在鏈隊上的入隊列，請在空處用適當(dāng)?shù)恼Z句予以填充。

以二叉鏈表作為存儲結(jié)構(gòu)，用類C語言編寫求二叉樹中葉子數(shù)的算法。

設(shè)有語句，下列說法正確的是（）

設(shè)C語言數(shù)組Data[m+1]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，real為隊尾指針，則執(zhí)行出隊操作的語句為（）

若變量a，i已正確定義，且i已正確賦值，非法的表達(dá)式是（）