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

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

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）下面程序段的時(shí)間復(fù)雜度為()。f(inti=0inext==NULLCfirstnext==firstDfirst!=NULL（10）在一棵完全二叉樹(shù)中，若樹(shù)根結(jié)點(diǎn)的編號(hào)為0，對(duì)于編號(hào)為i(i0)的結(jié)點(diǎn)，其雙親結(jié)點(diǎn)的編號(hào)為()。A(i1)2B

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

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

5、文的函數(shù)，并設(shè)計(jì)一個(gè)主函數(shù)對(duì)字符序列“ABCDEDCBA”和“ABCDEDBAC”進(jìn)行測(cè)試，堆棧和隊(duì)列的類(lèi)定義如下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