單項(xiàng)選擇題

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）。

A.該樹(shù)一定是一棵完全二叉樹(shù)
B.樹(shù)中一定沒(méi)有度為1的結(jié)點(diǎn)
C.樹(shù)中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn)
D.樹(shù)中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值

你可能感興趣的試題

單項(xiàng)選擇題
若X是二叉中序線(xiàn)索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。
A.X的雙親
B.X的右子樹(shù)中最左的結(jié)點(diǎn)
C.X的左子樹(shù)中最右結(jié)點(diǎn)
D.X的左子樹(shù)中最右葉結(jié)點(diǎn)
單項(xiàng)選擇題
設(shè)哈夫曼樹(shù)中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。
A.99
B.100
C.101
D.102
單項(xiàng)選擇題
若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹(shù)的位置，利用（）遍歷方法最合適。
A.前序
B.中序
C.后序
D.按層次
單項(xiàng)選擇題
對(duì)二叉樹(shù)的結(jié)點(diǎn)從1開(kāi)始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左、右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，可采用（）遍歷實(shí)現(xiàn)編號(hào)。
A.先序
B.中序
C.后序
D.從根開(kāi)始按層次遍歷
單項(xiàng)選擇題
一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（）。
A.11
B.10
C.11至1025之間
D.10至1024之間
單項(xiàng)選擇題
一棵完全二叉樹(shù)上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。
A.250
B.500
C.254
D.501
問(wèn)答題
【簡(jiǎn)答題】
數(shù)組A中，每個(gè)元素A[i，j]的長(zhǎng)度均為32個(gè)二進(jìn)位，行下標(biāo)從-1到9，列下標(biāo)從1到11，從首地址S開(kāi)始連續(xù)存放主存儲(chǔ)器中，主存儲(chǔ)器字長(zhǎng)為16位。求：
① 存放該數(shù)組所需多少單元？
② 存放數(shù)組第4列所有元素至少需多少單元？
③ 數(shù)組按行存放時(shí)，元素A[7，4]的起始地址是多少？
④ 數(shù)組按列存放時(shí)，元素A[4，7]的起始地址是多少？
答案：每個(gè)元素32個(gè)二進(jìn)制位，主存字長(zhǎng)16位，故每個(gè)元素占2個(gè)字長(zhǎng)，行下標(biāo)可平移至1到11。
（1）242
問(wèn)答題
【簡(jiǎn)答題】已知模式串t=‘a(chǎn)bcaabbabcab’寫(xiě)出用KMP法求得的每個(gè)字符對(duì)應(yīng)的next和nextval函數(shù)值。
答案：
單項(xiàng)選擇題
廣義表A=（a，b，（c，d），（e，（f，g））），則Head（Tail（Head（Tail（Tail（A）））））的值為（）。
A.（g）
B.（d）
C.c
D.d
單項(xiàng)選擇題
數(shù)組A[0..4，-1..-3，5..7]中含有元素的個(gè)數(shù)（）。
A.55
B.45
C.36
D.16

首頁(yè)

題庫(kù)

網(wǎng)課

在線(xiàn)模考

桌面端

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）。

你可能感興趣的試題

若X是二叉中序線(xiàn)索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

設(shè)哈夫曼樹(shù)中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。

若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹(shù)的位置，利用（）遍歷方法最合適。

一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（）。

一棵完全二叉樹(shù)上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。

【簡(jiǎn)答題】已知模式串t=‘a(chǎn)bcaabbabcab’寫(xiě)出用KMP法求得的每個(gè)字符對(duì)應(yīng)的next和nextval函數(shù)值。

廣義表A=（a，b，（c，d），（e，（f，g））），則Head（Tail（Head（Tail（Tail（A）））））的值為（）。

數(shù)組A[0..4，-1..-3，5..7]中含有元素的個(gè)數(shù)（）。

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）。

你可能感興趣的試題

若X是二叉中序線(xiàn)索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

設(shè)哈夫曼樹(shù)中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。

若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹(shù)的位置，利用（）遍歷方法最合適。

一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（）。

一棵完全二叉樹(shù)上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。

【簡(jiǎn)答題】已知模式串t=‘a(chǎn)bcaabbabcab’寫(xiě)出用KMP法求得的每個(gè)字符對(duì)應(yīng)的next和nextval函數(shù)值。

廣義表A=（a，b，（c，d），（e，（f，g））），則Head（Tail（Head（Tail（Tail（A）））））的值為（）。

數(shù)組A[0..4，-1..-3，5..7]中含有元素的個(gè)數(shù)（）。

n（n≥2）個(gè)權(quán)值均不相同的字符構(gòu)成哈夫曼樹(shù)，關(guān)于該樹(shù)的敘述中，錯(cuò)誤的是（）。

若X是二叉中序線(xiàn)索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）。

設(shè)哈夫曼樹(shù)中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。

若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹(shù)的位置，利用（）遍歷方法最合適。

一棵完全二叉樹(shù)上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。

【簡(jiǎn)答題】已知模式串t=‘a(chǎn)bcaabbabcab’寫(xiě)出用KMP法求得的每個(gè)字符對(duì)應(yīng)的next和nextval函數(shù)值。

廣義表A=（a，b，（c，d），（e，（f，g））），則Head（Tail（Head（Tail（Tail（A）））））的值為（）。

數(shù)組A[0..4，-1..-3，5..7]中含有元素的個(gè)數(shù)（）。