1.組成資料的基本單位是( )
a.資料項資料型別
c.資料元素d.資料變數
2.線性表的鏈式儲存實現有利於( )運算。
a.插入b.讀表元
c.查詢d.定位
3.二叉樹第i(i≥1)層最多有( )個結點。
a.2ib.2i
c.2i-1d.2i -1
4.設單鏈表中指標p指向結點a,若刪除a後的結點存在,則需要修改指標的操作為( )。
a.p->next=p->next->next b.p=p->next
c.p=p->next->nextd.p->next=p
5.設一數列的輸入順序為1,2,3,4,5,6,通過棧操作不可能排成的輸出序列為( )。
a.3,2,5,6,4,1b.1,5,4,6,2,3
c.2,4,3,5,1,6d.4,5,3,6,2,1
6.如果結點a有3個兄弟,而且b為a的雙親,則b是度為( )
a.34
c.5d.1
7.設迴圈佇列q[0..n-1]的頭尾指標為當插入元素時尾指標r加1,頭指標f總是指向佇列中第乙個元素的前乙個位置,則佇列中元素計數為( )。
a.r-fb.n-(r-f)
c.(r-f+n)%nd.(f-r+n)%n
8.若給定的關鍵字集合為,一趟快速排序結束後,鍵值的排序為( )。
a.10,15,14,18,20,36,40,21 b.10,15,14,18,20,40,36,21
c.10,15,14,20,18,40,36,21 d.15,10,14,18,20,36,40,21
9.設有100個元素,用二分法查詢時,最大比較次數是( ),最小比較次數是( )。
a.25b.7
c.10d.1
10.具有2000個結點的二叉樹,其高度至少為( )。
a.9b.10
c.11d.12
1.前序序列和中序序列相同的二叉樹為 。
2.具有64個結點的完全二叉樹的深度為 。
3.資料結構講述的三大關係是
4.已知二叉樹中的葉子樹為50,僅有乙個孩子的結點數為30,則總結點數為
5.簡單選擇排序在最好情況下所做的交換元素次數為
6.佇列的原則是
7.快速排序演算法在最差的情況下其時間複雜度是
8.順序儲存的佇列如果不採用迴圈方式,則會出現問題。
1.如果某資料結構的每乙個元素都最多只有乙個直接前驅和乙個直接後繼,則該資料結構必為線性表。( )
2.若有乙個葉子結點是某子樹的中序遍歷的最後乙個結點,則它必是該子樹的先序遍歷的最後乙個結點。( )
3.進棧操作時,必須判斷棧是否已滿。( )
4.如果某排序演算法是穩定的,那麼該方法一定具有實際應用價值。( )
5.折半查詢法的前提之一是線性表有序。( )
一.選擇題(10×2分):每小題只有乙個正確答案,錯選或不選均不給分。
1.沒有左子樹的二叉樹; 2.7; 3.一對一的線性關係一對多的樹關係多對多的圖關係; 4.129; 5.0; 6.先進先出; 7.o(n2); 8.假溢位。
1.×;2.√;3.×;4.×;5.√
1.如果樹的結點有4個兄弟,而且b為a的雙親,則b的度為( )
a.34
c.5d.1
2.設有乙個棧,元素的進棧次序為a,b,c,d,e,則下列( )是不可能的出棧序列。
a.a,b,c,d,eb.b,c,d,e,a
c.e,a,b,c,dd.e,d,c,b,a
3.在所有排序方法中,關鍵字的比較次數與記錄的初始排列無關的是( )。
a.快速排序b.氣泡排序
c.直接插入排序d.簡單選擇排序
4.設一棵二叉樹共有20個度為2的結點,則葉子結點共有( )個。
a.40b.19
c.20d.21
5.在具有n個單元的順序儲存迴圈佇列中,假定front和rear分別為對頭指標和對尾指標,則判斷對滿的條件為( )。
a.front== rearb.(rear+1)%maxsize==front
c.front-rear==1d.rear%maxsize==front
6.設有1000個元素,用二分法查詢時,最小比較次數為( )
a.01
c.10d.500
7.乙個元素進入佇列的時間複雜度是( )。
a.o(1b.o(n)
c.o(n2d.o(log2n)
8.一棵完全二叉樹中根結點的編號為1,而且23號結點有左孩子但沒有右孩子,則完全二叉樹共有( )個結點。
a.24b.45
c.46d.47
9.如某資料結構的資料元素的集合為s=,資料元素間的關係為r=,則該資料結構是一種( )。
a.線性結構b.樹結構
c.鍊錶結構d.佇列結構
10.從乙個長度為n的順序表中刪除第i個元素(1≤i≤n),需向前移動( )個元素。
a.n-ib.n-i+1
c.n-i-1d.i
1.後序序列和中序序列相同的二叉樹為後序序列和前序序列相同的二叉樹為
2.已知某演算法的執行時間為n+n2,n代表問題規模,則該演算法的時間複雜度是
3.資料結構有線性結構、樹結構等幾種邏輯結構。
4.採用快速排序法進行排序時,如果時,排序效率會大大降低。
5.在乙個長度為n的順序表中插入乙個元素,最少需要移動元素,最多需要移動
元素,6.如果指標p指向一棵二叉樹的乙個結點,則判斷p沒有左孩子的邏輯表示式為
7.棧的原則是
1.如果某資料結構的每乙個元素最多只有乙個直接前驅,則其必為線性表。( )
2.快速排序演算法在最好的情況下時間複雜度是o(n)。( )
3.進棧、出棧操作的時間複雜度是o(n)。( )
4.進棧操作時,必須判斷棧是否已滿。( )
5.乙個單鏈表不能採用折半查詢法進行查詢。( )
1.沒有右子樹的二叉樹只有根的二叉樹; 2.o(n2); 3.圖結構集合;
4.降序排列; 5.0,n; 6.p->lchild==null; 7.先進後出。
1.×;2.√;3.×;4.×;5.√
1.組成資料的基本單位是( )
a.資料項資料型別
c.資料元素d.資料變數
2.下面程式段的時間複雜度為( )。
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
s++;
a.o(1b.o(n)
c.o(nd.o(n)
3.在乙個長度為n的順序儲存線性表中,向第i個元素(1≤i≤n+1)之前插入乙個新元素時,需向後移動( )個元素。
a.n-ib.n-i+1
c.n-i-1d.i
4.設單鏈表中指標p指向結點a,若要刪除a後的結點且該結點存在,則需要修改指標的操作為( )。
a.p->next=p->next->next b.p=p->next
c.p=p->next->nextd.p->next=p
5.若讓元素1,2,3依次進棧,則出棧次序不可能出現( )種情況。
a、3,2,1b、2,1,3
資料結構填空題
3 填空題 1.資料有 邏輯結構 和 儲存結構 兩種結構。2.資料邏輯結構除了集合以外,還包括 線性結構 樹形結構和圖形結構 3.資料結構按邏輯結構可分為兩大類,它們是 線性結構和非線性結構 4.樹形結構和圖形結構 合稱為非線性結構。5.在樹形結構中,除了樹根結點以外,其餘每個結點只有 1 個前驅結...
資料結構填空題題庫
1.線性結構中元素之間存在著 一對一 關係,樹型結構中元素之間存在著 一對多 關係。2.評價資料結構的兩條基本標準是 儲存需要量 和 運算的時間效率 3.演算法的五個特性是指 有窮性 確定性 可行性 輸入和輸出 4.資料的邏輯結構是從邏輯關係上描述資料,它與資料的 儲存結構 無關,是獨立於計算機的。...
資料結構選擇題
選擇題1 下述哪一條是順序儲存結構的優點?a a 儲存密度大 b 插入運算方便 c 刪除運算方便 d 可方便地用於各種邏輯結構的儲存表示 2 下面關於線性表的敘述中,錯誤的是哪乙個?b a 線性表採用順序儲存,必須占用一片連續的儲存單元。b 線性表採用順序儲存,便於進行插入和刪除操作。c 線性表採用...