國(guó)家開放大學(xué)最新《數(shù)據(jù)結(jié)構(gòu)（本）》期末綜合練習(xí)（選擇題）測(cè)驗(yàn)答案解析

1、國(guó)家開放大學(xué)最新數(shù)據(jù)結(jié)構(gòu)（本）期末綜合練習(xí)（選擇題）測(cè)驗(yàn)答案解析試題1滿分1.00標(biāo)記試題試題正文棧和隊(duì)列的共同特點(diǎn)是（）。選擇一項(xiàng)：A.都是操作受限的線性結(jié)構(gòu)B.都是先進(jìn)后出C.都是先進(jìn)先出D.元素都可以隨機(jī)進(jìn)出反饋你的回答正確正確答案是：都是先進(jìn)后出試題2滿分1.00標(biāo)記試題試題正文數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括數(shù)據(jù)元素的表示和（ ）。選擇一項(xiàng)：A.相關(guān)算法B.數(shù)據(jù)元素的類型C.數(shù)據(jù)元素間的關(guān)系的表示D.數(shù)據(jù)處理的方法反饋你的回答正確正確答案是：數(shù)據(jù)元素間的關(guān)系的表示試題3滿分1.00標(biāo)記試題試題正文對(duì)一個(gè)棧頂指針為top的鏈棧進(jìn)行入棧操作，通過指針變量p生成入棧結(jié)點(diǎn)，則執(zhí)行：p=(struct no

2、de *)malloc(sizeof(struct node);p-data=a;和（ ）。選擇一項(xiàng)：A.top-next=p; p=top;B.p-next=top; p=top;C.top=top-next; p=top;D.p-next=top; top=p;反饋你的回答正確正確答案是：p-next=top; top=p;試題4滿分1.00標(biāo)記試題試題正文樹狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（ ）的關(guān)系。選擇一項(xiàng)：A.一對(duì)一B.每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼C.多對(duì)多D.一對(duì)多反饋你的回答正確正確答案是：一對(duì)多試題5滿分1.00標(biāo)記試題試題正文設(shè)頭指針為head的非空的單向鏈表，指

3、針p指向尾結(jié)點(diǎn),則通過以下操作（）可使其成為單向循環(huán)鏈表。選擇一項(xiàng)：A.p-next=head;B.p-next = NULL ;C.p=head;D.head = p;反饋你的回答正確正確答案是：p-next=head;試題6滿分1.00標(biāo)記試題試題正文設(shè)有一個(gè)長(zhǎng)度為26的順序表，要插入一個(gè)元素，并使它成為新表的第6個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為（）。選擇一項(xiàng)：A.22B.20C.21D.19反饋你的回答正確正確答案是：21試題7滿分1.00標(biāo)記試題試題正文一種邏輯結(jié)構(gòu)（）。選擇一項(xiàng)：A.可以有不同的存儲(chǔ)結(jié)構(gòu)B.只能有唯一的存儲(chǔ)結(jié)構(gòu)C.是指某一種數(shù)據(jù)元素的性質(zhì)D.與存儲(chǔ)該邏輯結(jié)構(gòu)的計(jì)算機(jī)相關(guān)反饋

4、你的回答正確正確答案是：可以有不同的存儲(chǔ)結(jié)構(gòu)試題8滿分1.00標(biāo)記試題試題正文頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，p所指向尾結(jié)點(diǎn)，要使該鏈表成為不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，可執(zhí)行head=head-nex;和（ ）。選擇一項(xiàng)：A.head-next=p-nextB.head-next=pC.p-next=head;D.p= head-next反饋你的回答正確正確答案是：p-next=head;試題9滿分1.00標(biāo)記試題試題正文把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。選擇一項(xiàng)：A.邏輯結(jié)構(gòu)B.給數(shù)據(jù)元素分配存儲(chǔ)空間C.存儲(chǔ)結(jié)構(gòu)D.數(shù)據(jù)元素的存儲(chǔ)反饋你的回答正確正確答案是

5、：存儲(chǔ)結(jié)構(gòu)試題10滿分1.00標(biāo)記試題試題正文元素111，113，115，117按順序依次進(jìn)棧，則該棧的不可能輸出序列是（ ）（進(jìn)棧出?？梢越惶孢M(jìn)行）。選擇一項(xiàng)：A.111，113，115，117B.117，115，111，113C.113，111，117，115D.117，115，113，111反饋你的回答正確正確答案是：117，115，111，113試題11滿分1.00標(biāo)記試題試題正文圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。選擇一項(xiàng)：A.每一個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和一個(gè)直接后繼B.多對(duì)多C.一對(duì)一D.一對(duì)一反饋你的回答正確正確答案是：多對(duì)多試題12滿分1.00標(biāo)記試題試題正文

6、以下說法正確的是（ ）。選擇一項(xiàng)：A.棧的特點(diǎn)是先進(jìn)后出B.棧的特點(diǎn)是先進(jìn)先出C.隊(duì)列的特點(diǎn)是先進(jìn)后出D.棧和隊(duì)列的特點(diǎn)都是后進(jìn)后出反饋你的回答正確正確答案是：棧的特點(diǎn)是先進(jìn)后出試題13滿分1.00標(biāo)記試題試題正文一個(gè)單鏈表中，在p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行：s-next=p-next;和（）。選擇一項(xiàng)：A.p-next=s;B.p-next=s-next;C.s=p-next;D.p=s-next;反饋你的回答正確正確答案是：p-next=s;試題14滿分1.00標(biāo)記試題試題正文設(shè)有一個(gè)20階的對(duì)稱矩陣A（第一個(gè)元素為a1,1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍?/p>

7、存儲(chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣元素a6,2在一維數(shù)組B中的下標(biāo)是（ ）。選擇一項(xiàng)：A.23B.17C.21D.28反饋你的回答正確正確答案是：17試題15滿分1.00標(biāo)記試題試題正文元素12，14，16，18順序依次進(jìn)棧，則該棧的不可能輸出序列是（）。（進(jìn)棧出?？梢越惶孢M(jìn)行）。選擇一項(xiàng)：A.12，14，16，18B.14，12，18，16C.18，16，14，12D.18，16，12，14反饋你的回答正確正確答案是：18，16，12，14試題16滿分1.00標(biāo)記試題試題正文設(shè)有串p1=ABADF，P2=ABAFD，P3=ABADFA，P4=ABAF，以下四個(gè)串中最大的是（ ）。

8、選擇一項(xiàng)：A.p4B.p3C.p2D.p1反饋你的回答正確正確答案是：p2試題17滿分1.00標(biāo)記試題試題正文設(shè)有一個(gè)30階的對(duì)稱矩陣A（第一個(gè)元素為a1,1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a9,2在一維數(shù)組B中的下標(biāo)是（）。選擇一項(xiàng)：A.32B.18C.41D.38反饋你的回答正確正確答案是：38試題18滿分1.00標(biāo)記試題試題正文數(shù)組a經(jīng)初始化char a =“English”;a7中存放的是（ ）。選擇一項(xiàng)：A.hB.變量hC.字符hD.字符串的結(jié)束符反饋你的回答正確正確答案是：字符串的結(jié)束符試題19滿分1.00標(biāo)記試

9、題試題正文設(shè)有一個(gè)長(zhǎng)度為32的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為（）。選擇一項(xiàng)：A.24B.22C.14D.15反饋你的回答正確正確答案是：24試題20滿分1.00標(biāo)記試題試題正文設(shè)主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（ ）。選擇一項(xiàng)：A.BcdB.AbcC.BCdD.ABC反饋你的回答正確正確答案是：Bcd試題21滿分1.00標(biāo)記試題試題正文在一棵二叉樹中，若編號(hào)為i的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（）。選擇一項(xiàng)：A.2i+2B.2i-1C.2iD.2i+1反饋你的回答正確正確答案是：2i+1試題22滿分1.00標(biāo)記試題試題正文在一棵二叉樹中，

10、若編號(hào)為i的結(jié)點(diǎn)存在左孩子，則左孩子的順序編號(hào)為（ ）。選擇一項(xiàng)：A.2i+2B.2i-1C.2iD.2i+1反饋你的回答正確正確答案是：2i試題23滿分1.00標(biāo)記試題試題正文一棵具有16個(gè)結(jié)點(diǎn)的完全二叉樹，共有（）層。（設(shè)根結(jié)點(diǎn)在第一層）選擇一項(xiàng)：A.6B.4C.5D.7反饋你的回答正確正確答案是：5試題24滿分1.00標(biāo)記試題試題正文如下圖所示，若從頂點(diǎn)a出發(fā)，按圖的廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（ ）。選擇一項(xiàng)：A.aecbdfB.aedfcbC.aebcfdD.abecdf反饋你的回答正確正確答案是：aecbdf試題25滿分1.00標(biāo)記試題試題正文如下圖所示，若從

11、頂點(diǎn)a出發(fā)，按圖的深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。選擇一項(xiàng)：A.aebcfgdB.acfebgdC.abecdfgD.aedfcgb反饋你的回答正確正確答案是：aedfcgb試題26滿分1.00標(biāo)記試題試題正文線性表以（ ）方式存儲(chǔ)，能進(jìn)行折半查找。選擇一項(xiàng)：A.二叉樹B.鏈接C.關(guān)鍵字有序的順序D.順序反饋你的回答正確正確答案是：關(guān)鍵字有序的順序試題27滿分1.00標(biāo)記試題試題正文字符串“DABcdabcd321ABC”的子串是（）。選擇一項(xiàng)：A.“cd32”B.“aBcd”C.“ABcD”D.“321a”反饋你的回答正確正確答案是：“cd32”試題28滿分1.00標(biāo)

12、記試題試題正文一棵具有38個(gè)結(jié)點(diǎn)的完全二叉樹，最后一層有（ ）個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：A.6B.8C.7D.5反饋你的回答正確正確答案是：7試題29滿分1.00標(biāo)記試題試題正文如下圖所示，若從頂點(diǎn)a出發(fā)，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。選擇一項(xiàng)：A.abcdfgeB.abcfgdeC.acbfedgD.abcdfeg反饋你的回答正確正確答案是：abcdfge試題30滿分1.00標(biāo)記試題試題正文下圖的拓?fù)湫蛄惺牵?）。選擇一項(xiàng)：A.5 2 3 4 6B.2 3 5 6 4C.2 3 6 4 5D.5 6 2 3 4反饋你的回答正確正確答案是：5 6 2 3 4試題31滿分1.

13、00標(biāo)記試題試題正文下面關(guān)于線性表的敘述錯(cuò)誤的是（）。選擇一項(xiàng)：A.線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)B.線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間C.線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間D.線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)反饋你的回答正確正確答案是：線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)試題32滿分1.00標(biāo)記試題試題正文設(shè)有頭指針為head的不帶頭結(jié)點(diǎn)的非空的單向循環(huán)鏈表，指針p指向其尾結(jié)點(diǎn)，要?jiǎng)h除第一個(gè)結(jié)點(diǎn)，則可利用下述語句 head=head-next;和（ ）。選擇一項(xiàng)：A.p=NULL;B.p=head;C.head=p;D.p-next =head

