填空題順序查找技術(shù)適合于存儲結(jié)構(gòu)為()的線性表,而折半查找技術(shù)適用于存儲結(jié)構(gòu)為()的線性表,并且表中的元素必須是()。
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題關(guān)鍵路徑是AOE網(wǎng)中()。
A.從源點到終點的最長路徑
B.從源點到終點的最短路徑
C.最長的回路
D.最短的回路
4.單項選擇題用深度優(yōu)先遍歷方法遍歷一個有向無環(huán)圖,并在深度優(yōu)先遍歷算法中按退棧次序打印出相應(yīng)的頂點,則輸出的頂點序列是()。
A.逆拓撲有序
B.拓撲有序
C.無序
D.深度優(yōu)先遍歷序列
5.單項選擇題一個具有n個頂點k條邊的無向圖是一個森林(n>k),則該森林中必有()棵樹。
A.k
B.n
C.n-k
D.1
最新試題
單鏈表類型定義如下:設(shè)計算法在帶頭結(jié)點的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(設(shè)鏈表中各結(jié)點數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題
一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。
題型:單項選擇題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型:單項選擇題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。
題型:問答題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題