【正文】 ，它的雙親結(jié)點及右孩子結(jié)點的編號分別為（　 ）A．2，14 B．2，15 C．3，14 D．3，15137．設(shè)有一5階上三角矩陣A［1..5，1..5］，現(xiàn)將其上三角中的元素按列優(yōu)先順序存放在一堆數(shù)組B［1..15］中。A. 空間 B. 副本 C. 返回地址 D. 地址，（ ）沒有前驅(qū)結(jié)點。 D. first != NULL。A．R[0]，R[1]，R[2]，R[3] B．R[0]，R[13]，R[2]，R[3]C．R[6]，R[2]，R[4]，R[3] D．R[6]，R[4]，R[2]，R[3]（ ）。A．32 B．33 C．41 D．651設(shè)F是一個森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個非葉結(jié)點，則B中右指針域為空的結(jié)點有（ ）個。A．3700 B．4376 C．3900 D．4620116. 在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的（ ）倍。 (n) (1) (log2n) (n2) ，則稱這種存儲結(jié)構(gòu)為（ ） 、尾兩端進行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為（ ） ,b,c，則通過入出棧操作可能得到的a,b,c的不同排列個數(shù)為（ ） (s,i,j)的功能是返回串s中從第i個字符起長度為j的子串，函數(shù)Scopy(s,t)的功能為復(fù)制串t到s。 101．當(dāng)利用大小為N的一維數(shù)組順序存儲一個循環(huán)隊列時，該隊列的最大長度為（ ） 。 97．棧的插入與刪除操作在 進行（ ）。 = qnext 。 = qnext 。 pnext = q。 pnext = q。 next = HLnext。 next = HL。A．3，2，1 B．2，1，3 C．3，1，2 D．1，3，288. 含5個結(jié)點（元素值均不相同）的二叉搜索樹有（ ）種。 A．4次 B．5次 C. 7次 84. 具有n個頂點的有向圖最多有（ ）條邊。(1≤i≤n+1) (0) (1) (n) (n2) 79. 若在線性表中采用折半查找法查找元素，該線性表應(yīng)該（ ）。，指針p指向表中某個結(jié)點，若pnextnext=head,則（ ） C.*p的直接后繼是頭結(jié)點 D.*p的直接后繼是尾結(jié)點“帶頭結(jié)點的鏈隊列為空”的條件是（ ）==NULL ==NULL== !=，求P在T中首次出現(xiàn)的位置的串運算稱作（ ） （ ） ，中序序列為DBEAFC，則后序序列為（ ） （ ） 72. 假定一個鏈式隊列的隊頭和隊尾指針分別為front和rear，則判斷隊空的條件為（ ）。j++) A[i][j]=0；(n) (m+n+1) (m+n) (m*n)，指針p指向元素為x的結(jié)點，實現(xiàn)“刪除x的后繼”的語句是（ ）=pnext。（ ） ：(1，2，3)，(1，6，1)，(3，1，5)，(3，2，1)，(4，5，4)，(5，1，3)，則其轉(zhuǎn)置矩陣的三元組表中第3個三元組為（ ）A.(2，1，3) B.(3，1，5) C.(3，2，1) D.(2，3，1)（ ） （ ）(n1)（ ），也適用于鏈表，每個地址單元所鏈接的同義詞表（ ） ，最壞情況下的執(zhí)行時間為（ ）(log2n) (nlog2n) (n) (n2)(46，79，56，38，40，84)，則利用快速排序方法，以第一個記錄為基準得到的一次劃分結(jié)果為（ ），40，46，56，79，84 ，38，46，79，56，84，38，46，56，79，84 ，38，46，84，56，79（ ）for(i=0。left=q。left=q。，現(xiàn)要把一個指針s所指的新結(jié)點作為非空雙鏈表中q所指地點(中間結(jié)點)的直接后繼結(jié)點插入到該雙向鏈表中，則下列算法段能正確完成上述要求的是（ ）right=s。r1=st1r1。 ，則刪除雙鏈表中指針s所指結(jié)點的操作為（ ）t1r1=st1。后一部分中所有元素都大于等于所選元素，而所選元素處在排序的最終位置。link=plink，plink=s link=s，slink=plink=slink，slink=p link=s，slink=q:prlink=q,pllink=qllink,p=pllink,（ ）。 +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（ ）條邊。*D/E+ *D/E+*DE/+ *D/+E（ ）遍歷可以得到結(jié)點的排序序列。 (54，28，16，34，73，62，95，60，26，43)的二叉排序樹后，查找62要進行（ ）次比較。 ，若n0，n1，n2分別是度為0，1，2的結(jié)點的個數(shù)，則 n0=（ ）+1 +n2 +1 +1（ ）是最大堆。 ，則該完全二叉樹中至少有（ ）個結(jié)點。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的第一個字母在英文字母表中的序號，地址值域