14、;反饋你的回答正確正確答案是：p-next =head;試題33滿分1.00標(biāo)記試題試題正文以下數(shù)據(jù)結(jié)構(gòu)中是非線性結(jié)構(gòu)的是（）。選擇一項(xiàng)：A.棧B.線性表C.隊(duì)列D.二叉樹反饋你的回答正確正確答案是：二叉樹試題34滿分1.00標(biāo)記試題試題正文以下說法正確的是（ ）。選擇一項(xiàng)：A.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)必須占用連續(xù)的存儲(chǔ)空間B.一種邏輯結(jié)構(gòu)可以有不同的存儲(chǔ)結(jié)構(gòu)C.線性表的順序存儲(chǔ)結(jié)構(gòu)不必占用連續(xù)的存儲(chǔ)空間D.一種邏輯結(jié)構(gòu)只能有唯一的存儲(chǔ)結(jié)構(gòu)反饋你的回答正確正確答案是：一種邏輯結(jié)構(gòu)可以有不同的存儲(chǔ)結(jié)構(gòu)試題35滿分1.00標(biāo)記試題試題正文設(shè)有一個(gè)長(zhǎng)度為18的順序表，要?jiǎng)h除第7個(gè)元素需移動(dòng)元素的個(gè)數(shù)為（

