vwqAAA數(shù)據(jù)結(jié)構(gòu)練習(xí)題

單選、填空、判斷為各章課后題。下面列出項(xiàng)目四到項(xiàng)目八部分部分習(xí)題答案（說(shuō)明：紅色字為正確答案）10階對(duì)稱矩陣，若按行序存儲(chǔ)下三角（包括對(duì)角線）的元素，則矩陣第6行3列的元素位置是一維數(shù)組中的第（18）個(gè)元素。A.9B.12C.13D.18廣義表（a,）,c,）的表頭是，表尾是。A.aB.dC.（a,b）D.（c,d）3. 廣義表（a（b（,）（d，）的長(zhǎng)度是。A.1B.2C.3D.4稀疏矩陣一般是指DA.非零元素和零元素都較少B.非零元素較多C.零元素較多D.非零元素和零元素都較多3個(gè)結(jié)點(diǎn)的二叉樹(shù)有中形態(tài)。A.3B.4C.5D.6若一棵二叉樹(shù)有nm個(gè)葉子及誒單，深度為h，則下面關(guān)系中正確的是BA.n=h+mB.n=2h-1C.m=n/2D.n=m+1已知某二叉樹(shù)的先序遍歷序列為cedba，中序遍歷序列為debac，則它的后序遍歷序列為BA.acbedB.dabecC.deabcD.decab有權(quán)值分別為38652（CA.48B.72C.551/8D.24在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向圖中，要連通全部頂點(diǎn)至少需要條邊。A,nB.n-1C.n+1D.2n若具有n個(gè)頂點(diǎn)的無(wú)向圖采用鄰接矩陣存儲(chǔ)方法，該鄰接矩陣一定為一個(gè)D。A.一般矩陣B.稀疏矩陣C.對(duì)角矩陣D.對(duì)稱矩陣有向圖的鄰接表的第i個(gè)鏈表中的邊界點(diǎn)數(shù)目是第i個(gè)頂點(diǎn)的C。A.度數(shù)B.入度C.出度D.邊數(shù)若無(wú)向圖的任意一個(gè)頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先遍歷便可以訪問(wèn)該圖的所有頂點(diǎn)圖一定是一個(gè)圖。B.連通C.強(qiáng)連通D.子AOV0的頂點(diǎn)被鏈接稱為一個(gè)A.堆棧隊(duì)列C.數(shù)組D.14. 已知某有向圖GVE，其中V={VVVVVV5E={<VV1，2 3 4 <V0，V3>，<V1，V5>，<V2，V0>，<V，V3>，<V，V4>，<V，V1>，<V2 3 4 V5>}G的拓?fù)湫蛄袨锳。A.V2V0V3V4V1V5B.V2V345V0V2V3V45V0V3V2V45衡量查找算法性能好壞的主要標(biāo)準(zhǔn)是D。參加比較的關(guān)鍵字值的多少C.D.關(guān)鍵字的平均比較次數(shù)的多少在一個(gè)具有15記錄，需要進(jìn)行次關(guān)鍵字的比較。A.0B.4C.52/8D.1517. 用折半查找元素1，被比較過(guò)的數(shù)據(jù)元素的下標(biāo)依次為C。A.10，16，12B.10，12，16C.4，7，5D.4，5，7填空題：串中的元素為字符型數(shù)據(jù)兩個(gè)串的長(zhǎng)度相等，并且各個(gè)對(duì)應(yīng)位置的字符都相等和堆存儲(chǔ)常用語(yǔ)實(shí)現(xiàn)可變長(zhǎng)字符串。若有數(shù)組定義為inta[6][74則按行存儲(chǔ)時(shí)數(shù)組元素a[3][4]。和項(xiàng)。和鏈?zhǔn)?。結(jié)點(diǎn)和表結(jié)點(diǎn)。。5314816。nn02n0-11的結(jié)點(diǎn)個(gè)數(shù)為n-2n0+1。對(duì)具有ni「i/2，其左孩子的編號(hào)為2i2i+1。若具有n2n，個(gè)指針域，其中個(gè)指針域?yàn)镹ULL。、和四種。已知某完全二叉樹(shù)采用順序存儲(chǔ)結(jié)構(gòu)，結(jié)點(diǎn)的存放次序?yàn)镴，則該完全二叉樹(shù)的后序遍歷序列為HIDJEBFGAC。線索二叉樹(shù)中，每個(gè)結(jié)點(diǎn)的空的左孩子指針用于保存某種遍歷次序下該結(jié)點(diǎn)的前驅(qū)置。。。。若無(wú)向圖中有m2m個(gè)結(jié)點(diǎn)。在表示有向圖的鄰接矩陣中，第ii。在無(wú)權(quán)圖G的鄰接矩陣A中，若A[i][j]1，則A[j][i]1。。AOV。順序數(shù)據(jù)元素按關(guān)鍵3/8字有序排列。遍歷，可以得到按關(guān)鍵字遞增排列的有序序列。n個(gè)數(shù)據(jù)元素使用冒泡排序算法進(jìn)行排序時(shí)，最壞情況下的比較次數(shù)為n（n-1）/2。程序：LiLie順序棧的進(jìn)棧、出棧LKeyLKey直接插入排序冒泡排序簡(jiǎn)答：S=0For(i=0;i<=n;i++){P=1;For(j=1;j<=i;j++)p=p*j;S+=p;}要求寫(xiě)出必要步驟或計(jì)算說(shuō)明。p=p*j該語(yǔ)句的執(zhí)行次數(shù)為取決于內(nèi)層循環(huán)的循環(huán)次數(shù)為：1+2+3+…+n=n*（n-1）/2畫(huà)出該二叉樹(shù)。答案：W={11,15,6,3,20,7}，WPL。標(biāo)準(zhǔn)答案：4/8假設(shè)用于通信的電文有字符集8{0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10}8答案：5/8對(duì)于下圖所示的無(wú)向圖，請(qǐng)構(gòu)造其最小生成樹(shù)。答案：AOE所有的管家路徑，以及該工程完成的最短時(shí)間。答案：6/87.已知一組元素為{45，20，70，56，15，37，69，30}，畫(huà)出順序輸入生成的二叉排序樹(shù)并寫(xiě)出其中序遍歷的結(jié)果。答案：中序遍歷結(jié)果為：15,20,30,37,45,56,69,708.對(duì)于下圖所示的有向圖，試畫(huà)出相應(yīng)的鄰接矩陣。標(biāo)準(zhǔn)答案：9.對(duì)無(wú)序序列{265,301，751，129，937，863，742，694，76，438}進(jìn)行直接插入排序，寫(xiě)出各趟排序結(jié)束時(shí)數(shù)據(jù)元素的狀態(tài)。答案：7/810. 對(duì)無(wú)序序列{265,3