絕密 ★ 考試結(jié)束前

全國2012年10月高等教育自學(xué)考試

數(shù)據(jù)結(jié)構(gòu)試題

課程代碼：02331

請考生按規(guī)定用筆將所有試題的答案涂、寫在答題紙上。

選擇題部分

注意事項：

1. 答題前，考生務(wù)必將自己的考試課程名稱、姓名、準(zhǔn)考證號用黑色字跡的簽字筆或鋼筆填寫在答題紙規(guī)定的位置上。

2. 每小題選出答案后，用2B鉛筆把答題紙上對應(yīng)題目的答案標(biāo)號涂黑。如需改動，用橡皮擦干凈后，再選涂其他答案標(biāo)號。不能答在試題卷上。

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

    在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出并將“答題

    紙”的相應(yīng)代碼涂黑。錯涂、多涂或未涂均無分。

1．一個算法的時間耗費的數(shù)量級稱為該算法的

  A．效率     B．難度

  C．可實現(xiàn)性     D．時間復(fù)雜度

2．順序表便于

  A．插入結(jié)點     B．刪除結(jié)點

  C．按值查找結(jié)點     D．按序號查找結(jié)點

3．設(shè)帶頭結(jié)點的單循環(huán)鏈表的頭指針為head，指針變量P指向尾結(jié)點的條件是

  A．p->next->next==head     B．p->next==head

  C．p->next->next==NULL D．p->next==NULL

 4．設(shè)以數(shù)組A[0..m-1]存放循環(huán)隊列，front指向隊頭元素，rear指向隊尾元素的下一個位置，則當(dāng)前隊列中的元素個數(shù)為

  A．(rear-front+m)％m     B．rear-front+1

  C．(front-rear+m)％m D．(rear-front)％m