15、）。選擇一項(xiàng)：A.13B.11C.10D.12反饋你的回答正確正確答案是：11試題36滿分1.00標(biāo)記試題試題正文把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)（ ）稱為物理結(jié)構(gòu)。選擇一項(xiàng)：A.數(shù)據(jù)的性質(zhì)B.數(shù)據(jù)的運(yùn)算C.數(shù)據(jù)元素間的邏輯關(guān)系D.數(shù)據(jù)的處理方法反饋你的回答正確正確答案是：數(shù)據(jù)元素間的邏輯關(guān)系試題37滿分1.00標(biāo)記試題試題正文兩個(gè)字符串相等的充要條件是（ ）。選擇一項(xiàng)：A.兩個(gè)字符串的長(zhǎng)度相等B.同時(shí)具備（A）和（C）兩個(gè)條件C.兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等D.以上答案都不對(duì)反饋你的回答正確正確答案是：同時(shí)具備（A）和（C）兩個(gè)條件試題38滿分1.00標(biāo)記試題試題正文順序表所具備的特點(diǎn)之

16、一是（ ）。選擇一項(xiàng)：A.刪除元素的操作不需要移動(dòng)元素B.插入元素的操作不需要移動(dòng)元素C.不需要占用連續(xù)的存儲(chǔ)空間D.可以隨機(jī)訪問任一結(jié)點(diǎn)反饋你的回答正確正確答案是：可以隨機(jī)訪問任一結(jié)點(diǎn)試題39滿分1.00標(biāo)記試題試題正文設(shè)某鏈表中最常用的操作是在鏈表的尾部插入或刪除元素，在已知尾指針的條件下，選用下列（ ）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。選擇一項(xiàng)：A.單向循環(huán)鏈表B.雙向循環(huán)鏈表C.雙向鏈表D.單向鏈表反饋你的回答正確正確答案是：雙向鏈表試題40滿分1.00標(biāo)記試題試題正文圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（ ）的關(guān)系。選擇一項(xiàng)：A.每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼B.一對(duì)一C.一對(duì)多D.多對(duì)

