廣州市廣播電視大學(xué)數(shù)據(jù)結(jié)構(gòu)期末綜合練習(xí)-單項(xiàng)選擇題答案

1、期末綜合練習(xí)單項(xiàng)選擇題試卷總分:60 得分:100棧和隊(duì)列的共同特點(diǎn)是（? ）。元素都可以隨機(jī)進(jìn)出都是先進(jìn)先出都是先進(jìn)后出都是操作受限的線性結(jié)構(gòu)答案:C2.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)包括數(shù)據(jù)元素的表示和（? ）。數(shù)據(jù)處理的方法數(shù)據(jù)元素間的關(guān)系的表示相關(guān)算法數(shù)據(jù)元素的類型答案:B3.對(duì)一個(gè)棧頂指針為top的鏈棧進(jìn)行入棧操作，通過指針變量p生成入棧結(jié)點(diǎn)，則執(zhí)行：p=(struct node *)malloc(sizeof(struct node);p-data=a;和（ ? ?）。top-next=p; p=top;p-next=top; top=p;top=top-next; p=top;p-next=to

2、p; p=top;答案:B4.樹狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（? ）的關(guān)系。每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼一對(duì)一多對(duì)多一對(duì)多答案:D5.設(shè)頭指針為head的非空的單向鏈表，指針p指向尾結(jié)點(diǎn),則通過以下操作（? ）可使其成為單向循環(huán)鏈表。p-next = NULL ;head = p;p-next=head;p=head;答案:C6.設(shè)有一個(gè)長(zhǎng)度為26的順序表，要插入一個(gè)元素，并使它成為新表的第6個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為（? ）。21222019答案:A7.一種邏輯結(jié)構(gòu)（? ）。只能有唯一的存儲(chǔ)結(jié)構(gòu)可以有不同的存儲(chǔ)結(jié)構(gòu)與存儲(chǔ)該邏輯結(jié)構(gòu)的計(jì)算機(jī)相關(guān)是指某一種數(shù)據(jù)元素的性質(zhì)答案:B8.

3、頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，p所指向尾結(jié)點(diǎn)，要使該鏈表成為不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，可執(zhí)行head=head-nex;和（? ）。p= head-nexthead-next=phead-next=p-nextp-next=head;答案:D9.把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（? ）。存儲(chǔ)結(jié)構(gòu)邏輯結(jié)構(gòu)數(shù)據(jù)元素的存儲(chǔ)給數(shù)據(jù)元素分配存儲(chǔ)空間答案:A10.元素111，113，115，117按順序依次進(jìn)棧，則該棧的不可能輸出序列是（? ）（進(jìn)棧出?？梢越惶孢M(jìn)行）。117，115，113，111111，113，115，117117，115，111，113113，11

4、1，117，115答案:C11.圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（? ）的關(guān)系。一對(duì)一一對(duì)一多對(duì)多每一個(gè)元素都有一個(gè)且只有一個(gè)直接前驅(qū)和一個(gè)直接后繼答案:C12.以下說法正確的是（? ）。棧的特點(diǎn)是先進(jìn)先出棧的特點(diǎn)是先進(jìn)后出隊(duì)列的特點(diǎn)是先進(jìn)后出棧和隊(duì)列的特點(diǎn)都是后進(jìn)后出答案:B13.一個(gè)單鏈表中，在p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行：s-next=p-next;和（? ）。s=p-next;p-next=s-next;p=s-next;p-next=s;答案:D14.設(shè)有一個(gè)20階的對(duì)稱矩陣A（第一個(gè)元素為a1,1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（

5、數(shù)組下標(biāo)從1開始），則矩陣元素a6,2在一維數(shù)組B中的下標(biāo)是（? ）。21281723答案:C15.元素12，14，16，18順序依次進(jìn)棧，則該棧的不可能輸出序列是（? ）。（進(jìn)棧出?？梢越惶孢M(jìn)行）。18，16，14，1212，14，16，1814，12，18，1618，16，12，14答案:D16.設(shè)有串p1=ABADF，P2=ABAFD，P3=ABADFA，P4=ABAF，以下四個(gè)串中最大的是（? ）。p3p2p1p4答案:B17.設(shè)有一個(gè)30階的對(duì)稱矩陣A（第一個(gè)元素為a1,1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a9,2在

6、一維數(shù)組B中的下標(biāo)是（? ）。41321838答案:D18.數(shù)組a經(jīng)初始化char a? =“English”;a7中存放的是（? ）。字符串的結(jié)束符字符hh變量h答案:A19.設(shè)有一個(gè)長(zhǎng)度為32的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為（? ）。15221424答案:D20.設(shè)主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（? ）。BcdBCdABCAbc答案:A21.在一棵二叉樹中，若編號(hào)為i的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（? ）。2i2i-12i+12i+2答案:C22.在一棵二叉樹中，若編號(hào)為i的結(jié)點(diǎn)存在左孩子，則左孩子的順序編號(hào)為（? ）。2i+12

7、i-12i2i+2答案:C23.一棵具有16個(gè)結(jié)點(diǎn)的完全二叉樹，共有（? ）層。（設(shè)根結(jié)點(diǎn)在第一層）7645答案:D24.如下圖所示，若從頂點(diǎn)a出發(fā)，按圖的廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（? ）。圖abecdfaebcfdaecbdfaedfcb答案:C25.如下圖所示，若從頂點(diǎn)a出發(fā)，按圖的深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（? ）。圖abecdfgacfebgdaebcfgdaedfcgb答案:D26.線性表以（? ）方式存儲(chǔ)，能進(jìn)行折半查找。鏈接順序關(guān)鍵字有序的順序二叉樹答案:C27.字符串“DABcdabcd321ABC”的子串是（? ）?！癱d32

8、”“ABcD”“aBcd”“321a”答案:A28.一棵具有38個(gè)結(jié)點(diǎn)的完全二叉樹，最后一層有（? ）個(gè)結(jié)點(diǎn)。7568答案:A29.如下圖所示，若從頂點(diǎn)a出發(fā)，按廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（? ）。圖abcdfgeabcdfegacbfedgabcfgde答案:A30.下圖的拓?fù)湫蛄惺牵? ）。圖5 2 3 4 62 3 6 4 55 6 2 3 42 3 5 6 4答案:C31.下面關(guān)于線性表的敘述錯(cuò)誤的是（? ）。線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)線性表采用鏈?zhǔn)酱鎯?chǔ)便于插

