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

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

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

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

4、（ ）A、空串就是空白串B、串中元素只能是字母C、A、串是一種特殊的線(xiàn)性表D、串的長(zhǎng)度必須大于零答案：C題號(hào)：24836計(jì)算機(jī)算法必須具備輸入、輸出、（ ）等五個(gè)特性。A、易讀性、穩(wěn)定性和安全性B、A、可行性、可移植性和可擴(kuò)充性C、可行性、確定性和有窮性D、確定性、有窮性和穩(wěn)定性答案：C題號(hào)：24844設(shè)單循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data，next），且rear是指向非空的帶頭結(jié)點(diǎn)的單循環(huán)鏈表的尾結(jié)點(diǎn)的指針。若要?jiǎng)h除鏈表的第一個(gè)結(jié)點(diǎn)，則應(yīng)執(zhí)行下列哪一個(gè)操作？( )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題號(hào)：24828下面的說(shuō)法中正確的是（ ）(1) 任何一棵二叉樹(shù)的葉結(jié)點(diǎn)在三種遍歷中的相對(duì)次序不變；(2) 按二叉樹(shù)定義，具有三個(gè)結(jié)點(diǎn)的二叉樹(shù)共有6種；A、-2B、(1),(2) C、 (1),(2)都錯(cuò)D、-1答案：A題號(hào)：24824一個(gè)順序存儲(chǔ)的線(xiàn)性表的第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度是2，則第5個(gè)元素的地址是（ ）A、120B、110C、108D、100答案：C題號(hào)：24820二維數(shù)組Mi,j的元素占三個(gè)字節(jié)，行下標(biāo)i

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

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

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

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

10、4、3、2B、 3、2、4、1 C、1、2、3、4 D、 4、3、2、1 答案：C題號(hào)：24849在一個(gè)單鏈表中，已知q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在q和p之間插入s結(jié)點(diǎn)，則執(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題號(hào)：24821在一個(gè)單鏈表HL中，若要在指針q所指結(jié)點(diǎn)的后面插入一個(gè)由指針p所指向的結(jié)點(diǎn)，則執(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題號(hào)：24812對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是（ ）。A、便于輸入和輸出B、節(jié)省存儲(chǔ)空間C、降低運(yùn)算的時(shí)間復(fù)雜度D、便于進(jìn)行矩陣運(yùn)算答案：B題號(hào)：24816有三個(gè)數(shù)字1,2,3,將它們構(gòu)成二叉樹(shù)，中序遍歷序列為1,2,3的不同二叉樹(shù)有( )種。A、8B、7C、6D、5答案：D題號(hào)：24813在某線(xiàn)性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用( )存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A、僅有頭指針的單循環(huán)鏈表B、雙鏈表C、單鏈表D、僅有尾指

12、針的單循環(huán)鏈表答案：D題號(hào)：24840若長(zhǎng)度為n的線(xiàn)性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除一元素需要移動(dòng)元素的平均個(gè)數(shù)為（ ）A、 (n-1)/2B、 n C、 n/2D、 n-1答案：A題號(hào)：24212若已知一個(gè)棧的入棧序列是1，2，3，.，n，其輸出序列p1,p2,p3,pn,若p1是n，則pi是 ( )A、n-iB、n-i+1C、iD、不確定 答案：A題號(hào)：24256一個(gè)棧的輸入序列為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題號(hào)：2425

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

14、、O（log2n）C、O（n）D、O（n2）答案：D題號(hào)：24259用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)隊(duì)列時(shí),其隊(duì)頭指針指向隊(duì)頭結(jié)點(diǎn),其隊(duì)尾指針指向隊(duì)尾結(jié)點(diǎn)，則在進(jìn)行刪除操作時(shí)（ ）。A、隊(duì)頭,隊(duì)尾指針都可能要修改B、隊(duì)頭、隊(duì)尾指針都要修改 C、僅修改隊(duì)尾指針 D、僅修改隊(duì)頭指針 答案：A題號(hào)：24205若串s=”software”,其非空子串的個(gè)數(shù)是（ ）。A、35B、36C、9D、 27 答案：B題號(hào)：24173 一個(gè)棧的輸入序列為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、題號(hào)：24232算法的時(shí)間復(fù)雜度與（ ）有關(guān)。A、算法描述的程序設(shè)計(jì)語(yǔ)言B、編譯程序質(zhì)量C、計(jì)算機(jī)硬件D、問(wèn)題的規(guī)模答案：D題號(hào)：24176（）不是算法所必須具備的特性。A、高效性B、可行性C、有窮性D、確定性答案：A題號(hào)：24188當(dāng)利用大小為N 的數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top = = N表示?？?，則退棧時(shí)，用（ ）語(yǔ)句修改top指針。A、top=N;B、top=0; C、top-; D、top+; 答案：D題號(hào)：24220設(shè)數(shù)組Data0.m作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為（ ）A、front=(front+1)% mB、r

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