填空題在順序表中做插入操作時首先檢查()
您可能感興趣的試卷
你可能感興趣的試題
1.填空題某無向圖有28條邊,則其頂點數最少為()
3.多項選擇題下列()哈希函數構造方法所得的哈希函數,使得查找時間復雜度通常不能到達O(1)。
A.直接定地法
B.數字分析法
C.平方取中法
D.折疊法
4.多項選擇題下列是二叉樹4種常見的遍歷方法。其中,()屬于深度優(yōu)先遍歷。
A.前序遍歷
B.中序遍歷
C.后序遍歷
D.層序遍歷
5.多項選擇題在n個數據元素中進行查找,()方法的最壞時間復雜度為O(n)。
A.順序查找
B.折半查找
C.二叉排序樹查找
D.斐波那契查找
最新試題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
實現二分查找的遞歸章法如下,在相應位置填寫適當的內容使算法完整。
題型:問答題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數目是()個。
題型:單項選擇題
通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
一個抽象類型包括數據對象、()和一組處理數據的操作。
題型:單項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題