9、入和刪除操作的實(shí)現(xiàn)答案:C32.設(shè)有頭指針為head的不帶頭結(jié)點(diǎn)的非空的單向循環(huán)鏈表，指針p指向其尾結(jié)點(diǎn)，要?jiǎng)h除第一個(gè)結(jié)點(diǎn)，則可利用下述語句 head=head-next;和（? ）。p=head;p=NULL;head=p;p-next =head;答案:D33.以下數(shù)據(jù)結(jié)構(gòu)中是非線性結(jié)構(gòu)的是（? ）。隊(duì)列棧二叉樹線性表答案:C34.以下說法正確的是（? ）。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)必須占用連續(xù)的存儲(chǔ)空間一種邏輯結(jié)構(gòu)可以有不同的存儲(chǔ)結(jié)構(gòu)一種邏輯結(jié)構(gòu)只能有唯一的存儲(chǔ)結(jié)構(gòu)線性表的順序存儲(chǔ)結(jié)構(gòu)不必占用連續(xù)的存儲(chǔ)空間答案:B35.設(shè)有一個(gè)長(zhǎng)度為18的順序表，要?jiǎng)h除第7個(gè)元素需移動(dòng)元素的個(gè)數(shù)為（? ）。1

10、3121110答案:C36.把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)（? ）稱為物理結(jié)構(gòu)。數(shù)據(jù)的處理方法數(shù)據(jù)的性質(zhì)數(shù)據(jù)的運(yùn)算數(shù)據(jù)元素間的邏輯關(guān)系答案:D37.兩個(gè)字符串相等的充要條件是（? ）。兩個(gè)字符串的長(zhǎng)度相等同時(shí)具備（A）和（C）兩個(gè)條件兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等以上答案都不對(duì)答案:B38.順序表所具備的特點(diǎn)之一是（? ）?？梢噪S機(jī)訪問任一結(jié)點(diǎn)不需要占用連續(xù)的存儲(chǔ)空間插入元素的操作不需要移動(dòng)元素刪除元素的操作不需要移動(dòng)元素答案:A39.設(shè)某鏈表中最常用的操作是在鏈表的尾部插入或刪除元素，在已知尾指針的條件下，選用下列（? ）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。單向鏈表單向循環(huán)鏈表雙向鏈表雙向循環(huán)鏈表答

