數(shù)據(jù)結(jié)構(gòu)選擇題-文庫(kù)吧資料
2025-06-13 19:26本頁(yè)面
【正文】 =0 99．若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn) 種情況（ ）。 97．棧的插入與刪除操作在 進(jìn)行（ ）。 next = qnextnext。 = qnext 。 = qnext 。 = qnext 。 qnext = p。 pnext = q。 q = p。 pnext = q。 95．在一個(gè)單鏈表HL中，若要在指針q所指的結(jié)點(diǎn)的后面插入一個(gè)由指針p所指的結(jié)點(diǎn)，則執(zhí)行 （ ）。 next = HLnext。 next = HL。 next = HL。 = p。A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，288. 含5個(gè)結(jié)點(diǎn)（元素值均不相同）的二叉搜索樹(shù)有（ ）種。 A. 插入 B．選擇 C. 冒泡 D．快速 86. 下面給出的四種排序法中（ ）排序法是不穩(wěn)定性排序法。 A．4次 B．5次 C. 7次 84. 具有n個(gè)頂點(diǎn)的有向圖最多有（ ）條邊。 A. –A+B*C/DE B. –A+B*CD/E C. +*ABC/DE D. +A*BC/DE 81. 若二叉樹(shù)采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左右子樹(shù)的位置，利用（ ）遍歷方法最合適。(1≤i≤n+1) (0) (1) (n) (n2) 79. 若在線性表中采用折半查找法查找元素，該線性表應(yīng)該（ ）。對(duì)這些子序列進(jìn)行一趟兩兩歸并的結(jié)果是（ ）A.{25,36,48,72,23,40,79,82,16,35}B.{25,36,48,72,16,23,40,79,82,35}C.{25,36,48,72,16,23,35,40,79,82}D.{16,23,25,35,36,40,48,72,79,82}，按分塊查找的要求等分成3塊。，指針p指向表中某個(gè)結(jié)點(diǎn)，若pnextnext=head,則（ ） C.*p的直接后繼是頭結(jié)點(diǎn) D.*p的直接后繼是尾結(jié)點(diǎn)“帶頭結(jié)點(diǎn)的鏈隊(duì)列為空”的條件是（ ）==NULL ==NULL== !=，求P在T中首次出現(xiàn)的位置的串運(yùn)算稱作（ ） （ ） ，中序序列為DBEAFC，則后序序列為（ ） （ ） 72. 假定一個(gè)鏈?zhǔn)疥?duì)列的隊(duì)頭和隊(duì)尾指針?lè)謩e為front和rear，則判斷隊(duì)空的條件為（ ）。next=p。j++) A[i][j]=0；(n) (m+n+1) (m+n) (m*n)，指針p指向元素為x的結(jié)點(diǎn)，實(shí)現(xiàn)“刪除x的后繼”的語(yǔ)句是（ ）=pnext。i++) for(j=1。（ ） ：(1，2，3)，(1，6，1)，(3，1，5)，(3，2，1)，(4，5，4)，(5，1，3)，則其轉(zhuǎn)置矩陣的三元組表中第3個(gè)三元組為（ ）A.(2，1，3) B.(3，1，5) C.(3，2，1) D.(2，3，1)（ ） （ ）(n1)（ ），也適用于鏈表，每個(gè)地址單元所鏈接的同義詞表（ ） ，最壞情況下的執(zhí)行時(shí)間為（ ）(log2n) (nlog2n) (n) (n2)(46，79，56，38，40，84)，則利用快速排序方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為（ ），40，46，56，79，84 ，38，46，79，56，84，38，46，56，79，84 ，38，46，84，56，79（ ）for(i=0。 qrightleft=s。left=q。 qrightleft=s。left=q。 qrightleft=s。，現(xiàn)要把一個(gè)指針s所指的新結(jié)點(diǎn)作為非空雙鏈表中q所指地點(diǎn)(中間結(jié)點(diǎn))的直接后繼結(jié)點(diǎn)插入到該雙向鏈表中，則下列算法段能正確完成上述要求的是（ ）right=s。 t1=st1r1。r1=st1r1。 t1r1=sr1。 ，則刪除雙鏈表中指針s所指結(jié)點(diǎn)的操作為（ ）t1r1=st1。 ，（ ）不都是線性結(jié)構(gòu)。后一部分中所有元素都大于等于所選元素，而所選元素處在排序的最終位置。,c,b,d ,c,d,a ,c,a,b ,d,b,a，front和rear分別為隊(duì)頭元素與隊(duì)列尾元素的指針，刪除此時(shí)隊(duì)列的一個(gè)元素的操作時(shí)依次執(zhí)行p=front，（ ） ，delete p。link=plink，plink=s link=s，slink=plink=slink，slink=p link=s，slink=q:prlink=q,pllink=qllink,p=pllink,（ ）。 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ù)元素。 +1 (B+C/D)*E的后綴形式是 （ ）+D/E* +D/E**+ +E* （ ）(符號(hào)┗x┛表示取不大于x的最大整數(shù))A.┗log2n┛ B.┗log2n┛1 C.┗log2(n+1)┛ D.┗log2n┛+1（ ）條邊。 C.┗n/2┛ +1(49,38,65,97,76,13,27,50)按從小到大排序，（ ）是選擇排序法第一趟的結(jié)果。*D/E+ *D/E+*DE/+ *D/+E（ ）遍歷可以得到結(jié)點(diǎn)的排序序列。，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)的堆棧的棧頂元素，棧頂指針to
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1