淮師數(shù)據(jù)結(jié)構(gòu)選擇題考試范圍

1、單項選擇=題號：24843為查找某一特定單詞在文本中出現(xiàn)的位置，可應(yīng)用的串運(yùn)算是( )A、串聯(lián)接B、刪除C、子串定位D、插入答案：C題號：24809以下數(shù)據(jù)結(jié)構(gòu)中，（ ）是非線性數(shù)據(jù)結(jié)構(gòu)。A、棧B、 字符串C、樹D、隊答案：C題號：24817下面關(guān)于算法說法錯誤的是（ ）A、為解決某問題的算法同為該問題編寫的程序含義是相同的B、 算法的可行性是指指令不能有二義性C、算法最終必須由計算機(jī)程序?qū)崿F(xiàn)D、 以上幾個都是錯誤的答案：A題號：24819對于只在表的首、尾兩端進(jìn)行插入操作的線性表，宜采用的存儲結(jié)構(gòu)為( ) A、用頭指針表示的單循環(huán)鏈表B、單鏈表C、順序表D、用尾指針表示的單循環(huán)鏈表答案：D題

2、號：24829一棵二叉樹高度為h，所有結(jié)點的度或為0或為2，則這棵二叉樹最少有（ ）個結(jié)點。 A、 2h B、 2h+1 C、 2h-1D、 h+1 答案：C題號：24832隊列的插入操作是在（ ）進(jìn)行。A、對后B、隊前C、隊尾D、A、隊首答案：C題號：24814串是一種特殊的線性表，其特殊性體現(xiàn)在（ ）。A、數(shù)據(jù)元素是一個字符B、可以順序存儲C、可以鏈接存儲D、數(shù)據(jù)元素可以是多個字符答案：A題號：24838數(shù)組A1.5,1.6的每個元素占5個單元，將其按行優(yōu)先順序存儲在起始地址為1000的連續(xù)的內(nèi)存單元中，則元素A5,5的地址為（ ）。 A、D 1125B、1140C、1145D、1120答

3、案：B題號：24811連續(xù)存儲設(shè)計時，存儲單元的地址（ ）。A、一定連續(xù)B、部分連續(xù)，部分不連續(xù)C、一定不連續(xù)D、不一定連續(xù)答案：A題號：24831設(shè)i為n個結(jié)點的二叉樹結(jié)點編號，i=1,2,n；若inext =NULLB、 p-next=headC、 p=NULLD、 p=head答案：B題號：24837在一個單鏈表中，若刪除p所指結(jié)點的后續(xù)結(jié)點，則執(zhí)行（ ）A、p - next = p -next-next;B、 p = p-next-next;C、p = p-next; p-next = p-next-nextD、p-next = p-next;答案：A題號：24842如下陳述中正確的是

4、（ ）A、空串就是空白串B、串中元素只能是字母C、A、串是一種特殊的線性表D、串的長度必須大于零答案：C題號：24836計算機(jī)算法必須具備輸入、輸出、（ ）等五個特性。A、易讀性、穩(wěn)定性和安全性B、A、可行性、可移植性和可擴(kuò)充性C、可行性、確定性和有窮性D、確定性、有窮性和穩(wěn)定性答案：C題號：24844設(shè)單循環(huán)鏈表中結(jié)點的結(jié)構(gòu)為（data，next），且rear是指向非空的帶頭結(jié)點的單循環(huán)鏈表的尾結(jié)點的指針。若要刪除鏈表的第一個結(jié)點，則應(yīng)執(zhí)行下列哪一個操作？( )A、 s=rear; rear=rear-next; free(s); B、 rear=rear-next-next; free(s

5、);C、 s=rear-next-next; rear-next=s-next; free(s);D、 rear=rear-next; free(s);答案：C題號：24828下面的說法中正確的是（ ）(1) 任何一棵二叉樹的葉結(jié)點在三種遍歷中的相對次序不變；(2) 按二叉樹定義，具有三個結(jié)點的二叉樹共有6種；A、-2B、(1),(2) C、 (1),(2)都錯D、-1答案：A題號：24824一個順序存儲的線性表的第一個元素的存儲地址是100，每個元素的長度是2，則第5個元素的地址是（ ）A、120B、110C、108D、100答案：C題號：24820二維數(shù)組Mi,j的元素占三個字節(jié)，行下標(biāo)i

