《數(shù)據(jù)結(jié)構(gòu)》模擬題

1、第0頁，共4頁20112012學(xué)年第二學(xué)期《數(shù)據(jù)結(jié)構(gòu)》練習(xí)題一、一、單選題（每小題單選題（每小題2分，共分，共3030分）分）（1）下列對算法要求不必考慮的是（）。A正確性B可讀性C高效率D計算機(jī)硬件（2）當(dāng)一個函數(shù)無返回值時，函數(shù)的類型應(yīng)為（）。A.任意B.voidC.intD.（3）循環(huán)while(i=0)i；執(zhí)行次數(shù)是（）A.0B.1C.5D.無限（4）在一個單鏈表HL中，若要在指針p所指結(jié)點的后面插入一個由指針q所指向的結(jié)點，則

2、執(zhí)行()。Aq一next=p一next；p一next=p；Bp一next=q一next；q=p；Cq一next=p一next；p一next=q；Dp一next=q一next；q一next=p；（5）下面程序段的時間復(fù)雜度為()。f(inti=0inext==NULLCfirstnext==firstDfirst!=NULL（10）在一棵完全二叉樹中，若樹根結(jié)點的編號為0，對于編號為i(i0)的結(jié)點，其雙親結(jié)點的編號為()。A(i1)2B

3、(i1)2Ci2Di21（11）下列符號中能夠作為C標(biāo)識符（變量名）的是__AconstB.2aC._shapeD.count（12）有定義：inta[5]=13579p=a那么下列表達(dá)式中不能得到數(shù)值5的是（）A）a[2]B）a[3]C）(p2)D）p4（13）下列陳述中正確的是()。A二叉樹是度為2的有序樹B二叉樹中結(jié)點只有一個孩子時無左右之分C二叉樹中必有度為2的結(jié)點D二叉樹中最多只有兩棵子樹，并且有左右之分（14）下面概念中，不

4、屬于面向?qū)ο蟾拍畹氖茿)對象B)繼承C)類D)過程調(diào)用（15）對具有八個元素的序列(4938659776132750)按從小到大排序，()是直接選擇排序法第一趟的結(jié)果。A1365389776492750B1327384950657697班級姓名學(xué)號第2頁，共4頁void(constDataTypeDataType(constinti)DataTypeGetData(inti)const2.利用堆棧和隊列的特性編寫判斷一個字符序列是否是回

5、文的函數(shù)，并設(shè)計一個主函數(shù)對字符序列“ABCDEDCBA”和“ABCDEDBAC”進(jìn)行測試，堆棧和隊列的類定義如下typedefintDataTypeconstintMaxQueueSize=100classSeqQueueprivate:DataTypedata[MaxQueueSize]intfrontintrearintcountpublic:SeqQueue(void)front=rear=0count=0~SeqQueue(v

6、oid)voidAppend(constDataTypeDataType(void)DataTypeGetFront(void)constintNotEmpty(void)constreturncount!=0classSeqStackprivate:DataTypedata[MaxStackSize]intToppublic:SeqStack(void)Top=0~SeqStack(void)voidPush(constDataTyp