你可能感興趣的試題

單項選擇題
設(shè)某完全無向圖中有n個頂點，則該完全無向圖中有（）條邊。

A.A
B.B
C.C
D.D
單項選擇題
設(shè)順序循環(huán)隊列Q[0：M-1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊頭元素的前一位置，尾指針R總是指向隊尾元素的當(dāng)前位置，則該循環(huán)隊列中的元素個數(shù)為（）
A.R-F
B.F-R
C.（R-F+M）%M
D.（F-R+M）%M
單項選擇題
設(shè)哈夫曼樹中的葉子結(jié)點總數(shù)為m，若用二叉鏈表作為存儲結(jié)構(gòu)，則該哈夫曼樹中總共有（）個空指針域。
A.2m-1
B.2m
C.2m+1
D.4m
單項選擇題
下面關(guān)于線性表的敘述錯誤的選項是（）
A.線性表采用順序存儲必須占用一片連續(xù)的存儲空間
B.線性表采用鏈?zhǔn)酱鎯Σ槐卣加靡黄B續(xù)的存儲空間
C.線性表采用鏈?zhǔn)酱鎯Ρ阌诓迦牒蛣h除操作的實現(xiàn)
D.線性表采用順序存儲便于插入和刪除操作的實現(xiàn)
單項選擇題
對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為（）

A.A
B.B
C.C
D.D
單項選擇題
若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進行二分查找，則查找A［3］的比較序列的下標(biāo)依次為（）
A.1，2，3
B.9，5，2，3
C.9，5，3
D.9，4，2，3
單項選擇題
二叉樹的第k層的結(jié)點數(shù)最多為（）

A.A
B.B
C.C
D.D
單項選擇題
設(shè)有一個二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644_（10），A[2][2]存放位置在676_（10），每個元素占一個空間，問A[3][3]_（10）存放在什么位置？腳注_（10）表示用10進制表示（）
A.688
B.678
C.692
D.696
單項選擇題
用鏈接方式存儲的隊列，在進行插入運算時（）
A.僅修改頭指針
B.頭、尾指針都要修改
C.僅修改尾指針
D.頭、尾指針可能都要修改
問答題
【簡答題】
計算二叉樹上單分支結(jié)點數(shù)目。假設(shè)二叉樹的存儲結(jié)構(gòu)描述如下：

答案：

首頁

題庫

網(wǎng)課

在線模考

桌面端

設(shè)某棵二叉樹中有2000個結(jié)點，則該二叉樹的最小高度為（）

你可能感興趣的試題

設(shè)某完全無向圖中有n個頂點，則該完全無向圖中有（）條邊。

設(shè)順序循環(huán)隊列Q[0：M-1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊頭元素的前一位置，尾指針R總是指向隊尾元素的當(dāng)前位置，則該循環(huán)隊列中的元素個數(shù)為（）

設(shè)哈夫曼樹中的葉子結(jié)點總數(shù)為m，若用二叉鏈表作為存儲結(jié)構(gòu)，則該哈夫曼樹中總共有（）個空指針域。

下面關(guān)于線性表的敘述錯誤的選項是（）

對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為（）

若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進行二分查找，則查找A［3］的比較序列的下標(biāo)依次為（）

二叉樹的第k層的結(jié)點數(shù)最多為（）

設(shè)有一個二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644_（10），A[2][2]存放位置在676_（10），每個元素占一個空間，問A[3][3]_（10）存放在什么位置？腳注_（10）表示用10進制表示（）

用鏈接方式存儲的隊列，在進行插入運算時（）

【簡答題】
計算二叉樹上單分支結(jié)點數(shù)目。假設(shè)二叉樹的存儲結(jié)構(gòu)描述如下：

設(shè)某棵二叉樹中有2000個結(jié)點，則該二叉樹的最小高度為（）

你可能感興趣的試題

設(shè)某完全無向圖中有n個頂點，則該完全無向圖中有（）條邊。

設(shè)順序循環(huán)隊列Q[0：M-1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊頭元素的前一位置，尾指針R總是指向隊尾元素的當(dāng)前位置，則該循環(huán)隊列中的元素個數(shù)為（）

設(shè)哈夫曼樹中的葉子結(jié)點總數(shù)為m，若用二叉鏈表作為存儲結(jié)構(gòu)，則該哈夫曼樹中總共有（）個空指針域。

下面關(guān)于線性表的敘述錯誤的選項是（）

對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為（）

若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進行二分查找，則查找A［3］的比較序列的下標(biāo)依次為（）

二叉樹的第k層的結(jié)點數(shù)最多為（）

設(shè)有一個二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每個元素占一個空間，問A[3][3]（10）存放在什么位置？腳注（10）表示用10進制表示（）

用鏈接方式存儲的隊列，在進行插入運算時（）

【簡答題】 計算二叉樹上單分支結(jié)點數(shù)目。假設(shè)二叉樹的存儲結(jié)構(gòu)描述如下：

設(shè)某棵二叉樹中有2000個結(jié)點，則該二叉樹的最小高度為（）

設(shè)某完全無向圖中有n個頂點，則該完全無向圖中有（）條邊。

設(shè)順序循環(huán)隊列Q[0：M-1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊頭元素的前一位置，尾指針R總是指向隊尾元素的當(dāng)前位置，則該循環(huán)隊列中的元素個數(shù)為（）

設(shè)哈夫曼樹中的葉子結(jié)點總數(shù)為m，若用二叉鏈表作為存儲結(jié)構(gòu)，則該哈夫曼樹中總共有（）個空指針域。

對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為（）

若有18個元素的有序表存放在一維數(shù)組A[19]中，第一個元素放A[1]中，現(xiàn)進行二分查找，則查找A［3］的比較序列的下標(biāo)依次為（）

設(shè)有一個二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644_（10），A[2][2]存放位置在676_（10），每個元素占一個空間，問A[3][3]_（10）存放在什么位置？腳注_（10）表示用10進制表示（）

用鏈接方式存儲的隊列，在進行插入運算時（）

【簡答題】
計算二叉樹上單分支結(jié)點數(shù)目。假設(shè)二叉樹的存儲結(jié)構(gòu)描述如下：