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