數(shù)據(jù)結(jié)構(gòu)選擇題-全文預(yù)覽
【正文】 ，它的雙親結(jié)點(diǎn)及右孩子結(jié)點(diǎn)的編號(hào)分別為（ ）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. 地址，（ ）沒(méi)有前驅(qū)結(jié)點(diǎn)。 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是一個(gè)森林，B是由F轉(zhuǎn)換得到的二叉樹，F(xiàn)中有n個(gè)非葉結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（ ）個(gè)。A．3700 B．4376 C．3900 D．4620116. 在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（ ）倍。 (n) (1) (log2n) (n2) ，則稱這種存儲(chǔ)結(jié)構(gòu)為（ ） 、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲(chǔ)結(jié)構(gòu)為（ ） ,b,c，則通過(guò)入出棧操作可能得到的a,b,c的不同排列個(gè)數(shù)為（ ） (s,i,j)的功能是返回串s中從第i個(gè)字符起長(zhǎng)度為j的子串，函數(shù)Scopy(s,t)的功能為復(fù)制串t到s。 101．當(dāng)利用大小為N的一維數(shù)組順序存儲(chǔ)一個(gè)循環(huán)隊(duì)列時(shí)，該隊(duì)列的最大長(zhǎng)度為（ ） 。 97．棧的插入與刪除操作在 進(jìn)行（ ）。 = 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個(gè)結(jié)點(diǎn)（元素值均不相同）的二叉搜索樹有（ ）種。 A．4次 B．5次 C. 7次 84. 具有n個(gè)頂點(diǎn)的有向圖最多有（ ）條邊。(1≤i≤n+1) (0) (1) (n) (n2) 79. 若在線性表中采用折半查找法查找元素，該線性表應(yīng)該（ ）。，指針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ì)空的條件為（ ）。j++) A[i][j]=0；(n) (m+n+1) (m+n) (m*n)，指針p指向元素為x的結(jié)點(diǎn)，實(shí)現(xiàn)“刪除x的后繼”的語(yǔ)句是（ ）=pnext。（ ） ：(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。left=q。left=q。，現(xiàn)要把一個(gè)指針s所指的新結(jié)點(diǎn)作為非空雙鏈表中q所指地點(diǎn)(中間結(jié)點(diǎn))的直接后繼結(jié)點(diǎn)插入到該雙向鏈表中，則下列算法段能正確完成上述要求的是（ ）right=s。r1=st1r1。 ，則刪除雙鏈表中指針s所指結(jié)點(diǎn)的操作為（ ）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* （ ）(符號(hào)┗x┛表示取不大于x的最大整數(shù))A.┗log2n┛ B.┗log2n┛1 C.┗log2(n+1)┛ D.┗log2n┛+1（ ）條邊。*D/E+ *D/E+*DE/+ *D/+E（ ）遍歷可以得到結(jié)點(diǎn)的排序序列。 (54，28，16，34，73，62，95，60，26，43)的二叉排序樹后，查找62要進(jìn)行（ ）次比較。 ，若n0，n1，n2分別是度為0，1，2的結(jié)點(diǎn)的個(gè)數(shù)，則 n0=（ ）+1 +n2 +1 +1（ ）是最大堆。 ，則該完全二叉樹中至少有（ ）個(gè)結(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的第一個(gè)字母在英文字母表中的序號(hào)，地址值域
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1