填空題作為一種數(shù)據(jù)結構，查找表的邏輯結構是（）。
您可能感興趣的試卷
你可能感興趣的試題
1.填空題用于描述分類過程的二叉樹稱為（）。
3.單項選擇題在具有101個元素的順序表中查找值為x的元素時，平均査找長度為（）。
A.50
B.51
C.100
D.101
4.單項選擇題若一棵非空二叉樹的先序序列與后序序列相同，則該二叉樹可能的形狀是（）。
A.樹中沒有度為2的結點
B.樹中只有一個根結點
C.樹中非葉結點均只有左子樹
D.樹中非葉結點均只有右子樹
5.單項選擇題一棵深度為3的滿二叉樹的結點數(shù)為（）。
A.7
B.8
C.9
D.10
6.單項選擇題隊列初始化時一般將頭指針front和尾指針rear的值分別設置為（）。
A.0，0
B.0，1
C.1，0
D.1，1
7.單項選擇題空間復雜度是對一個算法（）。
A.所占用的所有存儲空間大小的量度
B.本身所占用的存儲空間的大小的量度
C.輸人數(shù)據(jù)所占用的存儲空間大小的量度
D.在運行過程中臨時占用存儲空間大小的量度
8.單項選擇題設順序表的長度為n，則插入算法的平均移動次數(shù)約為（）。
A.n
B.n/2
C.n-1
D.（n-1）/2
9.單項選擇題假設一個10×10的上三角矩陣A按照列優(yōu)先順序壓縮存儲在一維數(shù)組B中，則B數(shù)組的大小應為（）。
A.50
B.55
C.100
D.101
10.單項選擇題無向圖的極大連通子圖是（）。
A.連通分量
B.生成樹
C.強連通分量
D.強連通圖
最新試題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內(nèi)容是什么？
題型：問答題
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該隊列做新元素結點s進隊操作的語句是（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題