全國2009年1月高等教育自學考試

數據結構試題

課程代碼：02331

一、單項選擇題(本大題共15小題，每小題2分，共30分)

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分。

1.下列程序段的時間復雜度為(       )

  s=0；

  for(i=1；i<n；i++)

    for(j=1；j<n；j++)

       s+=i*j；

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

C.O(2n) D.O(n²)

2.假設某個帶頭結點的單鏈表的頭指針為head，則判定該表為空表的條件是(       )

A.head==NULL； B.head->next==NULL；

C.head!=NULL； D.head->next==head；

3.棧是一種操作受限的線性結構，其操作的主要特征是(       )

A.先進先出 B.后進先出

C.進優于出 D.出優于進

4.假設以數組A[n]存放循環隊列的元素，其頭、尾指針分別為front和rear。若設定尾指針指向隊列中的隊尾元素，頭指針指向隊列中隊頭元素的前一個位置，則當前存于隊列中的元素個數為(       )

A.(rear-front-1)％n B.(rear-front)％n

C.(front-rear+1)％n D.(rear-front+n)％n

5.判斷兩個串大小的基本準則是(       )

A.兩個串長度的大小 B.兩個串中首字符的大小

C.兩個串中大寫字母的多少 D.對應的第一個不等字符的大小

6.二維數組A[4][5]按行優先順序存儲，若每個元素占2個存儲單元，且第一個元素A[0][0]的存儲地址為1000，則數組元素A[3][2]的存儲地址為(       )

A.1012 B.1017

C.1034 D.1036