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

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

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

以下運(yùn)算實(shí)現(xiàn)在循環(huán)隊(duì)上的出隊(duì)列，請?jiān)诳仗幱眠m當(dāng)?shù)恼Z句予以填充。

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

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

以下表達(dá)式中與表達(dá)式“m=n++”功能完全相同的是（）

編程序，輸入10個(gè)短整型正整數(shù)存入一維數(shù)組，求其中所有素?cái)?shù)之和并輸出。

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

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