亚洲精品福利网站,亚洲www久久网站

^{<sup id="rnxqk"><dl id="rnxqk"></dl></sup>}

單項選擇題對n個元素進行冒泡排序，通常要進行n-1趟冒泡，在第j趟冒泡中共要進行（）次元素間的比較。

A.j
B.j-1
C.n-j
D.n-j-1

1.單項選擇題已知一個圖的所有頂點的度數(shù)之和為m，則m一定不可能是（）。

A.4
B.8
C.12
D.9

2.單項選擇題設有一個20階的對稱矩陣A，采用壓縮存儲方式，將其下三角部分以行序為主序存儲到一維數(shù)組中（矩陣A的第一個元素為a11，數(shù)組b的下標從1開始），則矩陣元素a8，5在一維數(shù)組b中的下標是（）。

A.30
B.28
C.40
D.33

3.單項選擇題設有一個帶頭結點的鏈隊列，隊列中每個結點由一個數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊列的頭指針和尾指針。設p指向要入隊的新結點（該結點已被賦值），則入隊操作為（）。

A.rear->next=p；rear=p；
B.rear->next=p；p=rear；
C.p=rear->next；rear=p；
D.rear=p；rear->next=p；

4.單項選擇題一個棧的進棧序列是1，2，3，4，則棧的不可能的出棧序列是（）。

A.3，2，4，1
B.3，2，1，4
C.4，3，2，1
D.1，4，2，3

5.單項選擇題設順序存儲的線性長度為n，要在第i個元素之前插入一個新元素，按課本的算法當i=（）時，移動元素次數(shù)為2。

A.n/2
B.n
C.n-1
D.1