6、的范圍從0到4，列下標(biāo)j的范圍從0到5，M按行存儲時元素M3，5的起始地址與M按列存儲時元素( ) 的起始地址相同。A、M3,5B、M4,4C、A、 M2,4D、M3,4答案：D題號：24815向順序棧中壓入新元素時，應(yīng)當(dāng)（ ）。A、先移動棧頂指針，再存入元素B、先后次序無關(guān)緊要C、同時進(jìn)行D、先存入元素，再移動棧頂指針答案：A題號：24841由兩個棧共享一個向量空間的好處是（ ）A、節(jié)省存取空間，降低上溢發(fā)生的機(jī)率B、減少存取時間，降低上溢發(fā)生的機(jī)率C、A、減少存取時間，降低下溢發(fā)生的機(jī)率D、節(jié)省存取空間，降低下溢發(fā)生的機(jī)率答案：A題號：24823以下敘述正確的是（ ）A、隊列的操作方式是先

7、進(jìn)后出B、線性表的順序存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)C、棧的操作方式是先進(jìn)先出D、二維數(shù)組是其數(shù)據(jù)元素為線性表的線性表答案：D題號：24827在一非空二叉樹的中序遍歷序列中，根結(jié)點的右邊（ ）。A、只有右子樹上的部分結(jié)點 B、只有右子樹上的所有結(jié)點 C、只有左子樹上的部分結(jié)點 D、只有左子樹上的所有結(jié)點答案：B題號：24830與鏈表不相適宜的敘述是（ ）A、查找速度快B、可表示任何類型的數(shù)據(jù)結(jié)構(gòu)C、插入和刪除操作靈活D、A、動態(tài)存儲分配答案：A題號：24846當(dāng)利用大小為N 的數(shù)組順序存儲一個棧時，假定用top = = N表示?？?，則退棧時，用（ ）語句修改top指針。A、top+; B、top-;

8、 C、top=N;D、top=0;答案：B題號：24834數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的（ ），以及它們之間的（ ） 和運(yùn)算等的學(xué)科。A、數(shù)據(jù)映象 算法B、 計算方法 結(jié)構(gòu)C、邏輯存儲 運(yùn)算D、A、操作對象 關(guān)系答案：D題號：24847循環(huán)隊列A0.m-1存放其元素值，用front和rear分別表示隊頭及隊尾，則當(dāng)前隊列中的元素數(shù)是 A、rear - front + 1B、 rear - front - 1 C、(rear - front + m)%mD、rear-front答案：C題號：24808一個循環(huán)隊列的隊首和隊尾指針分別是front和rear，則判別隊空的條件是

9、（ ）。A、front=0B、front=rear+1C、front+1=rearD、front=rear答案：D題號：24835下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點？（ ）A、存儲密度大B、插入運(yùn)算方便C、刪除運(yùn)算方便D、可方便地用于各種邏輯結(jié)構(gòu)的存儲表示答案：A題號：24845算法分析的目的是( )A、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、研究算法中的輸入和輸出的關(guān)系C、分析算法的易懂性和文檔性D、分析算法的效率以求改進(jìn)答案：D題號：24833S=software，其子串的數(shù)目是（ ）A、36B、9C、A、8D、37答案：D題號：24848一個隊列的入隊序列是1、2、3、4，則隊列的輸出序列是（ ）A、 1、

10、4、3、2B、 3、2、4、1 C、1、2、3、4 D、 4、3、2、1 答案：C題號：24849在一個單鏈表中，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在q和p之間插入s結(jié)點，則執(zhí)行（ ）A、 p-next = s; s-next = q;B、p-next = s-next; s-next = p;C、q-next = s; s-next = p;D、 s - next = p - next; p-next = s;答案：C題號：24821在一個單鏈表HL中，若要在指針q所指結(jié)點的后面插入一個由指針p所指向的結(jié)點，則執(zhí)行（ ）。A、 p-next=q-next;q=p;B、 q-next=p

11、-next;p-next=q;C、 p-next=q-next;q-next=p;D、 q-next=p-next;p-next=q;答案：C題號：24812對稀疏矩陣進(jìn)行壓縮存儲目的是（ ）。A、便于輸入和輸出B、節(jié)省存儲空間C、降低運(yùn)算的時間復(fù)雜度D、便于進(jìn)行矩陣運(yùn)算答案：B題號：24816有三個數(shù)字1,2,3,將它們構(gòu)成二叉樹，中序遍歷序列為1,2,3的不同二叉樹有( )種。A、8B、7C、6D、5答案：D題號：24813在某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用( )存儲方式最節(jié)省運(yùn)算時間。A、僅有頭指針的單循環(huán)鏈表B、雙鏈表C、單鏈表D、僅有尾指

