更多信息請?jiān)L問：考試吧計(jì)算機(jī)類論壇

　　一 、選擇題

　　(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é)省時間，應(yīng)采用的算法是

　　A) 堆排序

　　B) 直接插入排序

　　C) 快速排序

　　D) 直接選擇排序

　　正確答案: B

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

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

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

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

　　D) 程序的注釋可有可無

　　正確答案: A