一 、選擇題

　　(1)下列敘述中正確的是

　　A)線性表是線性結構 B)棧與隊列是非線性結構

　　C)線性鏈表是非線性結構 D)二叉樹是線性結構

　　正確答案: A

　　(2)非空的循環單鏈表head的尾結點(由p所指向)，滿足

　　A)p->next==NULL B)p==NULL

　　C)p->next=head D)p=head

　　正確答案: C

　　(3)已知數據表A中每個元素距其最終位置不遠，為節省時間，應采用的算法是

　　A)堆排序 B)直接插入排序

　　C)快速排序 D)直接選擇排序

　　正確答案: B

　　(4)對建立良好的程序設計風格，下面描述正確的是

　　A)程序應簡單、清晰、可讀性好

　　B)符號名的命名只要符合語法

　　C)充分考慮程序的執行效率

　　D)程序的注釋可有可無

　　正確答案: A

　　(5)下列不屬于結構化分析的常用工具的是

　　A)數據流圖 B)數據字典

　　C)判定樹 D)PAD圖

　　正確答案: A

　　　　　　　2011年計算機等級考試二級C語言基礎教程匯總