17、多反饋你的回答正確正確答案是：多對(duì)多試題41滿分1.00標(biāo)記試題試題正文元素13，15，19，20順序依次進(jìn)棧，則該棧的不可能輸出序列是（）。（進(jìn)棧出?？梢越惶孢M(jìn)行）選擇一項(xiàng)：A.13，15，19，20B.15，13，20，19C.20，19，15，13D.19，13，15，20反饋你的回答正確正確答案是：19，13，15，20試題42滿分1.00標(biāo)記試題試題正文元素20，14，16，18按順序依次進(jìn)棧，則該棧的不可能輸出序列是（ ）。（進(jìn)棧出棧可以交替進(jìn)行）選擇一項(xiàng)：A.18，16，20，14B.18，16，14，20C.20，14，16，18D.14，20，18，16反饋你的回答正確正確答

18、案是：18，16，20，14試題43滿分1.00標(biāo)記試題試題正文設(shè)指針q指向單鏈表中結(jié)點(diǎn)A，指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B，則在表中刪除結(jié)點(diǎn)B的操作為（）。選擇一項(xiàng)：A.p-next=q-next；B.q-next=p；C.q-next=p-next；D.p-next；p=q；反饋你的回答正確正確答案是：q-next=p-next；試題44滿分1.00標(biāo)記試題試題正文設(shè)有一個(gè)12階的對(duì)稱矩陣A（左上角第一個(gè)元素為a1,1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a5,4在一維數(shù)組B中的下標(biāo)是（ ）。選擇一項(xiàng)：A.12B.14C.

