數(shù)據(jù)結(jié)構(gòu)選擇題(已修改)
2025-06-19 19:26 本頁面
【正文】 《數(shù)據(jù)結(jié)構(gòu)》習(xí)題庫之一：選擇題（ ） 2. 在由list所指的非空線性鏈表中刪除由p指的鏈結(jié)點的下一個鏈結(jié)點的過程是依次執(zhí)行 q=plink,（ ）,delete q。link=q link=p link=plink link=qlink,b,c,d以后，緊接著作了兩次刪除操作，此時的隊頭元素是（ ） 1，2，3，…，n1，n，輸出序列的第1個元素為n，則第i個輸出元素為（ ）+1 （ ）機制。 ，樹中結(jié)點的數(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é)點有2個，度為2的結(jié)點有1個，度為1的結(jié)點有2個，那么，該樹有（ ）個葉結(jié)點。 8. 向具有n個結(jié)點的、結(jié)構(gòu)均衡的二叉搜索樹中插入一個元素的時間復(fù)雜度大致為（ ）。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的第一個字母在英文字母表中的序號，地址值域為 [0:6] ，采用線性再散列法處理沖突。插入后的散列表應(yīng)該如（ ） 所示。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)進行排序，前三趟排序結(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é)點有10個,（ ）個葉結(jié)點。 ，則該二叉樹一共有（ ）個結(jié)點。 ，則該完全二叉樹中至少有（ ）個結(jié)點。 +1，二叉樹的根結(jié)點的左邊應(yīng)該 （ ） ，要設(shè)計出其后序遍歷的非遞歸算法而不使用堆棧結(jié)構(gòu)，最適合的方法是對該二叉樹采用（ ）存儲結(jié)構(gòu)。 ，按照“逐點插入方法”建立一個二叉排序樹，該二叉排序樹的形狀取決于 （ ） 、硬件條件，不正確的是 （ ），還有度為2的結(jié)點和葉結(jié)點 （ ） ：qllinkrlink=qrlink,（ ）,delete q。llink=q rlinkllink=qrlinkllink=qllink llink=qrlink，所需要的執(zhí)行時間最長的是 （ ），在第10個元素后面插入一個新的元素，在第10個元素后面插入一個新的元素，刪除第990個元素，刪除p指的鏈結(jié)點,b,c,d以后，緊接著作了兩次刪除操作，此時的隊尾元素是 （ ） ，具有3個結(jié)點的二叉樹共有（ ）種形態(tài)。 ，若n0，n1，n2分別是度為0，1，2的結(jié)點的個數(shù)，則 n0=（ ）+1 +n2 +1 +1（ ）是最大堆。 ,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)排序方法的是（ ） ，平均查找長度為 （ ）。 (n+1)/2 D.(n1)/2，該線性表必須 （ ）。 ，且元素按值有序 ，且元素按值有序，中序序列為DBCAFEG，則后序序列為 （ ）。 (54，28，16，34，73，62，95，60，26，43)的二叉排序樹后，查找62要進行（ ）次比較。 ，下面的四個序列中，（ ）是堆積。，65，30，15，25，45，20，10，65，45，10，30，25，20，15，45，65，30，15，25，20，10，45，65，10，25，30，20，15，刪除非空的順序存儲結(jié)構(gòu)的堆棧的棧頂元素，棧頂指針top的變化是（ ）。 ←0 ←top+1 ←top1(AB*C)/D+E的后綴形式是（ ）。*D/E+ *D/E+*DE/+ *D/+E（ ）遍歷可以得到結(jié)點的排序序列。 （ ）條邊。 C.┗n/2┛ +1(49,38,65,97,76,13,27,50)按從小到大排序，（ ）是選擇排序法第一趟的結(jié)果。,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個位置插入一個元素，需要后移（ ）個元素。 +1 (B+C/D)*E的后綴形式是 （ ）+D/E* +D/E**+ +E* （ ）(符號┗x┛表示取不大于x的最大整數(shù))A.┗log2n┛ B.┗log2n┛1 C.┗log2(n+1)┛ D.┗log2n┛+1（ ）條邊。(n1)/2 (n+1)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1