數(shù)據(jù)結(jié)構(gòu)選擇題-展示頁
2025-06-16 19:26本頁面
【正文】 p的變化是（ ）。 (54，28，16，34，73，62，95，60，26，43)的二叉排序樹后，查找62要進(jìn)行（ ）次比較。 (n+1)/2 D.(n1)/2，該線性表必須 （ ）。 ，若n0，n1，n2分別是度為0，1，2的結(jié)點(diǎn)的個數(shù)，則 n0=（ ）+1 +n2 +1 +1（ ）是最大堆。 ，按照“逐點(diǎn)插入方法”建立一個二叉排序樹，該二叉排序樹的形狀取決于 （ ） 、硬件條件，不正確的是 （ ），還有度為2的結(jié)點(diǎn)和葉結(jié)點(diǎn) （ ） ：qllinkrlink=qrlink,（ ）,delete q。 ，則該完全二叉樹中至少有（ ）個結(jié)點(diǎn)。A. 0 1 2 3 4 5 6THU TUE WED FRI SUN SAT MONB. 0 1 2 3 4 5 6TUE THU WED FRI SUN SAT MONC. 0 1 2 3 4 5 6TUE THU WED FRI SAT SUN MOND. 0 1 2 3 4 5 6TUE THU WED SUN SAT FRI MON10. 對數(shù)據(jù)元素序列(49，72，68，13，38，50，97，27)進(jìn)行排序，前三趟排序結(jié)束時的結(jié)果依次為：第一趟：13，72，68，49，50，97，27；第二趟：13，27，68，49，38，50，97，72；第三趟：13，27，38，49，68，50，97，72；該排序采用的方法是（ ） （ ） （ ） （ ） ，度為1的結(jié)點(diǎn)有10個,（ ）個葉結(jié)點(diǎn)。A. O(1) B. O(log2n ) C. O(n) D. O(nlog2n)(MON,TUE,WED,THU,FRI,SAT,SUN),散列函數(shù)為H(k)=i MOD 7，其中，i為關(guān)鍵字k的第一個字母在英文字母表中的序號，地址值域?yàn)?[0:6] ，采用線性再散列法處理沖突。 ，樹中結(jié)點(diǎn)的數(shù)據(jù)信息依次存放在一個一維數(shù)組中，即 ABC□DEF□□G□□H□□ 該二叉樹的中序列遍歷序列為（ ）,D,B,A,F,E ,B,D,A,F,H,C,E,D,G,A,F,H,C,E ,G,D,A,F,H,C,E，度為3的結(jié)點(diǎn)有2個，度為2的結(jié)點(diǎn)有1個，度為1的結(jié)點(diǎn)有2個，那么，該樹有（ ）個葉結(jié)點(diǎn)。《數(shù)據(jù)結(jié)構(gòu)》習(xí)題庫之一：選擇題（ ） 2. 在由list所指的非空線性鏈表中刪除由p指的鏈結(jié)點(diǎn)的下一個鏈結(jié)點(diǎn)的過程是依次執(zhí)行 q=plink,（ ）,delete q。link=q link=p link=plink link=qlink,b,c,d以后，緊接著作了兩次刪除操作，此時的隊(duì)頭元素是（ ） 1，2，3，…，n1，n，輸出序列的第1個元素為n，則第i個輸出元素為（ ）+1 （ ）機(jī)制。 8. 向具有n個結(jié)點(diǎn)的、結(jié)構(gòu)均衡的二叉搜索樹中插入一個元素的時間復(fù)雜度大致為（ ）。插入后的散列表應(yīng)該如（ ） 所示。 ，則該二叉樹一共有（ ）個結(jié)點(diǎn)。 +1，二叉樹的根結(jié)點(diǎn)的左邊應(yīng)該 （ ） ，要設(shè)計(jì)出其后序遍歷的非遞歸算法而不使用堆棧結(jié)構(gòu)，最適合的方法是對該二叉樹采用（ ）存儲結(jié)構(gòu)。llink=q rlinkllink=qrlinkllink=qllink llink=qrlink，所需要的執(zhí)行時間最長的是 （ ），在第10個元素后面插入一個新的元素，在第10個元素后面插入一個新的元素，刪除第990個元素，刪除p指的鏈結(jié)點(diǎn),b,c,d以后，緊接著作了兩次刪除操作，此時的隊(duì)尾元素是 （ ） ，具有3個結(jié)點(diǎn)的二叉樹共有（ ）種形態(tài)。 ,2,8,5,3,9,10,4 ,5,10,6,7,8,9,2,8,7,6,4,8,2,1 ,8,7,6,5,4,3,1，不屬于內(nèi)排序方法的是（ ） ，平均查找長度為 （ ）。 ，且元素按值有序 ，且元素按值有序，中序序列為DBCAFEG，則后序序列為 （ ）。 ，下面的四個序列中，（ ）是堆積。 ←0 ←top+1 ←top1(AB*C)/D+E的后綴形式是（ ）。 （ ）條邊。,65,38,97,76,49,27,50,27,38,49,50,65,76,97,76,65,50,27,13,38,65,97,76,49,27,50[1:n]的第i個位置插入一個元素，需要后移（ ）個元素。(n1)/2 (n+1)/2 ，下列的四個序列中（ ）是一個堆。 +i +1，已知q指的結(jié)點(diǎn)是q指的結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)，若在q和p指的結(jié)點(diǎn)之間插入一個由s指的結(jié)點(diǎn)，則需執(zhí)行（ ）。rlink=p llinkrlink=p llinkrlink=p rlinkrlink=p，將n階對稱矩陣A中包括主對角線元素在內(nèi)的下三角部分的所有元素按照行序?yàn)橹餍蚍绞酱娣旁谝痪S數(shù)組B[1:n(n1)/2]中，對任意下三角部分的元素aij(i≥j)在B的下標(biāo)k是 （ ）(i1)/2+j B.(i(i1))/2+j (i+1)/2+j D.(i(i+1))/2+j,b,c,d,下面的四個序列中，（ ）不可能是它的輸出序列。=rearlink =plink =frontlink =plink=((),(a),(b,(c,d)))的長
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1