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

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

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

設(shè)有定義語句：int a=l，b=2，c=3，d=4；執(zhí)行下列程序段后x的值是（）

設(shè)有語句，則*（p+3）的值為（）     

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

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

樹最適合用（）來表示。

用文字簡述將內(nèi)容為x節(jié)點加入順序隊列和出隊操作的基本步驟。

以下為冒泡排序的算法，請分析算法，并填充適當(dāng)?shù)恼Z句。