12、針的單循環(huán)鏈表答案：D題號：24840若長度為n的線性表采用順序存儲結(jié)構(gòu)，刪除一元素需要移動元素的平均個數(shù)為（ ）A、 (n-1)/2B、 n C、 n/2D、 n-1答案：A題號：24212若已知一個棧的入棧序列是1，2，3，.，n，其輸出序列p1,p2,p3,pn,若p1是n，則pi是 ( )A、n-iB、n-i+1C、iD、不確定 答案：A題號：24256一個棧的輸入序列為12345，則下列序列中是棧的輸出序列的是（ ）。A、54132B、31245C、14253D、23415答案：23415-1進(jìn)棧，2進(jìn)棧，2出棧，3進(jìn)棧，3出棧，4進(jìn)棧，4出棧，1出棧，5進(jìn)棧，5出棧D題號：2425

13、7已知一個順序棧的存儲空間長度為N，棧頂指針為top,假定用top = = -1表示棧空，則出棧時，用（ ）語句修改top指針。A、top=N;B、top+; C、top-; D、top=0; 答案：C題號：24235為查找某一特定單詞在文本中出現(xiàn)的位置，可應(yīng)用的串運(yùn)算是( )A、串聯(lián)接B、 插入C、子串定位D、刪除答案：C題號：24210若線性表最常用的操作是存取第i個元素及其前驅(qū)的值，則采用 （ ） 存儲方式節(jié)省時間。A、單循環(huán)鏈表B、順序表C、單向鏈表D、雙向鏈表答案：B題號：24201某程序的時間復(fù)雜度為（3n+nlog2n+n2+8）, 其數(shù)量級表示為（ ）。A、0（nlog2n）B

14、、O（log2n）C、O（n）D、O（n2）答案：D題號：24259用不帶頭結(jié)點的單鏈表存儲隊列時,其隊頭指針指向隊頭結(jié)點,其隊尾指針指向隊尾結(jié)點，則在進(jìn)行刪除操作時（ ）。A、隊頭,隊尾指針都可能要修改B、隊頭、隊尾指針都要修改 C、僅修改隊尾指針 D、僅修改隊頭指針 答案：A題號：24205若串s=”software”,其非空子串的個數(shù)是（ ）。A、35B、36C、9D、 27 答案：B題號：24173 一個棧的輸入序列為1 2 3 4 5，則下列序列中不可能是棧的輸出序列的是（ ）。A、 5 4 1 3 2 B、2 3 1 4 5 C、 2 3 4 1 5 D、1 5 4 3 2答案：A

15、題號：24232算法的時間復(fù)雜度與（ ）有關(guān)。A、算法描述的程序設(shè)計語言B、編譯程序質(zhì)量C、計算機(jī)硬件D、問題的規(guī)模答案：D題號：24176（）不是算法所必須具備的特性。A、高效性B、可行性C、有窮性D、確定性答案：A題號：24188當(dāng)利用大小為N 的數(shù)組順序存儲一個棧時，假定用top = = N表示?？眨瑒t退棧時，用（ ）語句修改top指針。A、top=N;B、top=0; C、top-; D、top+; 答案：D題號：24220設(shè)數(shù)組Data0.m作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句為（ ）A、front=(front+1)% mB、r

16、ear=(rear+1)%m C、front=(front+1)%(m+1)D、front=front+1 答案：C題號：24272在長度為n的順序表的第i(1in+1)個位置上插入一個元素,元素的移動次數(shù)為A、n-i+1B、iC、i-1D、n-i答案：A題號：24245循環(huán)隊列A0.m-1存放其元素值，用front和rear分別表示隊頭及隊尾，則當(dāng)前隊列中的元素數(shù)是（ ）A、rear-front B、(rear - front + m)%mC、 rear - front - 1D、rear - front + 1答案：B題號：24190隊列的插入操作是在（ ）進(jìn)行。A、隊前B、隊尾 C、隊后D、隊首答案：B判斷=題號：24144空串與空格串是相同的。答案：錯誤題號：24134在單鏈表 中，要取得某個元素，只要知道該元素的指針即可，因此單鏈表是隨機(jī)存取的存儲結(jié)構(gòu)。答案：錯誤題號：24141使用三元組表存儲稀疏矩陣的元素，有時并不能節(jié)省存儲空間。答案：正確題號：24133線性結(jié)構(gòu)的基本特征是：每個元素有且僅有一個直接前驅(qū)和一個直接后繼答案：錯誤每個元素最多只有一個直接前驅(qū)和一個直接后繼，第一個元素沒有前驅(qū)，最后一個元素沒有 后繼。題號：241