數(shù)據(jù)結(jié)構(gòu)期末考試樣本

B.n- C.n-i- G＇為G的子 b.G＇為G的連通分c.G＇為G的極小連通子圖且 帶頭結(jié)點(diǎn)head的單鏈表L為空的判斷條件是 A.head==NULLB.head->next==NULLC.head- D. B.僅有頭指針的單循環(huán)鏈表 S，abcdef6bdcfea，則棧的容量至少應(yīng)該是 D.s->next=top;top=top-以下為單鏈表的查找算法,假設(shè)表長(zhǎng)為N，則算法的時(shí)間復(fù)雜度為 B） C） D）NODE*get(NODE returnp;} b.front:=(front+1)%c.rear:=(rear+1)% d.front:=(front+1)% A）A（0001）B（100）C（110）D（0）B）A（100）B（101）C（0）D（11）C）A（100）B（1001）C（11）D（1）D）A（101）B（100）C（0）D（00）在N條邊的無(wú)向圖的鄰接表存儲(chǔ)中，邊表中結(jié)點(diǎn)的總數(shù)為 設(shè)有1000個(gè)無(wú)序的元素希望用最快的速度挑選出其中前10個(gè)最大的元素， A.冒泡排 C.堆排 1，15，20， 二、填空題（20分，每空2分）棧的邏輯特點(diǎn) ，隊(duì)列的邏輯特點(diǎn)是＿先進(jìn)先 17、深度為K的完全二叉樹至少 的結(jié)點(diǎn)數(shù)分別為x，y，z，則該二叉樹B的左子樹中有 19、棧下溢是指在 在有向圖中，以頂點(diǎn)v為終點(diǎn)的邊的數(shù)目稱為v 三、應(yīng)用題（25分ABCDEGFHJIK，畫出對(duì)應(yīng)的二叉樹。（5分）且總造價(jià)最省的n-1條公路。畫出所有可能的方案（5分（見(jiàn)圖1）。（745序過(guò)程中每趟排序的結(jié)果。（5分）假定一個(gè)待存儲(chǔ)的線性表為25361870求出平均查找長(zhǎng)度。（10） *CREAT_AAA {bitree datatypeprintf("\n\t\t請(qǐng)輸入正整數(shù)以0作為結(jié)束標(biāo)志:");scanf("%d",&x); /*輸入結(jié)點(diǎn)的數(shù)據(jù)值*/if(x==0) /*輸入數(shù)據(jù)，以0結(jié)束*/ t=(structnode*)malloc(sizeof(bitree)); /*生成新結(jié)點(diǎn)*/ /*輸入新結(jié)點(diǎn)的數(shù)據(jù)值*/t->lchild=CREAT_AAA(); t->rchild=CREAT_AAA } /*返回樹的根結(jié)點(diǎn)}/*CREAT_AAALinkListA2(LinkListA,LinkList{LinkListC;deleteB;{}{}}typ