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

填空題
數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單地說(shuō)是指（）以及相互之間的（）。
答案：數(shù)據(jù)；聯(lián)系
單項(xiàng)選擇題
若查找每個(gè)元素的概率相等，則在長(zhǎng)度為n的順序表上查找任一元素的平均查找長(zhǎng)度為（）
A.n
B.n+1
C.（n-1）／2
D.（n+1）／2
多項(xiàng)選擇題
線性表的順序存儲(chǔ)結(jié)構(gòu)不是（）
A.基地址
B.結(jié)點(diǎn)大小
C.向量大小
D.基地址和結(jié)點(diǎn)大小
問(wèn)答題
假設(shè)以不帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾結(jié)點(diǎn)，但不設(shè)頭指針。試設(shè)計(jì)相應(yīng)的入隊(duì)和出隊(duì)的算法。
答案：出隊(duì)操作是在循環(huán)鏈表的頭部進(jìn)行，相當(dāng)于刪除開(kāi)始結(jié)點(diǎn)，而入隊(duì)操作是在循環(huán)鏈表的尾部進(jìn)行，相當(dāng)于在終端結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)。...
填空題
設(shè)圖的頂點(diǎn)數(shù)為n，則求解最短路徑的Dijkstra算法的時(shí)間復(fù)雜度為（）。
答案：O（n²）
多項(xiàng)選擇題
以下代碼的時(shí)間復(fù)雜度不是（）T=A；A=B；B=T；
A.O（1）
B.O（n）
C.O（log2n）
D.O（n3）
問(wèn)答題
什么樣的矩陣叫特殊矩陣？特殊矩陣壓縮存儲(chǔ)的基本思想是什么？
答案：我們把相同的元素或零元素在矩陣中的分布有一定的規(guī)律的稱為特殊矩陣。壓縮存儲(chǔ)的原則是：對(duì)多個(gè)值相同的元素只存儲(chǔ)一次，對(duì)零元...
填空題
棧和隊(duì)列都是操作受限的線性表，棧的運(yùn)算特點(diǎn)是（），隊(duì)列的運(yùn)算特點(diǎn)是（）
答案：LIFO；FIFO
填空題
順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的存儲(chǔ)地址是（）。
答案：108
判斷題
順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。
答案：錯(cuò)誤

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

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

數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單地說(shuō)是指（）以及相互之間的（）。

若查找每個(gè)元素的概率相等，則在長(zhǎng)度為n的順序表上查找任一元素的平均查找長(zhǎng)度為（）

線性表的順序存儲(chǔ)結(jié)構(gòu)不是（）

假設(shè)以不帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾結(jié)點(diǎn)，但不設(shè)頭指針。試設(shè)計(jì)相應(yīng)的入隊(duì)和出隊(duì)的算法。

設(shè)圖的頂點(diǎn)數(shù)為n，則求解最短路徑的Dijkstra算法的時(shí)間復(fù)雜度為（）。

以下代碼的時(shí)間復(fù)雜度不是（）T=A；A=B；B=T；

什么樣的矩陣叫特殊矩陣？特殊矩陣壓縮存儲(chǔ)的基本思想是什么？

棧和隊(duì)列都是操作受限的線性表，棧的運(yùn)算特點(diǎn)是（），隊(duì)列的運(yùn)算特點(diǎn)是（）

順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的存儲(chǔ)地址是（）。

順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。

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

數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)單地說(shuō)是指（）以及相互之間的（）。

若查找每個(gè)元素的概率相等，則在長(zhǎng)度為n的順序表上查找任一元素的平均查找長(zhǎng)度為（）

線性表的順序存儲(chǔ)結(jié)構(gòu)不是（）

假設(shè)以不帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾結(jié)點(diǎn)，但不設(shè)頭指針。試設(shè)計(jì)相應(yīng)的入隊(duì)和出隊(duì)的算法。

設(shè)圖的頂點(diǎn)數(shù)為n，則求解最短路徑的Dijkstra算法的時(shí)間復(fù)雜度為（）。

以下代碼的時(shí)間復(fù)雜度不是（）T=A；A=B；B=T；

什么樣的矩陣叫特殊矩陣？特殊矩陣壓縮存儲(chǔ)的基本思想是什么？

棧和隊(duì)列都是操作受限的線性表，棧的運(yùn)算特點(diǎn)是（），隊(duì)列的運(yùn)算特點(diǎn)是（）

順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的存儲(chǔ)地址是（）。

順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。

若查找每個(gè)元素的概率相等，則在長(zhǎng)度為n的順序表上查找任一元素的平均查找長(zhǎng)度為（）

假設(shè)以不帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾結(jié)點(diǎn)，但不設(shè)頭指針。試設(shè)計(jì)相應(yīng)的入隊(duì)和出隊(duì)的算法。

設(shè)圖的頂點(diǎn)數(shù)為n，則求解最短路徑的Dijkstra算法的時(shí)間復(fù)雜度為（）。

以下代碼的時(shí)間復(fù)雜度不是（）T=A；A=B；B=T；

什么樣的矩陣叫特殊矩陣？特殊矩陣壓縮存儲(chǔ)的基本思想是什么？

棧和隊(duì)列都是操作受限的線性表，棧的運(yùn)算特點(diǎn)是（），隊(duì)列的運(yùn)算特點(diǎn)是（）

順序表中第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的存儲(chǔ)地址是（）。

順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。