數(shù)據(jù)結(jié)構(gòu)考試試題及答案-文庫(kù)吧資料
2025-01-20 19:56本頁(yè)面
【正文】 kQueue amp。L, int i, ElemType amp。,函數(shù)con(x,y)返回x和y串的連接串，subs（s,i,j）返回串s的從序號(hào)i的字符開始的j個(gè)字符組成的字串， len(s)返回串s的長(zhǎng)度，則con(subs(s1,2,len(s2)), subs(s1,len(s2),2))的結(jié)果串是A）BCDEF B）BCDEFG C）BCPQRST D）BCDEFEF三．綜合題（每題6分，共30分）1. 線性表具有兩種存儲(chǔ)方式，即順序方式和鏈接方式。A．n B．n/2 C．(n—1)/2 D．(n+1)/215. 設(shè)串s1=‘ABCDEFG’,s2=39。pLlink=q。qRlink=q。pLlink=q。qLlink=pLlink。qLlink=pLlink。pLlinkRlink=q。pLlinkRlink=q。A. pLlink=q。 A．== （+1）%N B．！= （+1）%N C．== D．！= 11. 判定一個(gè)循環(huán)隊(duì)列QU（最多元素為m0）為滿隊(duì)列的條件是 。A．ST．top ！= B．ST．top== C．ST．top！=N D．ST．top==N9. 一個(gè)隊(duì)列的入列序列是1，2，3，4，則隊(duì)列的輸出序列是 。A． 6 B. 4 C. 3 D. 27. 在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（ ）。A．順序表 B．雙鏈表 C．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表 D．單循環(huán)鏈表2. 設(shè)aaa3為3個(gè)結(jié)點(diǎn)，則如下的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為：表元編號(hào)結(jié)點(diǎn)表元間關(guān)系1a132a213a32A．循環(huán)鏈表 B．單鏈表 C．雙向循環(huán)鏈表 D．雙向鏈表3. 有六個(gè)元素6，5，4，3，2，1 的順序進(jìn)棧，問(wèn)下列哪一個(gè)不是合法的出棧序列？（ ）A. 5 4 3 6 1 2 B. 3 4 6 5 2 1 C. 4 5 3 1 2 6 D. 2 3 4 1 5 64. 若棧采用順序存儲(chǔ)方式存儲(chǔ)，現(xiàn)兩棧共享空間V[1..m]，top[i]代表第i 個(gè)棧( i =1,2)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1