【正文】 ,b,c，則通過入出棧操作可能得到的a,b,c的不同排列個(gè)數(shù)為（ ） (s,i,j)的功能是返回串s中從第i個(gè)字符起長度為j的子串，函數(shù)Scopy(s,t)的功能為復(fù)制串t到s。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è)。 D. first != NULL。A. 入度 B. 出度 C. 入度與出度之和 D. 入度與出度之差132．下列說法正確的是（ ）A．?dāng)?shù)據(jù)是數(shù)據(jù)元素的基本單位B．?dāng)?shù)據(jù)元素是數(shù)據(jù)項(xiàng)中不可分割的最小標(biāo)識(shí)單位C．?dāng)?shù)據(jù)可由若干個(gè)數(shù)據(jù)元素構(gòu)成D．?dāng)?shù)據(jù)項(xiàng)可由若干個(gè)數(shù)據(jù)元素構(gòu)成133．?dāng)?shù)據(jù)結(jié)構(gòu)的基本任務(wù)是（ ）A．邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì) B．?dāng)?shù)據(jù)結(jié)構(gòu)的運(yùn)算實(shí)現(xiàn)C．?dāng)?shù)據(jù)結(jié)構(gòu)的評(píng)價(jià)與選擇 D．?dāng)?shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)134．在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序單鏈表中插入一個(gè)新結(jié)點(diǎn)，并使插入后仍然有序，則該操作的時(shí)間復(fù)雜性量級(jí)為（ ）A．O（1） B．O（n） C．O（nlog2n） D．O(n2)135．順序存儲(chǔ)的線性表（a1,a2,…,an）,在任一結(jié)點(diǎn)前插入一個(gè)新結(jié)點(diǎn)時(shí)所需移動(dòng)結(jié)點(diǎn)的平均次數(shù)為（ ）A．n B．n/2 C．n+1 D．(n+1)/2136．一棵有16結(jié)點(diǎn)的完全二叉樹，對(duì)它按層編號(hào)，則對(duì)編號(hào)為7的結(jié)點(diǎn)X，它的雙親結(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. 基數(shù)排序（ ）A．O (n) B．O (1) C．O (n2 ) D．O (log2 n)（data , link）。A．起泡排序 B．快速排序 C．堆排序 D．直接選擇排序，用線性探查法解決沖突，則散列表項(xiàng)應(yīng)能夠至少容納（ ）個(gè)表項(xiàng)。這樣的排序方法是（ ）A 直接選擇排序 B 直接插入排序 C 快速排序 D 起泡排序173. 若采用鄰接矩陣法存儲(chǔ)一個(gè)N個(gè)頂點(diǎn)的無向圖，則該鄰接矩陣是一個(gè)（ ）A 上三角矩陣 B 稀疏矩陣 C 對(duì)角矩陣 D 對(duì)稱矩陣174. 在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列中，隊(duì)頭指針指向隊(duì)頭元素的（ ）A 前一個(gè)位置 B 后一個(gè)位置 C 隊(duì)頭元素位置 D 隊(duì)尾元素的前一位置17用鏈表表示線性表的優(yōu)點(diǎn)是（ ）A 便于隨機(jī)存取 B 花費(fèi)的存儲(chǔ)空間比順序表少C 便于插入與刪除 D 數(shù)據(jù)元素的物理順序與邏輯順序相同17對(duì)5個(gè)不同的數(shù)據(jù)元素進(jìn)行直接插入排序，最多需要進(jìn)行（ ）次比較。+1 +2 16設(shè)有100個(gè)數(shù)據(jù)元素，采用折半搜索時(shí)，最大比較次數(shù)為（ ）A 6 B 7 C 8 D 10 個(gè)頂點(diǎn)的連通圖至少有（ ）條邊。（ ）就是不穩(wěn)定的排序方法。A．表元素 B．字符 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)項(xiàng)155. 圖的廣度優(yōu)先搜索類似于樹的（ ）次序遍歷。A. 2 B. 1 C. 0 D. 1，若采用折半搜索，在等概率情況下搜索成功的平均搜索長度為（ ）的值除以9。 B. firstlink == NULL。A．先移動(dòng)棧頂指針，再存入元素 B．先存入元素，再移動(dòng)棧頂指針C．先后次序無關(guān)緊要 D．同時(shí)進(jìn)行（ ）。 B、后移一位隊(duì)首指針 103．假定一個(gè)循環(huán)順序隊(duì)列的隊(duì)首和隊(duì)尾指針分別為f和r，則判斷隊(duì)空的條件是（ ） 。 next = qnextnext。 qnext = p。 95．在一個(gè)單鏈表HL中，若要在指針q所指的結(jié)點(diǎn)的后面插入一個(gè)由指針p所指的結(jié)點(diǎn)，則執(zhí)行 （ ）。 = p。 A. –A+B*C/DE B. –A+B*CD/E C. +*ABC/DE D. +A*BC/DE 81. 若二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左右子樹的位置，利用（ ）遍歷方法最合適。next=p。 qrightleft=s。 qrightleft=s。 t1r1=sr1。,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。 C.┗n/2┛  +1(49,38,65,97,76,13,27,50)按從小到大排序，（ ）是選擇排序法第一趟的結(jié)果。 (n+1)/2 D.(n1)/2，該線性表必須 （ ）。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)。link=q link=p link=plink link=qlink,b,c,d以后，緊接著作了兩次刪除操作，此時(shí)的隊(duì)頭元素是（ ） 1，2，3，…，n1，n，輸出序列的第1個(gè)元素為n，則第i個(gè)輸出元素為（ ）+1