11、案:C40.圖狀結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（? ）的關(guān)系。一對(duì)一一對(duì)多多對(duì)多每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼答案:C41.元素13，15，19，20順序依次進(jìn)棧，則該棧的不可能輸出序列是（? ）。（進(jìn)棧出棧可以交替進(jìn)行）20，19，15，1313，15，19，2019，13，15，2015，13，20，19答案:C42.元素20，14，16，18按順序依次進(jìn)棧，則該棧的不可能輸出序列是（? ）。（進(jìn)棧出?？梢越惶孢M(jìn)行）18，16，14，2020，14，16，1818，16，20，1414，20，18，16答案:C43.設(shè)指針q指向單鏈表中結(jié)點(diǎn)A，指針p指向單鏈表中結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B，

12、則在表中刪除結(jié)點(diǎn)B的操作為（? ）。p-next；p=q；q-next=p-next；p-next=q-next；q-next=p；答案:B44.設(shè)有一個(gè)12階的對(duì)稱矩陣A（左上角第一個(gè)元素為a1,1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素a5,4在一維數(shù)組B中的下標(biāo)是（? ）。12141311答案:B45.棧和隊(duì)列的共同特點(diǎn)之一是（? ）。都是先進(jìn)后出都是先進(jìn)先出只允許在端點(diǎn)處插入和刪除元素沒有共同點(diǎn)答案:C46.設(shè)有一個(gè)長(zhǎng)度為22的順序表，要?jiǎng)h除第8個(gè)元素需移動(dòng)元素的個(gè)數(shù)為（? ）。25141523答案:B47.用鏈接方式存儲(chǔ)的

13、隊(duì)列，在進(jìn)行插入運(yùn)算時(shí)（? ）。需修改頭指針頭、尾指針都需要修改需修改尾指針頭、尾指針都不需要修改答案:C48.在一棵二叉樹中，若編號(hào)為5的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號(hào)為（? ）。1291110答案:C49.字符串 a1=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI中最大的是（? ）。a1a2a3a4答案:A50.一棵具有5層的完全二叉樹，最后一層有4個(gè)結(jié)點(diǎn)，則該樹總共有（? ）個(gè)結(jié)點(diǎn)。14151918答案:C51.設(shè)有一個(gè)20階的對(duì)稱矩陣A（第一個(gè)元素為a1,1），采用壓縮存儲(chǔ)的方式，將其? 下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣中元素

14、a6,2在一維數(shù)組B中的下標(biāo)是（? ）。23172118答案:B52.如下圖所示，若從頂點(diǎn)a出發(fā)，按圖的廣度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（? ）。圖abcdfgeabcedfgacbfedgabcfgde答案:B53.以下說法正確的是（? ）。若二叉樹中左子樹上所有結(jié)點(diǎn)的值均小于根結(jié)點(diǎn)的值，右子樹上所有結(jié)點(diǎn)的值均大于根結(jié)點(diǎn)的值。則該樹為二叉排序樹。二叉樹中任意一個(gè)非葉結(jié)點(diǎn)的值都大于其左子樹上所有結(jié)點(diǎn)的值，小于其右子樹上所有結(jié)點(diǎn)的值，則該樹為二叉排序樹。二叉樹中任意一個(gè)結(jié)點(diǎn)的值均大于其左孩子的值，小于其右孩子的值。則該樹為二叉排序樹。前序遍歷二叉排序樹可得到一個(gè)有序序列。答案:B54.字符串a(chǎn)bcd321ABCD的子串是（? ）。21ABCabcABCDabcD321a答案:A55.二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為（? ）。2K-12K+12k-12k-1答案:D56.數(shù)組a經(jīng)初始化char a? =“English”;a1中存放的是（? ）。字符E字符nnE答案:B57.如下圖所示，若從頂點(diǎn)6出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（? ）。圖6，9，3，2，8，7，46，9，2，3，7，8，46，2，7，9，8，4，36