freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)期末考試題數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中表示的是(四篇)(編輯修改稿)

2025-08-12 17:27 本頁面
 

【文章內(nèi)容簡介】 =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)在計算機內(nèi)存中表示的是篇三數(shù)據(jù)結(jié)構(gòu)參考題目一、選擇,但可以有多個直接后繼,則該結(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)棧和退棧操作,則對初始狀態(tài)為空的??梢赃M(jìn)行的棧操作系列是()xx sx sx xx ,則該樹中度為1的結(jié)點個數(shù)為() (51,35,93,24,13,68,56,42,77)進(jìn)行排序時,前兩趟排序的結(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,并用二次探測法處理沖突。散列表中已插入下列關(guān)鍵字:t[5]=39,t[6]=57和t[7]=7,則下一個關(guān)鍵字23插入的位置是()[2] [4] [8] [10] n的每一列看成一個子表,整個矩陣看成是一個廣義表l,即l=((a11,a21,…,an1),(a12,a22,…,an2),…,(a1n,a2n,…,ann)),并且可以通過求表頭head和求表尾tail的運算求取矩陣中的每一個元素,則求得a21的運算是()(tail(head(l)))(head(head(l)))(head(tail(l)))(head(tail(l))),所有頂點的出度之和為dout,則所有頂點的入度之和為()1 +1 11.從邏輯關(guān)系來看,數(shù)據(jù)元素的直接前驅(qū)為0個或1個的數(shù)據(jù)結(jié)構(gòu)只能是()a線性結(jié)構(gòu) 12.棧的插入和刪除操作在()進(jìn)行。a.棧頂 d指定位置 13.由權(quán)值分別為11,8,6,2,5的葉子結(jié)點生成一棵哈夫曼樹,它的帶權(quán)路徑長度為() 14.一個棧的輸入序列為1 2 3,則下列序列中不可能是棧的輸出序列的是() 3 1 2 1 1 2 2 3 15.關(guān)于棧和隊列的說法中正確的是()a.棧和隊列都是線性結(jié)構(gòu) ,隊列不是線性結(jié)構(gòu) ,隊列是線性結(jié)構(gòu) 16.關(guān)于存儲相同數(shù)據(jù)元素的說法中正確的是()a.順序存儲比鏈?zhǔn)酱鎯ι僬伎臻g 17.已知一個單鏈表中,指針q指向指針p的前趨結(jié)點,若在指針q所指結(jié)點和指針p所指結(jié)點之間插入指針s所指結(jié)點,則需執(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é)點個數(shù)是() 19.執(zhí)行下面程序段時,s語句被執(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.在長度為n的線性表中刪除一個指針p所指結(jié)點的時間復(fù)雜度是()a.o(n)(1)(log2n)(n2)21.設(shè)一個棧的輸入序列是a,b,c,d,則所得到的輸出序列(輸入過程中允許出棧)不可能出現(xiàn)的是(),b,c,d ,b,d,c ,c,b,a ,d,a,b 22.關(guān)于串的敘述中,正確的是()a.空串是只含有零個字符的串 23.在具有m個單元的循環(huán)隊列中,隊頭指針為front,隊尾指針為rear,則隊滿的條件是()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é)點數(shù)最多為()ha.2h1 +1 26.由m棵結(jié)點數(shù)為n的樹組成的森林,將其轉(zhuǎn)化為一棵二叉樹,則該二叉樹中根結(jié)點的右子樹上具有的結(jié)點個數(shù)是()1 (m1)(n1)27.在一個具有n個頂點的無向圖中,每個頂點度的最大值為() +1 (n1)28.關(guān)于無向圖的鄰接矩陣的說法中正確的是() 29.設(shè)一組記錄的關(guān)鍵字key值為{62,50,14,28,19,35,47,56,83},散列函數(shù)為h(key)=key mod 13,則它的開散列表中散列地址為1的鏈中的結(jié)點個數(shù)是() 30.設(shè)有一組初始關(guān)鍵字值序列為(49,81,55,36,44,88),則利用快速排序的方法,以第一個關(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ù)在計算機中的存儲方式和數(shù)據(jù)的運算三個方面()?!?個相同類型組成的有限序列()。()。,只能找到它的后繼結(jié)點,不能找到它的前驅(qū)結(jié)點()。()。()。()。,既能找到它的后繼結(jié)點,又能找到它的前驅(qū)結(jié)點()。()()。,不需要另外開辟空間來保存數(shù)據(jù)元素之間的相互關(guān)系()。,至少存在一個元素不止一個直接前驅(qū)或不止一個直接后驅(qū)()。()。()。()。()?!表樞虮怼?。()()。,可以找到表中的所有結(jié)點()。()。()。()。()。()。()。()。()。()。()。三、畫圖題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.請根據(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
點擊復(fù)制文檔內(nèi)容
教學(xué)教案相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖片鄂ICP備17016276號-1