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

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

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

閱讀下列算法，寫出其完成的功能是（）。

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

良好的程序設(shè)計風(fēng)格除了將程序文檔化和格式化以外，還需要遵循哪些準(zhǔn)則？

假定的數(shù)據(jù)定義語句“floatx；”，能為x輸入數(shù)據(jù)的正確語句是（）

軟件測試時，程序中尚未發(fā)現(xiàn)的錯誤的數(shù)量往往與在該段程序中己發(fā)現(xiàn)的錯誤的數(shù)量成正比。所以軟件測試時，除盡早地、不斷地進(jìn)行軟件測試外，還應(yīng)遵循的其它基本原則是什么？

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

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