數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)

單項選擇題
從一個具有n個結(jié)點的單鏈表中查找其值等于x結(jié)點時，在查找成功的情況下，需要平均比較的結(jié)點數(shù)是（）
A.n
B.n/2
C.（n-1）/2
D.（n+1）/2
單項選擇題
在二維數(shù)組A[8][10]中，每一個數(shù)組元素A[i][j]占用3個存儲空間，所有數(shù)組元素相繼存放于一個連續(xù)的存儲空間中，則存放該數(shù)組至少需要的存儲空間是（）。
A.80
B.100
C.240
D.270
填空題
用普里姆（Prim）算法求具有n個頂點e條邊的圖的最小生成樹的時間復(fù)雜度為（）；用克魯斯卡爾（Kruskal）算法的時間復(fù)雜度是（）。若要求一個稀疏圖G的最小生成樹，最好用（）算法來求解；若要求一個稠密圖G的最小生成樹，最好用（）算法來求解。
答案：O（n²）；O（elog₂e）；Kruskal；Prim
填空題
假定一個順序表的長度為50，并假定查找每個元素的概率都相同，則在查找成功情況下的平均查找長度（），在查找不成功情況下的平均查找長度（）
答案：51／2；51
單項選擇題
設(shè)數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為（）。
A.front=front+1
B.front=（front+1）%（m-1）
C.front=（front-1）%m
D.front=（front+1）%m
判斷題
棧不是一種線性結(jié)構(gòu)。
答案：錯誤
判斷題
十字鏈表是圖的一種存儲結(jié)構(gòu)，是由鄰接表和逆鄰接表構(gòu)成的。
答案：正確
問答題
簡述在鏈接棧中插入一個元素的操作過程。
答案：鏈接棧的插入操作，先將待進棧結(jié)點的指針域指向原來的棧頂結(jié)點，然后將棧頂指針top修改指向該結(jié)點，使進棧元素結(jié)點成為新的棧...
問答題
已知有向圖用鄰接表為存儲結(jié)構(gòu)（如下），設(shè)計一算法計算有向圖每一頂點的度的算法。
答案：
單項選擇題
設(shè)指針變量p指向雙向鏈表中結(jié)點A，指針變量s指向被插入的結(jié)點X，則在結(jié)點A的后面插入結(jié)點X的操作序列為（）
A.A
B.B
C.C
D.D

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)

從一個具有n個結(jié)點的單鏈表中查找其值等于x結(jié)點時，在查找成功的情況下，需要平均比較的結(jié)點數(shù)是（）

在二維數(shù)組A[8][10]中，每一個數(shù)組元素A[i][j]占用3個存儲空間，所有數(shù)組元素相繼存放于一個連續(xù)的存儲空間中，則存放該數(shù)組至少需要的存儲空間是（）。

假定一個順序表的長度為50，并假定查找每個元素的概率都相同，則在查找成功情況下的平均查找長度（），在查找不成功情況下的平均查找長度（）

設(shè)數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為（）。

棧不是一種線性結(jié)構(gòu)。

十字鏈表是圖的一種存儲結(jié)構(gòu)，是由鄰接表和逆鄰接表構(gòu)成的。

簡述在鏈接棧中插入一個元素的操作過程。

已知有向圖用鄰接表為存儲結(jié)構(gòu)（如下），設(shè)計一算法計算有向圖每一頂點的度的算法。

設(shè)指針變量p指向雙向鏈表中結(jié)點A，指針變量s指向被插入的結(jié)點X，則在結(jié)點A的后面插入結(jié)點X的操作序列為（）

數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)

從一個具有n個結(jié)點的單鏈表中查找其值等于x結(jié)點時，在查找成功的情況下，需要平均比較的結(jié)點數(shù)是（）

在二維數(shù)組A[8][10]中，每一個數(shù)組元素A[i][j]占用3個存儲空間，所有數(shù)組元素相繼存放于一個連續(xù)的存儲空間中，則存放該數(shù)組至少需要的存儲空間是（）。

假定一個順序表的長度為50，并假定查找每個元素的概率都相同，則在查找成功情況下的平均查找長度（），在查找不成功情況下的平均查找長度（）

設(shè)數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為（）。

棧不是一種線性結(jié)構(gòu)。

十字鏈表是圖的一種存儲結(jié)構(gòu)，是由鄰接表和逆鄰接表構(gòu)成的。

簡述在鏈接棧中插入一個元素的操作過程。

已知有向圖用鄰接表為存儲結(jié)構(gòu)（如下），設(shè)計一算法計算有向圖每一頂點的度的算法。

設(shè)指針變量p指向雙向鏈表中結(jié)點A，指針變量s指向被插入的結(jié)點X，則在結(jié)點A的后面插入結(jié)點X的操作序列為（）

從一個具有n個結(jié)點的單鏈表中查找其值等于x結(jié)點時，在查找成功的情況下，需要平均比較的結(jié)點數(shù)是（）

在二維數(shù)組A[8][10]中，每一個數(shù)組元素A[i][j]占用3個存儲空間，所有數(shù)組元素相繼存放于一個連續(xù)的存儲空間中，則存放該數(shù)組至少需要的存儲空間是（）。

假定一個順序表的長度為50，并假定查找每個元素的概率都相同，則在查找成功情況下的平均查找長度（），在查找不成功情況下的平均查找長度（）

設(shè)數(shù)組data[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作后其頭指針front值為（）。

棧不是一種線性結(jié)構(gòu)。

十字鏈表是圖的一種存儲結(jié)構(gòu)，是由鄰接表和逆鄰接表構(gòu)成的。

簡述在鏈接棧中插入一個元素的操作過程。

已知有向圖用鄰接表為存儲結(jié)構(gòu)（如下），設(shè)計一算法計算有向圖每一頂點的度的算法。

設(shè)指針變量p指向雙向鏈表中結(jié)點A，指針變量s指向被插入的結(jié)點X，則在結(jié)點A的后面插入結(jié)點X的操作序列為（）