A.3
B.2
C.2.5
D.5
您可能感興趣的試卷
你可能感興趣的試題
A．FOR j=n DOWNTO i DO elem[j]=elem[j+1]； elem[i]=e；
B．FOR j=i TO n DO elem[j]=elem[j+1]； elem[i]=e；
C．FOR j=i TO n DO elem[j+1]=elem[j]； elem[i]=e；
D．FOR j=n DOWNTO i DO elem[j+1]=elem[j]； elem[i]=e；
A.表中元素的個數(shù)為表長
B.按順序方式存儲數(shù)據(jù)元素
C.邏輯結(jié)構(gòu)中相鄰的結(jié)點在存儲結(jié)構(gòu)中仍相鄰
D.按表中元素的次序存儲
下面程序的時間復雜度為（）。
for（i=0；i
for（j=0；j
c[i][j]=0；
for（i=0；i
for（k=0；
k
A.O（m×n×t）
B.O（m+n+t）
C.O（m+n×t）
D.O（m×t+n）
下面程序的時間復雜度為（）。
for（i=0；i
for（j=0；j
A[i][j]=i*j；
A.O（m2）
B.O（n2）
C.O（m×n）
D.O（m+n）
下面程序的時間復雜度為（）。
x=0；
for（i=1；i
x++；
A.O（
）
B.O（n2）
C.O（1）
D.O（n）
最新試題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
設二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
單鏈表類型定義如下：用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內(nèi)容使算法完整。
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
頭指針為L的帶頭結(jié)點的雙循環(huán)鏈表，結(jié)點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）