數(shù)據(jù)結(jié)構(gòu)選擇題-wenkub
2023-06-22 19:26:59 本頁面
【正文】 . O( n ) C. O(n log2n ) D. 不直接依賴于n90. 若需在O（nlog2n）的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是:（ ） 91. 在最壞的情況下，查找成功時(shí)二叉排序樹的平均查找長度（ ?。〢．小于順序表的平均查找長度 B．大于順序表的平均查找長度C．與順序表的平均查找長度相同 D．無法與順序表的平均查找長度比較92. 將兩個(gè)各有n個(gè)元素的有序表歸并成一個(gè)有序表，其最少的比較次數(shù)是 （ ） －1 93. 下述二叉樹中，哪一種滿足性質(zhì)：從任一節(jié)點(diǎn)出發(fā)到根的路徑上所經(jīng)過的節(jié)點(diǎn)序列按其關(guān)鍵字有序 （ ） 94．在一個(gè)單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí)行（ ） 。 A．n B．n(n—1) C. n(n+1) D. n2 85. 排序趟數(shù)與序列的原始狀態(tài)有關(guān)的排序方法是（ ）排序法。 ，且采用順序存儲(chǔ)結(jié)構(gòu) ，且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 80. 已知一算術(shù)表達(dá)式的中綴形式為A＋B *CD/E，后綴形式為ABC *+DE/，其前綴形式為（ ）。A. front == rear B. front != NULL C. rear != NULL D. front == NULL，平均時(shí)間性能為O(nlogn)且空間性能最好的是（ ） {25,48,36,72,79,82,23,40,16,35}，其中每相鄰兩個(gè)為有序子序列。 next=pnextnext。in。 sright=qright。 qright=s。 sleft=q。st1=srt1。sr1t1=sr1。這種排序方法稱為（ ）排序法。rlink=p llinkrlink=p llinkrlink=p rlinkrlink=p，將n階對(duì)稱矩陣A中包括主對(duì)角線元素在內(nèi)的下三角部分的所有元素按照行序?yàn)橹餍蚍绞酱娣旁谝痪S數(shù)組B[1:n(n1)/2]中，對(duì)任意下三角部分的元素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,下面的四個(gè)序列中，（ ）不可能是它的輸出序列。(n1)/2 (n+1)/2 ，下列的四個(gè)序列中（ ）是一個(gè)堆。 （ ）條邊。 ，下面的四個(gè)序列中，（ ）是堆積。 ,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)排序方法的是（ ） ，平均查找長度為 （ ）。 +1，二叉樹的根結(jié)點(diǎn)的左邊應(yīng)該 （ ） ，要設(shè)計(jì)出其后序遍歷的非遞歸算法而不使用堆棧結(jié)構(gòu)，最適合的方法是對(duì)該二叉樹采用（ ）存儲(chǔ)結(jié)構(gòu)。插入后的散列表應(yīng)該如（ ） 所示。link=q link=p link=plink link=qlink,b,c,d以后，緊接著作了兩次刪除操作，此時(shí)的隊(duì)頭元素是（ ） 1，2，3，…，n1，n，輸出序列的第1個(gè)元素為n，則第i個(gè)輸出元素為（ ）+1 （ ）機(jī)制。 ，樹中結(jié)點(diǎn)的數(shù)據(jù)信息依次存放在一個(gè)一維數(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個(gè)，度為2的結(jié)點(diǎn)有1個(gè)，度為1的結(jié)點(diǎn)有2個(gè)，那么，該樹有（ ）個(gè)葉結(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. 對(duì)數(shù)據(jù)元素序列(49，72，68，13，38，50，97，27)進(jìn)行排序，前三趟排序結(jié)束時(shí)的結(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個(gè),（ ）個(gè)葉結(jié)點(diǎn)。 ，按照“逐點(diǎn)插入方法”建立一個(gè)二叉排序樹，該二叉排序樹的形狀取決于 （ ） 、硬件條件，不正確的是 （ ），還有度為2的結(jié)點(diǎn)和葉結(jié)點(diǎn) （ ） ：qllinkrlink=qrlink,（ ）,delete q。 (n+1)/2 D.(n1)/2，該線性表必須 （ ）。，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，刪除非空的順序存儲(chǔ)結(jié)構(gòu)的堆棧的棧頂元素，棧頂指針top的變化是（ ）。 C.┗n/2┛ +1(49,38,65,97,76,13,27,50)按從小到大排序，（ ）是選擇排序法第一趟的結(jié)果。 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，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動(dòng)（ ）個(gè)數(shù)據(jù)元素。,c,b,d ,c,d,a ,c,a,
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1