數(shù)據(jù)結(jié)構(gòu)期末考試題數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中表示的是(四篇)(編輯修改稿)
2025-08-12 17:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 =parentlchild)parentlchild=child。else parentrchild=child。if(p!=q)qkey=pkey。}free(p)。}void inorderbst(bstree t){ if(t!=null){inorderbst(tlchild)。printf(“%5d”,tkey)。inorderbst(trchild)。}}數(shù)據(jù)結(jié)構(gòu)期末考試題 數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中表示的是篇三數(shù)據(jù)結(jié)構(gòu)參考題目一、選擇，但可以有多個(gè)直接后繼，則該結(jié)構(gòu)是（） （）for(i=0。inext =hl。next=hl。hl=p。next=hl。p=hl。next=hlnext。hlnext=p。（） 5．若以s和x分別表示進(jìn)棧和退棧操作，則對(duì)初始狀態(tài)為空的棧可以進(jìn)行的棧操作系列是（）xx sx sx xx ，則該樹中度為1的結(jié)點(diǎn)個(gè)數(shù)為（） （51，35，93，24，13，68，56，42，77）進(jìn)行排序時(shí)，前兩趟排序的結(jié)果為（35，51，24，13，68，56，42，77，93）（35，24，13，51，56，42，68，77，93）所采用的排序方法是（） [0..16]，散列函數(shù)h（key）=key%17,并用二次探測(cè)法處理沖突。散列表中已插入下列關(guān)鍵字：t[5]=39，t[6]=57和t[7]=7，則下一個(gè)關(guān)鍵字23插入的位置是（）[2] [4] [8] [10] n的每一列看成一個(gè)子表，整個(gè)矩陣看成是一個(gè)廣義表l，即l=((a11,a21,…,an1),(a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通過(guò)求表頭head和求表尾tail的運(yùn)算求取矩陣中的每一個(gè)元素，則求得a21的運(yùn)算是（）(tail(head(l)))(head(head(l)))(head(tail(l)))(head(tail(l)))，所有頂點(diǎn)的出度之和為dout，則所有頂點(diǎn)的入度之和為（）1 +1 11．從邏輯關(guān)系來(lái)看，數(shù)據(jù)元素的直接前驅(qū)為0個(gè)或1個(gè)的數(shù)據(jù)結(jié)構(gòu)只能是（）a線性結(jié)構(gòu) 12．棧的插入和刪除操作在()進(jìn)行。a．棧頂 d指定位置 13．由權(quán)值分別為11，8，6，2，5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為（） 14．一個(gè)棧的輸入序列為1 2 3，則下列序列中不可能是棧的輸出序列的是() 3 1 2 1 1 2 2 3 15．關(guān)于棧和隊(duì)列的說(shuō)法中正確的是（）a．棧和隊(duì)列都是線性結(jié)構(gòu) ，隊(duì)列不是線性結(jié)構(gòu) ，隊(duì)列是線性結(jié)構(gòu) 16．關(guān)于存儲(chǔ)相同數(shù)據(jù)元素的說(shuō)法中正確的是（）a．順序存儲(chǔ)比鏈?zhǔn)酱鎯?chǔ)少占空間 17．已知一個(gè)單鏈表中，指針q指向指針p的前趨結(jié)點(diǎn)，若在指針q所指結(jié)點(diǎn)和指針p所指結(jié)點(diǎn)之間插入指針s所指結(jié)點(diǎn)，則需執(zhí)行（）→next=s；p→next=s； →next=s；s→next=p； →next=s；q→next=p； →next=s；s→next=q；18．設(shè)一組記錄的關(guān)鍵字key值為{62，50，14，27，19，35，47，56，83}，散列函數(shù)為h(key)=key mod 13，則它的開散列表中散列地址為1的鏈中的結(jié)點(diǎn)個(gè)數(shù)是（） 19．執(zhí)行下面程序段時(shí)，s語(yǔ)句被執(zhí)行的次數(shù)為：（）for(int i=1。i=n。i++)for(int j=1。j=i。j++)s。*n *n/2 (n+1)(n+1)/2 20．在長(zhǎng)度為n的線性表中刪除一個(gè)指針p所指結(jié)點(diǎn)的時(shí)間復(fù)雜度是（）a．o(n)(1)(log2n)(n2)21．設(shè)一個(gè)棧的輸入序列是a，b，c，d，則所得到的輸出序列（輸入過(guò)程中允許出棧）不可能出現(xiàn)的是（），b，c，d ，b，d，c ，c，b，a ，d，a，b 22．關(guān)于串的敘述中，正確的是（）a．空串是只含有零個(gè)字符的串 23．在具有m個(gè)單元的循環(huán)隊(duì)列中，隊(duì)頭指針為front，隊(duì)尾指針為rear，則隊(duì)滿的條件是（）a．front==rearb.(front+1)%m==rear+1==frontd.(rear+1)%m==front 24．設(shè)有二維數(shù)組233。1234。234。234。234。a［n］［n］表示如下：235。23456L249。LLO，則a［i］［i］（0≤i≤n1）（）a．i*(i1)/2 *(i+1)/2 c.(i+2)*(i+1)/2 25．高度為h的完全二叉樹中，結(jié)點(diǎn)數(shù)最多為（）ha．2h1 +1 26．由m棵結(jié)點(diǎn)數(shù)為n的樹組成的森林，將其轉(zhuǎn)化為一棵二叉樹，則該二叉樹中根結(jié)點(diǎn)的右子樹上具有的結(jié)點(diǎn)個(gè)數(shù)是（）1 (m1)(n1)27．在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖中，每個(gè)頂點(diǎn)度的最大值為（） +1 (n1)28．關(guān)于無(wú)向圖的鄰接矩陣的說(shuō)法中正確的是（） 29．設(shè)一組記錄的關(guān)鍵字key值為{62，50，14，28，19，35，47，56，83}，散列函數(shù)為h(key)=key mod 13，則它的開散列表中散列地址為1的鏈中的結(jié)點(diǎn)個(gè)數(shù)是（） 30．設(shè)有一組初始關(guān)鍵字值序列為（49，81，55，36，44，88），則利用快速排序的方法，以第一個(gè)關(guān)鍵字值為基準(zhǔn)得到的一次劃分為（），44，49，55，81，88 ，36，49，55，81，88 ，36，49，81，55，88 ，36，49，55，88，81二、填空題（）。、數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù)的運(yùn)算三個(gè)方面()?！?個(gè)相同類型組成的有限序列（）。（）。，只能找到它的后繼結(jié)點(diǎn)，不能找到它的前驅(qū)結(jié)點(diǎn)（）。（）。（）。（）。，既能找到它的后繼結(jié)點(diǎn)，又能找到它的前驅(qū)結(jié)點(diǎn)（）。（）（）。，不需要另外開辟空間來(lái)保存數(shù)據(jù)元素之間的相互關(guān)系（）。，至少存在一個(gè)元素不止一個(gè)直接前驅(qū)或不止一個(gè)直接后驅(qū)（）。（）。（）。（）。（）?！表樞虮怼?。（）（）。，可以找到表中的所有結(jié)點(diǎn)（）。（）。（）。（）。（）。（）。（）。（）。（）。（）。（）。三、畫圖題k={15,11,20,8,14,13 } r={15,11,15,20,11,8,11,14,14,13} k={a,b,c,d,e,f,g,h,i,j} r={,,} 3．請(qǐng)根據(jù)下列二元組畫出相應(yīng)的數(shù)據(jù)結(jié)構(gòu) k={1,2,3,4,5,6,7} r={1,2,1,3,1,4,2,1,2,4,3,5,3,6,3,7,4,1,4,5,5,1,5,3,5,4,6,5,6
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1