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

正文內(nèi)容

數(shù)據(jù)結(jié)構(gòu)試卷及答案-在線瀏覽

2024-08-02 17:06本頁面
  

【正文】 39。 5 在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū),主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū),而打印機(jī)從該緩沖區(qū)中取出數(shù)據(jù)打印。 6 廣義表((a),a)的表頭是(a),表尾是(a)。每小題1分,共10分。F2 三個(gè)結(jié)點(diǎn)的二叉樹和三個(gè)結(jié)點(diǎn)的樹一樣,都具有三種不同的形態(tài)。T4對(duì)于兩棵具有相同關(guān)鍵字集合而形狀不同的二叉排序樹,中序遍歷后得到的關(guān)鍵字排列順序相同。F6 對(duì)于無向圖的生成樹,從同一頂點(diǎn)出發(fā)所得的生成樹相同 。 addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7 其余地址為空,如用二次探測(cè)再散列處理沖突,關(guān)鍵字為49的結(jié)點(diǎn)的地址是9。(「log2 i|表示向上取整」(根所在的層次號(hào)規(guī)定為1層)。T10算法可以沒有輸入,但是必須有輸出 。(4分)A∧B∧∧CD∧H∧∧F∧EG∧∧I∧五、要求題(本大題共2小題,共12分)設(shè)關(guān)鍵字的輸入序列為{4,5,7,2,1,3,6}1.(8分)從空樹開始構(gòu)造平衡二叉樹,畫出每加入一個(gè)新結(jié)點(diǎn)時(shí)二叉樹的形態(tài),若發(fā)生不平衡,指明需做的平衡旋轉(zhuǎn)類型及平衡旋轉(zhuǎn)的結(jié)果。(7分)V1V2V3V4V5V6V7V82 用prim算法求下圖的最小生成樹,寫出最小生成樹的生成過程。void conversion() { Stack s。 SElemType e。 printf(Please input number:)。n)。 n=n/8。 printf(“%d”,e)。(每空1分,共5分)程序:Void preorder(bitree *T){bitree *stack[m]。 if(T!=NULL) {top=1。 while( (2) ) {p=stack[top]。 printf(“%d”,pdata)。 stack[top]=prchild。 (5) 。完成下列程序。!flag ) { /* 非空,進(jìn)行比較測(cè)試 */mid= ⑵ ; if(kx[mid].key) ⑶ ; else if(kx[mid].key) ⑷ ; else { flag= ⑸ ;break;} }return flag。(每空1分,共5分)程序:Void seletesort(int A[n],int n){ int i,j,t,minval,minidx。i=n1。 (1)for(j=i+2。j++) if( (2) ) { (3) 。} if( (4) ) {t=A[i+1]。 }}}⑴ ⑵ ⑶ ⑷ ⑸(1)minidx=i+1(2) minvalA[j](3) minval=A[j](4) i!=j(5) A[i+1]=A[minidx]5 試寫出求有向無環(huán)圖的關(guān)鍵路徑算法的設(shè)計(jì)思路(10分)輸入頂點(diǎn)和弧信息,建立其鄰接表計(jì)算每個(gè)頂點(diǎn)的入度對(duì)其進(jìn)行拓?fù)渑判蚺判蜻^程中求頂點(diǎn)的Ve[i]將得到的拓?fù)湫蛄羞M(jìn)棧按逆拓?fù)湫蛄星箜旤c(diǎn)的Vl[i]計(jì)算每條弧的e[i]和l[i],找出e[i]=l[i]的關(guān)鍵活動(dòng)數(shù)據(jù)結(jié)構(gòu)試卷A答案選擇題(本大題共20小題,每題1分,共20分;答案填在下表內(nèi))12345678910C B: C: D: B: D: B: C: A: C11121314151617181920: CA: B: D: B: A: C: ACD二、填空題(本大題共5小題,每空1分,共12分;答案填在下表內(nèi)) 1 有窮性 確定性 可行性 2 可讀性 健壯性 效率 3 n(n1) 4 39。 5 隊(duì)列 先進(jìn)先出 6 (a) (a) 三、判斷題(對(duì)的打“√”,錯(cuò)的打“”。 2)flase。 4)true。6)flase 。 8)true。 10)true四、畫出樹的孩子兄弟表示法示意的樹或森林。五、要求題(本大題共2小題,共12分)457457457214257125614332451732
點(diǎn)擊復(fù)制文檔內(nèi)容
公司管理相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1