19、13D.11反饋你的回答正確正確答案是：14試題45滿分1.00標(biāo)記試題試題正文棧和隊(duì)列的共同特點(diǎn)之一是（）。選擇一項(xiàng)：A.都是先進(jìn)后出B.沒有共同點(diǎn)C.都是先進(jìn)先出D.只允許在端點(diǎn)處插入和刪除元素反饋你的回答正確正確答案是：只允許在端點(diǎn)處插入和刪除元素試題46滿分1.00標(biāo)記試題試題正文設(shè)有一個(gè)長(zhǎng)度為22的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為（ ）。選擇一項(xiàng)：A.15B.25C.23D.14反饋你的回答正確正確答案是：14試題47滿分1.00標(biāo)記試題試題正文用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)（）。選擇一項(xiàng)：A.頭、尾指針都需要修改B.頭、尾指針都不需要修改C.需修改尾指針D.需修改

20、頭指針反饋你的回答正確正確答案是：需修改尾指針試題48滿分1.00標(biāo)記試題試題正文在一棵二叉樹中，若編號(hào)為5的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（ ）。選擇一項(xiàng)：A.11B.12C.10D.9反饋你的回答正確正確答案是：11試題49滿分1.00標(biāo)記試題試題正文字符串a(chǎn)1=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI中最大的是（）。選擇一項(xiàng)：A.a3B.a1C.a2D.a4反饋你的回答正確正確答案是：a1試題50滿分1.00標(biāo)記試題試題正文一棵具有5層的完全二叉樹，最后一層有4個(gè)結(jié)點(diǎn)，則該樹總共有（ ）個(gè)結(jié)點(diǎn)。選擇一項(xiàng)：A.15B.14C.19D.18反饋你的回答正確正確答

21、案是：19試題51滿分1.00標(biāo)記試題試題正文設(shè)有一個(gè)20階的對(duì)稱矩陣A（第一個(gè)元素為a1,1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a6,2在一維數(shù)組B中的下標(biāo)是（）。選擇一項(xiàng)：A.17B.21C.23D.18反饋你的回答正確正確答案是：17試題52滿分1.00標(biāo)記試題試題正文如下圖所示，若從頂點(diǎn)a出發(fā)，按圖的廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（ ）。選擇一項(xiàng)：A.abcdfgeB.abcedfgC.acbfedgD.abcfgde反饋你的回答正確正確答案是：abcedfg試題53滿分1.00標(biāo)記試題試題正文以下說法正確的是（ ）。選擇一項(xiàng)：A.二叉樹中任意一個(gè)結(jié)點(diǎn)的值均大于其左孩子的值，小于其右孩子的值。則該樹為二叉排序樹。B.二叉樹中任意一個(gè)非葉結(jié)點(diǎn)的值都大于其左子樹上所有結(jié)點(diǎn)的值，小于其右子樹上所有結(jié)點(diǎn)的值，則該樹為二叉排序樹。C.前序遍歷二叉排序樹可得到一個(gè)有序序列。D.若二叉樹中左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值，右子樹上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值。則該樹為二叉排序樹。反饋你的回答正確正確答案是：二叉樹中任意一個(gè)非葉結(jié)點(diǎn)的值都大于其左子樹上所有結(jié)點(diǎn)的值，小于其右子樹上所有結(jié)點(diǎn)的值，則該樹為二叉排序樹。試題54滿分1.00標(biāo)記試題試題正文字符串a(chǎn)bcd321ABCD的子