2011計(jì)算機(jī)等考二級C語言課后練習(xí)題及答案(5)

　　一 、選擇題

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

　　A)線性表是線性結(jié)構(gòu) B)棧與隊(duì)列是非線性結(jié)構(gòu)

　　C)線性鏈表是非線性結(jié)構(gòu) D)二叉樹是線性結(jié)構(gòu)

　　正確答案: A

　　(2)非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)，滿足

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

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

　　正確答案: C

　　(3)已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)采用的算法是

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

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

　　正確答案: B

　　(4)對建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是

　　A)程序應(yīng)簡單、清晰、可讀性好

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

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

　　D)程序的注釋可有可無

　　正確答案: A

　　(5)下列不屬于結(jié)構(gòu)化分析的常用工具的是

　　A)數(shù)據(jù)流圖 B)數(shù)據(jù)字典

　　C)判定樹 D)PAD圖

　　正確答案: A

　　　　　　　2011年計(jì)算機(jī)等級考試二級C語言基礎(chǔ)教程匯總