【正文】 1到10，從首地址S開始連續(xù)存放在存儲器內，存放該數(shù)組至少需要的單元數(shù)為（）。. 正確答案： （（）,）的表頭是（）。...().(())正確答案：，則該圖最多有（）條邊。.(n1)/(n+1)/ 正確答案：，以序列的第一個元素為基礎進行劃分。在第一趟劃分過程中，元素移動次數(shù)最多的序列是()。.82，75，70，16，10，90，68，10，16，70，82，75，68，75，68，23，10，16，90，75，82，90，23，16，10，68 正確答案：()。. 正確答案：，是由F轉換得到的二叉樹，F(xiàn)中有n個非葉結點，則中右指針域為空的結點有（）個。.++2 正確答案：，其時間復雜度大致為()。.O(log以2為底的n).O(n).O(1).O(n*log2n)正確答案：，2，3，4，則隊列的輸出序列是（）。.4，3，2，2，3，4，3，2，1，4 正確答案：，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。下列選項中，（）就是不穩(wěn)定的排序方法。.. 正確答案：，若用m表示散列表的長度，n表示待散列存儲的元素的個數(shù)，則裝填因子等于（）。.n/(n+m).m/(n+m)正確答案：（）。.. 正確答案：（）。.. 正確答案：，把它插入到有序表中的適當位置，此種排序方法叫做（）排序.. 正確答案：（）。.找出數(shù)據(jù)結構的合理性. 正確答案：（）結點。. 的i1次方 正確答案：（）。. 正確答案：（最多元素為m個）為空的條件是（）。.top＝＝＝＝!＝0.top!＝m 正確答案：，每個元素的平均長度為（）。.(n+1)/2.(n1)/2 正確答案：（）。. 正確答案：，最壞情況下的執(zhí)行時間為()。.O(log2n).O(nlogn).O(n).O(n*n)正確答案：，向第i個元素（1≤i≤n+1）之前插入一個新元素時，需要從前向后依次后移（）個元素。.+ 正確答案：（）的邏輯結構不同。.正確答案：，2，3依次進棧，則出棧次序不可能出現(xiàn)（）種情況。.3，2，1，1，3，2 正確答案：，采用順序搜索法查表，平均搜索長度為（）。..255 正確答案：，應當（）。.先移動棧頂指針， 正確答案：，（）的各個結點可以任意鄰接。. 正確答案：（）的線性表。.散列表. 正確答案：， 正確答案：，輸出和（）五個特性。.可行性，，穩(wěn)定性和安全性 正確答案：北交《數(shù)據(jù)結構》在線作業(yè)二二、判斷題（共 2 道試題，共 5 分。）?。（）. 正確答案： 正確答案：北交《數(shù)據(jù)結構》在線作業(yè)二一、單選題（共 38 道試題，共 95 分。） h 為空的判定條件（）。.h=nxt=nxt=!=h 正確答案：（）。. 正確答案：（）進行。. 正確答案：（）。. 正確答案：,6,7,2,5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。.23. 正確答案：（）的線性表。.散列表. 正確答案：，向第i個元素（1≤i≤n+1）之前插入一個新元素時，需要從前向后依次后移（）個元素。.+ 正確答案：[50][60]，其元素長度為4字節(jié)，按行優(yōu)先順序存儲，基地址為200，則元素[18][25]的存儲地址為（）。. 正確答案： 的數(shù)組順序存儲一個棧時，假定用top = = N表示棧空，則退棧時，用（）語句修改top指針。.top++.top==N 正確答案：，采用順序搜索法查表，平均搜索長度為（）。. 正確答案：（25，84，21，47，15，27，68，35，20）進行排序，元素序列變化如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84 所采用的排序方法是（）。.. 正確答案：，每個行單鏈表中的結點都具有相同的（）。. 正確答案：，結點有3個兄弟，而且為的雙親，則的度為（）。. 正確答案：（）。. 正確答案：，若最終引起樹根結點的合并，則新樹高度是（）。. 正確答案：，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。下列選項中，（）就是不穩(wěn)定的排序方法。.. 正確答案：（）。..數(shù)據(jù)復雜性和程序復雜性 正確答案：，沒有左孩子的主要條件是（）。.Lhil=ltg=1.Rhil=ltg=0 正確答案：，2，3，4，則隊列的輸出序列是（）。.4，3，2，2，3，4，3，2，1，4 正確答案：（）。.兩個串的長度相等.兩個串對應位置的字符相等. 正確答案：（）個節(jié)點。. 正確答案：,零元素的個數(shù)為()。..*n－.n*n－2 正確答案：（）。. 正確答案：{20，15，14，18，21，36，40，10}，一趟快速排序結束時，鍵值的排列為()。.10，15，14，18，20，36，40，15，14，18，20，40，36，15，14，20，18，40，36，10，14，18，20，36，40，21 正確答案：，則采用()存儲方式最節(jié)省時間。.順序表. 正確答案：（）。.. 正確答案：（）結點。. 的i1次方 正確答案：，若要刪除之后的結點（若存在），則需要修改指針操作為（）。.P一＞nxt＝p一＞nxt一＞＝P一＞＝P一＞nxt一＞＞nxt＝p 正確答案：，則該二叉樹是（）。. 正確答案：，若采用鄰接矩陣表示，則該矩陣的大小是（）。.n.(n1)(n1).*n 正確答案：，（）的各個結點可以任意鄰接。. 正確答案：，輸出和（）五個特性。.可行性，，穩(wěn)定性和安全性 正確答案：()。. 正確答案：（）。. 正確答案：，,則棧的不可能的輸出序列是（）。....正確答案：（）。.減少存取時間，，降低下溢發(fā)生的機率 正確答案：，. 正確答案：（）。.. 正確答案：。（）北交《數(shù)據(jù)結構》在線作業(yè)二二、判斷題（共 2 道試題，共 5 分。）?. 正確答案：?. 正確答案：北交《數(shù)據(jù)結構》在線作業(yè)二一、單選題（共 38 道試題，共 95 分。）（）。.. 正確答案：，其結點總數(shù)為（）。.+ 正確答案：，每個行單鏈表中的結點都具有相同的（）。.正確答案：，具有3個結點的二叉樹有（）種。. 正確答案：，2，3，4，則隊列的輸出序列是（）。.4，3，2，2，3，4，3，2，1，4 正確答案：（）。.. 正確答案：（）的有限序列。. 正確答案：,零元素的個數(shù)為()。..*n－.n*n－2 正確答案：，平均要移動（）個元素。. 正確答案：，,則棧的不可能的輸出序列是（）。....正確答案：，是由F轉換得到的二叉樹，F(xiàn)中有n個非葉結點，則中右指針域為空的結點有（）個。.++2 正確答案：,6,7,2,5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（）。. 正確答案：[1..N1]的頭尾指針為F，R，當插入元素時尾指針R加1，頭指針F總是指在隊列中第一個元素的前一個位置，則隊列中元素計數(shù)為（）。.（RF）.（RF+N）%N.（FR+N）%N 正確答案： h 為空的判定條件（）。.h=nxt=nxt=!=h 正確答案：[m][n]，假設[0][0]存放位置在644(10)，[2][2]存放位置在676(10)，每個元素占一個空間，則[4][5]在（）位置，(10)表明用10進數(shù)表示。.692(10).626(10).709(10).724(10)正確答案：，在排序后它們的位置發(fā)生顛倒，則稱該排序是不穩(wěn)定的。下列選項中，（）就是不穩(wěn)定的排序方法。.. 正確答案：（）。.先進先出. 正確答案：（）。.找出數(shù)據(jù)結構的合理性. 正確答案：，沒有左孩子的主要條件是（）。.Lhil=ltg=Rhil=ltg=0 正確答案： 的數(shù)組順序存儲一個棧時，假定用top = = N表示?？?，則退棧時，用（）語句修改top指針。.top++.top==N 正確答案：，用（）方法最快。. 正確答案：（）。.減少存取時間，，降低下溢發(fā)生的機率 正確答案：，每個元素的平均長度為（）。.(n+1)/2.(n1)/2 正確答案：（）進行。. 正確答案：（）的邏輯結構不同。.正確答案：，其高度至少為（）。. 正確答案：，采用領接表作為其存儲表示，在進行拓撲排序時，總的計算時間為（）。.O（nlog2）.O（n+）.O(n*)