文檔庫

最新最全的文檔下載
當前位置:文檔庫 > 數據結構期末考試試卷(B卷)

數據結構期末考試試卷(B卷)

華南農業大學期末考試試卷(B卷)

2006學年第2學期考試科目:數據結構

考試類型:(閉卷)考試時間:120 分鐘

班級學號姓名

考試須知:

1.答案必須寫在“答題卡”上,寫在試卷上不得分。

2.考試結束時,只回收答題卡,不回收試卷。

3. 必須在答題卡上正確填寫班級、學號、姓名等內容,否則沒有考試成績

4. 計算機專業包括計算機科學與技術、軟件工程,網絡工程。

一、選擇題(每小題2分,共20分)

1、對于順序存儲的線性表,訪問結點和增加、刪除結點的時間復雜度為()。

A.O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)

2、設一個棧的輸入序列是1,2,3,4,5,則下列序列中,是棧的合法輸出序列的是()。

A. 5 1 2 3 4

B. 4 5 1 3 2

C. 4 3 1 2 5

D. 3 2 1 5 4

3、串的長度是指()。

A.串中所含不同字母的個數B.串中所含字符的個數

C.串中所含不同字符的個數D.串中所含非空格字符的個數

4、有n個頂點的無向圖最多有( )條邊。

A.n B.n(n—1) C n(n-1) /2 D. n2

5、就平均性能而言,目前最好的內排序方法是( )排序法。

A. 冒泡排序

B. 希爾排序

C. 堆排序

D. 快速排序

6、假設以行序為主序存儲二維數組A=array[1..100,1..100],設每個數據元素占2

個存儲單元,基地址為10,則LOC[5,5]=()。

A. 808

B. 818

C. 1010

D. 1020

7、若循環隊列用數組A[0,m-1]存放元素,其頭尾指針分別為front 和rear,則當前

隊列的長度是()。

A. (rear-front+m)%m

B. rear-front+1

C. rear-front-1

D. (rear-front)%m

8、以下哪個數據結構,是非線性數據結構()。

A. 樹

B. 字符串

C. 隊列

D. 棧

9、對一組數據(84,47,25,15,21)排序,數據的排列次序在排序的過程中的變化為:(1)84 47 25 15 21 (2)15 47 25 84 21 (3)15 21 25 84 47 (4)15 21 25 47 84

則采用的排序是( )。

A. 選擇排序

B. 冒泡排序

C. 快速排序

D. 插入排序

10、下述哪一條是順序存儲結構的優點?()

免費下載Word文檔免費下載: 數據結構期末考試試卷(B卷)

(共3頁)
街机棒球小子