單項選擇題以下不屬于存儲結構是()。
A.順序表
B.單鏈表
C.鄰接表
D.線性表
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題數(shù)據(jù)的邏輯結構可以分為()兩類。
A.緊湊結構和非緊湊結構
B.動態(tài)結構和靜態(tài)結構
C.內(nèi)部結構和外部結構
D.線性結構和非線性結構
2.單項選擇題一個m行n列的稀疏矩陣采用十字鏈表表示時,其中總的頭節(jié)點的個數(shù)為()。
A.m+n+1
B.MAX{m,n}+1
C.m+1
D.n+1
3.單項選擇題?一個n階對稱矩陣A[1..10,1..10]采用壓縮存儲方式,將其上三角部分(含主對角元素)按行優(yōu)先存儲到一維數(shù)組B[1..m]中,則A[8][5](i≤j)元素在B中的位置k是()。
A.10
B.37
C.60
D.45
4.單項選擇題?一個二維數(shù)組A中,每個元素的長度為3個字節(jié),行下標從0到9,列下標從0到11,則連續(xù)存放該數(shù)組至少需要()個字節(jié)。?
A.340
B.100
C.240
D.360
5.單項選擇題?若一個問題可以用遞歸算法求解,也可以用非遞歸算法求解。但單從執(zhí)行時間來看,通常遞歸算法比非遞歸算法()。
A.相同
B.較慢
C.較快
D.無法比較
最新試題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。
題型:填空題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結果為()
題型:單項選擇題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題