2019年MBA考研《計算機數(shù)據(jù)結(jié)構(gòu)》歷年試題（1）

通過做MBA考研《計算機數(shù)據(jù)結(jié)構(gòu)》歷年試題，我們可以得出自己的一套結(jié)論，總結(jié)出命題者的出題規(guī)律，希賽網(wǎng)MBA頻道就為大家準(zhǔn)備了幾道歷年考試試題，一起來看看吧！

1.下列各種排序算法中平均時間復(fù)雜度為O(n2)是( )。

(A) 快速排序 (B) 堆排序 (C) 歸并排序 (D) 冒泡排序

2.設(shè)輸入序列1、2、3、…、n經(jīng)過棧作用后，輸出序列中的第一個元素是n，則輸出序列中的第i個輸出元素是( )。

(A) n-i (B) n-1-i (C) n+l -i (D) 不能確定

3.設(shè)散列表中有m個存儲單元，散列函數(shù)H(key)= key % p，則p最好選擇( )。

(A) 小于等于m的最大奇數(shù) (B) 小于等于m的最大素數(shù)

(C) 小于等于m的最大偶數(shù) (D) 小于等于m的最大合數(shù)

4.設(shè)在一棵度數(shù)為3的樹中，度數(shù)為3的結(jié)點數(shù)有2個，度數(shù)為2的結(jié)點數(shù)有1個，度數(shù)為1的結(jié)點數(shù)有2個，那么度數(shù)為0的結(jié)點數(shù)有( )個。

(A) 4 (B) 5 (C) 6 (D) 7

5.設(shè)完全無向圖中有n個頂點，則該完全無向圖中有( )條邊。

(A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/2

6.設(shè)順序表的長度為n，則順序查找的平均比較次數(shù)為( )。

(A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/2