單項選擇題

下三角矩陣A[0..8,0..8]如下圖所示,若將其下三角元素(即行下標不小于列下標的所有元素)按列壓縮存儲在數(shù)組M[0..m]中,即A[0,0]存儲在M[0]、A[1,0]存儲在M[1]、A[2,0]存儲在M[2],…,A[8,8]存儲在M[44],則元素A[5,5]存儲在__(1)__。若將其下三角元素按行壓縮存儲在數(shù)組M[0..m]中,即A[0,0]存儲在M[0]、A[1,0]存儲在M[1]、A[1,1]存儲在M[2],…,A[8,8]存儲在M[44],則元素A[5,5]存儲在__(2)__。

空白(1)處應選擇()

A.M[15]
B.M[20]
C.M[35]
D.M[39]


你可能感興趣的試題

3.單項選擇題若在單向鏈表上,除訪問鏈表中所有節(jié)點外,還需在表尾頻繁插入節(jié)點,那么采用()最節(jié)省時間。

A.僅設尾指針的單向鏈表
B.僅設頭指針的單向鏈表
C.儀設尾指針的單向循環(huán)鏈表
D.僅設頭指針的單向循環(huán)鏈表

7.單項選擇題在直接插入排序、冒泡排序、簡單選擇排序和快速排序方法中,能在第一趟排序結束后就得到最大(或最?。┰氐呐判蚍椒ㄊ牵ǎ?。

A.冒泡排序和快速排序
B.直接插入排序和簡單選擇排序
C.冒泡排序和簡單選擇排序
D.直接插入排序和快速排序

9.單項選擇題以下應用中,必須采用棧結構的是()。

A.使一個整數(shù)序列逆轉
B.遞歸函數(shù)的調(diào)用和返回
C.申請和釋放單鏈表中的節(jié)點
D.裝入和卸載可執(zhí)行程序

10.單項選擇題某二叉樹為單枝樹(即非葉子節(jié)點只有一個孩子節(jié)點)且具有n個節(jié)點(n>1)則該二叉樹()。

A.共有n層,每層有一個節(jié)點
B.共有l(wèi)og2n層,相鄰兩層的節(jié)點數(shù)正好相差一倍
C.先序遍歷序列與中序遍歷序列相同
D.后序遍歷序列與中序遍歷序列相同

最新試題

現(xiàn)需要將數(shù)字2和7分別填入6個空格中的2個(每個空格只能填入一個數(shù)字),已知第1格和第2格不能填7,第6格不能填2,則共有()種填法。

題型:單項選擇題

在直接插入排序、冒泡排序、簡單選擇排序和快速排序方法中,能在第一趟排序結束后就得到最大(或最?。┰氐呐判蚍椒ㄊ牵ǎ?。

題型:單項選擇題

當遇到哪幾種條件組合時,流程圖能執(zhí)行"1→i"?(寫出相應的序號即呵)

題型:問答題

對于二維數(shù)組a[1..6,1..8],設每個元素占2個存儲單元,且以列為主序存儲,則元素a[4,4]相對于數(shù)組空間起始地址的偏移量是()個存儲單元。

題型:單項選擇題

沒A是n*n常數(shù)矩陣(n>1),X是由未知數(shù)X1,X2,…,Xn組成的列向量,B是由常數(shù)b1,b2,…,bn組成的列向量,線性方程組AX=B有唯一解的充分必要條件不是()。

題型:單項選擇題

當遇到哪幾種條件組合時,流程圖能執(zhí)行"2→j"?(寫出相應的序號即可)

題型:問答題

6[綜合知識試題1]某圖的鄰接矩陣如下所示,則該圖為()。A.B.C.D.

題型:單項選擇題

以下關于程序流程圖、N-S盒圖和決策表的敘述中,錯誤的是()。

題型:單項選擇題

當遇到哪幾種條件組合時,流程圖能執(zhí)行"3→k"?(寫出相應的序號即可)

題型:問答題

對n個元素的有序表A[1..n]進行二分(折半)查找,則成功查找到表中的任意一個元素時,最多與A中的()元素進行比較。

題型:單項選擇題