二 、填空題
(1)冒泡排序算法在最好的情況下的元素交換次數(shù)為 【1】 。
正確答案: 1.(0)
(2)在最壞情況下,堆排序需要比較的次數(shù)為 【2】 。
正確答案: 1.(O(nlog2n))
(3)若串s="MathTypes",則其子串的數(shù)目是 【3】 。
正確答案: 1.(46)
(4)軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
正確答案: 1.(軟件工具)
(5)關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【5】 為基礎(chǔ)的DML語言。
正確答案: 1.(謂詞演算)
(6)下列y的值是 【6】 。
int y; y=sizeof (2.25*4);
正確答案: 1.(8)
(7)下列x的值是 【7】 。
int x;x=sizeof 2.25*4;
正確答案: 1.(32)
(8)以下程序的輸出結(jié)果是 【8】 。
main ()
{int i=010,j=10;
pirntf ("%d,%d\n",i,j);
}
正確答案: 1.(8,10)
(9)下列程序的輸出結(jié)果為 【9】 。
main ()
{int x=3,y=5;
printf ("%d",x=(x--)*(--y));
}
正確答案: 1.(12)
(10)以下程序的輸出結(jié)果是 【10】 。
fun (int x,int y,int z)
{ z =x*x+y*y;}
main ()
{int a=31;
fun (6,3,a)
printf ("%d", a)
}
正確答案: 1.(31)