中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.12.11)

判斷題
在含有n個(gè)結(jié)點(diǎn)的樹(shù)中，邊數(shù)只能是n-1條。
答案：正確
填空題
在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針?lè)謩e是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。
答案：front＝＝rear；front＝＝(rear+1)%M
判斷題
不使用遞歸，也可以實(shí)現(xiàn)二叉樹(shù)的前序、中序及后序遍歷。
答案：正確
問(wèn)答題
簡(jiǎn)述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。
答案：順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)無(wú)須為表示元素間的邏輯關(guān)系而增加額外的指針空間；可以隨機(jī)存取表中的任一元素。缺點(diǎn)是必須事先進(jìn)行空間分配...
判斷題
一棵二叉樹(shù)的層次遍歷方法只有前序法和后序法兩種。
答案：錯(cuò)誤
填空題
算法好壞主要從（）和（）方面來(lái)衡量。
答案：時(shí)間復(fù)雜度；空間復(fù)雜度
單項(xiàng)選擇題
循環(huán)隊(duì)列用數(shù)組A［0…m-1］存放其元素值，已知其頭尾指針?lè)謩e是front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是（）
A.（rear-front+m）%m
B.read-front+1
C.read-front-1
D.read-front
單項(xiàng)選擇題
空白（2）處應(yīng)選擇（）
A.EAFCBD
B.EFACDB
C.EABCFD
D.EACBDF
單項(xiàng)選擇題
空白（3）處應(yīng)選擇（）
A.B-樹(shù)
B.B+樹(shù)
C.豐滿樹(shù)
D.穿線樹(shù)
單項(xiàng)選擇題
空白（3）處應(yīng)選擇（）
A.100
B.200
C.300
D.400

感谢您访问我们的网站，您可能还对以下资源感兴趣：

国产一级特黄a大片亚洲浮力影院久久久久久亚洲第一二三区日韩国产国产精品第不卡国产视频第一页

首頁(yè)

題庫(kù)

網(wǎng)課

在線?？?/h3>

桌面端

中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.12.11)

在含有n個(gè)結(jié)點(diǎn)的樹(shù)中，邊數(shù)只能是n-1條。

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針?lè)謩e是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。

不使用遞歸，也可以實(shí)現(xiàn)二叉樹(shù)的前序、中序及后序遍歷。

簡(jiǎn)述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。

一棵二叉樹(shù)的層次遍歷方法只有前序法和后序法兩種。

算法好壞主要從（）和（）方面來(lái)衡量。

循環(huán)隊(duì)列用數(shù)組A［0…m-1］存放其元素值，已知其頭尾指針?lè)謩e是front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是（）

空白（2）處應(yīng)選擇（）

空白（3）處應(yīng)選擇（）

空白（3）處應(yīng)選擇（）

中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.12.11)

在含有n個(gè)結(jié)點(diǎn)的樹(shù)中，邊數(shù)只能是n-1條。

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針?lè)謩e是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。

不使用遞歸，也可以實(shí)現(xiàn)二叉樹(shù)的前序、中序及后序遍歷。

簡(jiǎn)述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。

一棵二叉樹(shù)的層次遍歷方法只有前序法和后序法兩種。

算法好壞主要從（）和（）方面來(lái)衡量。

循環(huán)隊(duì)列用數(shù)組A［0…m-1］存放其元素值，已知其頭尾指針?lè)謩e是front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是（）

空白（2）處應(yīng)選擇（）

空白（3）處應(yīng)選擇（）

空白（3）處應(yīng)選擇（）

在含有n個(gè)結(jié)點(diǎn)的樹(shù)中，邊數(shù)只能是n-1條。

在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針?lè)謩e是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。

不使用遞歸，也可以實(shí)現(xiàn)二叉樹(shù)的前序、中序及后序遍歷。

簡(jiǎn)述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。

一棵二叉樹(shù)的層次遍歷方法只有前序法和后序法兩種。

算法好壞主要從（）和（）方面來(lái)衡量。

循環(huán)隊(duì)列用數(shù)組A［0…m-1］存放其元素值，已知其頭尾指針?lè)謩e是front和rear，則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是（）