數(shù)據(jù)結(jié)構(gòu)試卷及答案-wenkub.com
2025-06-19 17:06 本頁(yè)面
【正文】 } if(found==1) return(mid)。(found==0)) { mid=(low+high)/2。 high=n。 float info。 else high=mid1。amp。 low=1。typedef struct{ int key。（8分）3. 已知序列{70，73，69，23，93，18,11，68}請(qǐng)給出直接插入排序作升序排序每一趟的結(jié)果和快速排序作升序排序時(shí)一趟的結(jié)果。四、應(yīng)用題。（ X），則G的邊數(shù)一定多于n1，并且權(quán)值最小的邊有多條（其中n為G的頂點(diǎn)數(shù)）。（X ），則說(shuō)前者是后者的子串。三、判斷題（對(duì)的打“√”，錯(cuò)的打“”。A 先序遍歷B中序遍歷 C. 后序遍歷 D. 按層遍歷 二、填空題（本大題共5小題，每空1分，共8分；答案填在下表內(nèi)）12345678，根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性，通常有下列四類基本結(jié)構(gòu)：集合、線性結(jié)構(gòu)、（1） 和 （2） 。 A、 N B、(N1)2 C、(N+1)2 D、 N2，在該圖的最小生成樹中各邊上數(shù)值之和為_B___。 rear=s；D、s next=front。D、p=p nextnext。 A、n B、n/2 C、(n1)/2 D、(n+1)/2,若要?jiǎng)h除p指針?biāo)附Y(jié)點(diǎn)的后繼結(jié)點(diǎn),則執(zhí)行BA、p next。五、要求題（本大題共2小題，共12分）4574574572142571256143324517324517632461751.2.一趟劃分后的數(shù)據(jù)序列 3 1 2 4 7 5 6六、按要求做題（12分）1 DFS遍歷序列v1 v2 v4 v8 v5 v3 v6 v7(或1 2 4 8 5 3 6 7) BFS遍歷序列v1 v2 v3 v4 v5 v6 v7 v8(或1 2 3 4 5 6 7 8)鄰接點(diǎn)的順序可以不同，可以有不同的深度優(yōu)先和廣度優(yōu)先遍歷序列。 8）true。 4）true。 5 隊(duì)列 先進(jìn)先出 6 (a) (a) 三、判斷題（對(duì)的打“√”，錯(cuò)的打“”。} if( (4) ) {t=A[i+1]。 (1)for(j=i+2。(每空1分，共5分)程序：Void seletesort(int A[n],int n){ int i,j,t,minval,minidx。完成下列程序。 stack[top]=prchild。 while( (2) ) {p=stack[top]。(每空1分，共5分)程序:Void preorder(bitree *T){bitree *stack[m]。 n=n/8。 printf(Please input number:)。void conversion() { Stack s。（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é)果。（「log2 i|表示向上取整」（根所在的層次號(hào)規(guī)定為1層）。F6 對(duì)于無(wú)向圖的生成樹，從同一頂點(diǎn)出發(fā)所得的生成樹相同 。F2 三個(gè)結(jié)點(diǎn)的二叉樹和三個(gè)結(jié)點(diǎn)的樹一樣，都具有三種不同的形態(tài)。 6 廣義表((a),a)的表頭是(a)，表尾是(a)。Substr(t,8,7)= 39。s=39。 2 算法優(yōu)劣的五個(gè)標(biāo)準(zhǔn)是正確性、可使用性、可讀性 健壯性 效率__。 A. 60 B. 66 C. 67 D. 5018．一棵二叉樹有67個(gè)結(jié)點(diǎn)，這些結(jié)點(diǎn)的度要么是0，要么是2。j++) S。 順序存儲(chǔ)結(jié)構(gòu) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 順序存儲(chǔ)結(jié)構(gòu) 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)13．就平均查找速度而言，下列幾種查找速度從慢至快的關(guān)系是（ B ） 折半 哈希 分塊 分塊 折半 哈希 折半 哈希 順序 哈希 分塊 折半14．執(zhí)行下面程序段時(shí)，執(zhí)行S語(yǔ)句的次數(shù)為（D ）for(int I=1。A. CDBGFEA
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1