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

填空題
對(duì)于線性表的順序存儲(chǔ)，需要預(yù)先分配好存儲(chǔ)空間。若分配太多容易造成存儲(chǔ)空間的（），若分配太少又容易在算法中造成（），因而只適用于數(shù)據(jù)量變化不大的情況；對(duì)于線性表的鏈接存儲(chǔ)，不需要（）存儲(chǔ)空間，存儲(chǔ)器中的整個(gè)（）都可供使用，分配和回收結(jié)點(diǎn)都非常方便，能有效的利用存儲(chǔ)空間，在算法中不必考慮（）的發(fā)生，因而適用于數(shù)據(jù)量變化較大的情況。
答案：浪費(fèi)；上溢；預(yù)先分配；空間；上溢
單項(xiàng)選擇題
對(duì)于前序遍歷與中序遍歷結(jié)果相同的二叉樹為（）
A.一般二叉樹
B.只有根結(jié)點(diǎn)的二叉樹
C.根結(jié)點(diǎn)無左孩子的二叉樹
D.根結(jié)點(diǎn)無右孩子的二叉樹
E.所有結(jié)點(diǎn)只有左子數(shù)的二叉樹
F.所有結(jié)點(diǎn)只有右子樹的二叉樹
填空題
大多數(shù)排序算法都有兩個(gè)基本的操作：（）和移動(dòng)。
答案：比較
填空題
廣義表（（a ，b），d ，e ，（（i ，j），k））的長(zhǎng)度是（）。
答案：4
多項(xiàng)選擇題
線性結(jié)構(gòu)之隊(duì)列的應(yīng)用包括哪些（）。
A.消息的緩存
B.操作系統(tǒng)的作業(yè)調(diào)度
C.離散事件的模擬
D.進(jìn)制轉(zhuǎn)換
判斷題
消除遞歸一定要用棧。
答案：錯(cuò)誤
單項(xiàng)選擇題
在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O（1）的操作是（）。
A.訪問第i個(gè)結(jié)點(diǎn)（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）
B.在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)（1≤i≤n）
C.刪除第i個(gè)結(jié)點(diǎn)（1≤i≤n）
D.將n個(gè)結(jié)點(diǎn)從小到大排序
填空題
數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系，，既數(shù)據(jù)的組織形式，一般包括三個(gè)方面的內(nèi)容（）、（）、（）。
答案：邏輯結(jié)構(gòu)；存儲(chǔ)結(jié)構(gòu)；數(shù)據(jù)的運(yùn)算
判斷題
在二叉排序樹上刪除一個(gè)結(jié)點(diǎn)時(shí)，不必移動(dòng)其他結(jié)點(diǎn)，只要將該結(jié)點(diǎn)相應(yīng)的指針域置空即可。
答案：錯(cuò)誤
問答題
編號(hào)為i的結(jié)點(diǎn)的第j個(gè)孩子結(jié)點(diǎn)（若有）的編號(hào)
答案：編號(hào)為i的結(jié)點(diǎn)的第j個(gè)孩子結(jié)點(diǎn)(若有)的編號(hào)為i*m+(j-(m-1))

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

對(duì)于前序遍歷與中序遍歷結(jié)果相同的二叉樹為（）

大多數(shù)排序算法都有兩個(gè)基本的操作：（）和移動(dòng)。

廣義表（（a ，b），d ，e ，（（i ，j），k））的長(zhǎng)度是（）。

線性結(jié)構(gòu)之隊(duì)列的應(yīng)用包括哪些（）。

消除遞歸一定要用棧。

在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O（1）的操作是（）。

數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系，，既數(shù)據(jù)的組織形式，一般包括三個(gè)方面的內(nèi)容（）、（）、（）。

在二叉排序樹上刪除一個(gè)結(jié)點(diǎn)時(shí)，不必移動(dòng)其他結(jié)點(diǎn)，只要將該結(jié)點(diǎn)相應(yīng)的指針域置空即可。

編號(hào)為i的結(jié)點(diǎn)的第j個(gè)孩子結(jié)點(diǎn)（若有）的編號(hào)

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

對(duì)于前序遍歷與中序遍歷結(jié)果相同的二叉樹為（）

大多數(shù)排序算法都有兩個(gè)基本的操作：（）和移動(dòng)。

廣義表（（a ，b），d ，e ，（（i ，j），k））的長(zhǎng)度是（）。

線性結(jié)構(gòu)之隊(duì)列的應(yīng)用包括哪些（）。

消除遞歸一定要用棧。

在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O（1）的操作是（）。

數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系，，既數(shù)據(jù)的組織形式，一般包括三個(gè)方面的內(nèi)容（）、（）、（）。

在二叉排序樹上刪除一個(gè)結(jié)點(diǎn)時(shí)，不必移動(dòng)其他結(jié)點(diǎn)，只要將該結(jié)點(diǎn)相應(yīng)的指針域置空即可。

編號(hào)為i的結(jié)點(diǎn)的第j個(gè)孩子結(jié)點(diǎn)（若有）的編號(hào)

廣義表（（a ，b），d ，e ，（（i ，j），k））的長(zhǎng)度是（）。

線性結(jié)構(gòu)之隊(duì)列的應(yīng)用包括哪些（）。

在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O（1）的操作是（）。

數(shù)據(jù)結(jié)構(gòu)指的是數(shù)據(jù)之間的相互關(guān)系，，既數(shù)據(jù)的組織形式，一般包括三個(gè)方面的內(nèi)容（）、（）、（）。

在二叉排序樹上刪除一個(gè)結(jié)點(diǎn)時(shí)，不必移動(dòng)其他結(jié)點(diǎn)，只要將該結(jié)點(diǎn)相應(yīng)的指針域置空即可。