A.12
B.16
C.17
D.20
您可能感興趣的試卷
你可能感興趣的試題
A.冒泡排序和快速排序
B.直接插入排序和簡單選擇排序
C.冒泡排序和簡單選擇排序
D.直接插入排序和快速排序
6[綜合知識試題1]某圖的鄰接矩陣如下所示,則該圖為()。
A.
B.
C.
D.
A.A
B.B
C.C
D.D
A.使一個整數(shù)序列逆轉(zhuǎn)
B.遞歸函數(shù)的調(diào)用和返回
C.申請和釋放單鏈表中的節(jié)點
D.裝入和卸載可執(zhí)行程序
A.共有n層,每層有一個節(jié)點
B.共有l(wèi)og2n層,相鄰兩層的節(jié)點數(shù)正好相差一倍
C.先序遍歷序列與中序遍歷序列相同
D.后序遍歷序列與中序遍歷序列相同
A.n-1
B.n/2
C.(log2n)-1
D.(log2n)+1
最新試題
閱讀以下說明和流程圖,將應(yīng)填入____處的字句寫在答題紙的對應(yīng)欄內(nèi)。下面的流程圖旨在統(tǒng)計指定關(guān)鍵詞在某一篇文章中出現(xiàn)的次數(shù)。設(shè)這篇文章由字符A(0),…,A(n-1)依次組成,指定關(guān)鍵詞由字符B(0),…,B(m-1)依次組成,其中n>m≥1。注意,關(guān)鍵詞的各次出現(xiàn)不允許有交叉重疊。例如,在"aaaa"中只出現(xiàn)兩次"aa"。該流程圖采用的算法是:在字符串A中,從左到右尋找與字符串B相匹配的并且沒有交叉重疊的所有子串。流程圖8-17中,i為字符串A中當(dāng)前正在進(jìn)行比較的動態(tài)子串首字符的下標(biāo),j為字符串B的下標(biāo),k為指定關(guān)鍵詞出現(xiàn)的次數(shù)。
當(dāng)遇到哪幾種條件組合時,流程圖能執(zhí)行"2→j"?(寫出相應(yīng)的序號即可)
若在單向鏈表上,除訪問鏈表中所有節(jié)點外,還需在表尾頻繁插入節(jié)點,那么采用()最節(jié)省時間。
空白(2)處應(yīng)選擇()
6[綜合知識試題1]某圖的鄰接矩陣如下所示,則該圖為()。A.B.C.D.
許多工作需要用曲線來擬合平面上一批離散的點,以便于直觀了解趨勢,也便于插值和預(yù)測。例如,對平面上給定的n個離散點{(Xi,Yi)i=1,…,n},先依次將每4個點分成一組,并且前一組的尾就是后一組的首;再對每一組的4個點,確定一段多項式函數(shù)曲線使其通過這些點。一般來說,通過給定的4個點可以確定一條()次多項式函數(shù)曲線恰好通過這4個點。
對于二維數(shù)組a[1..6,1..8],設(shè)每個元素占2個存儲單元,且以列為主序存儲,則元素a[4,4]相對于數(shù)組空間起始地址的偏移量是()個存儲單元。
沒A是n*n常數(shù)矩陣(n>1),X是由未知數(shù)X1,X2,…,Xn組成的列向量,B是由常數(shù)b1,b2,…,bn組成的列向量,線性方程組AX=B有唯一解的充分必要條件不是()。
以下關(guān)于哈希表的敘述中,錯誤的是()。
空白(1)處應(yīng)選擇()