計算機及應用(專科)專業(yè)課程真題

課程代碼：02142

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

選擇題部分

注意事項：

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

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

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

在每小題列出的四個備選項中只有一個是符合題目要求的。錯選、多選或未選均無分。

1.下面幾種算法時間復雜度階數(shù)中，值最大的是

A.O(nlog2n)

B.O(n2)

C.O(n)

D.O(2n)

2.即使輸入非法數(shù)據(jù)，算法也能適當?shù)刈龀龇磻�或進行處理，不會產(chǎn)生預料不到的運行結(jié)果，這種算法好壞的評價因素稱為

A.正確性

B.易讀性

C.健壯性

D.時空性

3.設順序表的長度為100，則在第40個元素之后插入一個元素所需移動元素的個數(shù)為

A.40

B.60

C.61

D.100

4.設帶頭結(jié)點的單循環(huán)鏈表的頭指針為head，則判斷該鏈表是否為空的條件是

A. head->next==head

B. head->next==NULL

C. head!=NULL

D. head==NULL

5.在鏈棧的運算中，不需要判斷棧是否為空的是

A.出棧

B.進棧

C.取棧頂元素

D.求鏈棧的元素個數(shù)

編輯:www.tcxdpz.com.cn/zikao

• 本地下載

☉推薦使用第三方專業(yè)下載工具下載本站軟件，請使用相關軟件使用本站下載的資源。
☉如果這個軟件總是不能下載的請點擊報告錯誤,謝謝合作!!
☉下載本站資源，如果服務器暫不能下載請過一段時間重試！
☉如果遇到什么問題，請到本站論壇去咨詢，我們將在那里提供更多 、更好的資源！
☉本站提供的一些商業(yè)軟件是供學習研究之用。
☉本站資源來源于網(wǎng)絡，有廣東招生信息網(wǎng)收集發(fā)布，有侵犯到您的版權(quán)問題，請發(fā)
    郵件給本站編輯：coo#gdzsxx.com (#號換成@)，本站會盡快處理！