數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)測(cè)試卷附答案1.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中的操作對(duì)象以及它們之間的（

）和運(yùn)算的學(xué)科。A、結(jié)構(gòu)B、關(guān)系(正確答案)C、運(yùn)算D、算法2.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成()。A、動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)(正確答案)D、邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)3.線性表的邏輯順序和存儲(chǔ)順序總是一致的，這種說法()。A、正確B、不正確(正確答案)C、無法確定D、以上答案都不對(duì)4.算法分析的目的是（

）。A、找出算法的合理性B、研究算法的輸人與輸出關(guān)系C、分析算法的有效性以求改進(jìn)(正確答案)D、分析算法的易懂性5.數(shù)據(jù)結(jié)構(gòu)這門學(xué)科是針對(duì)什么問題而產(chǎn)生的?（

）A、針對(duì)非數(shù)值計(jì)算的程序設(shè)計(jì)問題(正確答案)B、針對(duì)數(shù)值計(jì)算的程序設(shè)計(jì)問題C、數(shù)值計(jì)算與非數(shù)值計(jì)算的問題都針對(duì)D、兩者都不針對(duì)6.數(shù)據(jù)結(jié)構(gòu)這門學(xué)科的研究內(nèi)容下面選項(xiàng)最準(zhǔn)確的是（?）。A、研究數(shù)據(jù)對(duì)象和數(shù)據(jù)之間的關(guān)系B、研究數(shù)據(jù)對(duì)象C、研究數(shù)據(jù)對(duì)象和數(shù)據(jù)的操作D、研究數(shù)據(jù)對(duì)象、數(shù)據(jù)之間的關(guān)系和操作(正確答案)7.某班級(jí)的學(xué)生成績表中查得張三同學(xué)的各科成績記錄，其中數(shù)據(jù)結(jié)構(gòu)考了90分，那么下面關(guān)于數(shù)據(jù)對(duì)象、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)描述正確的是（

）。A、某班級(jí)的學(xué)生成績表是數(shù)據(jù)元素，90分是數(shù)據(jù)項(xiàng)B、某班級(jí)的學(xué)生成績表是數(shù)據(jù)對(duì)象，90分是數(shù)據(jù)元素C、某班級(jí)的學(xué)生成績表是數(shù)據(jù)對(duì)象，90分是數(shù)據(jù)項(xiàng)(正確答案)D、某班級(jí)的學(xué)生成績表是數(shù)據(jù)元素，90分是數(shù)據(jù)元素8.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址不相同，稱之為（

）。A、存儲(chǔ)結(jié)構(gòu)B、邏輯結(jié)構(gòu)C、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(正確答案)D、順序存儲(chǔ)結(jié)構(gòu)9.算法分析的主要方法（

?）。A、空間復(fù)雜度和時(shí)間復(fù)雜度(正確答案)B、正確性和簡明性C、可讀性和文檔性D、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性10.計(jì)算機(jī)內(nèi)部處理的基本單元是（

）。A、數(shù)據(jù)B、數(shù)據(jù)元素(正確答案)C、數(shù)據(jù)項(xiàng)D、數(shù)據(jù)庫11.關(guān)于線性表的說法不正確的是?()。A、存在唯一的一個(gè)被稱為“第一個(gè)”的數(shù)據(jù)元素(開始結(jié)點(diǎn))B、存在唯一的一個(gè)被稱為“最后一個(gè)”的數(shù)據(jù)元素(終端結(jié)點(diǎn))C、除第一個(gè)之外,集合中的每個(gè)數(shù)據(jù)元素均只有一個(gè)前驅(qū)D、除第一個(gè)之外,集合中的每個(gè)數(shù)據(jù)元素均只有一個(gè)后繼(正確答案)12.關(guān)于順序表的說法不正確的是?()。A、邏輯關(guān)系上相鄰的兩個(gè)元素在物理存儲(chǔ)位置上也相鄰B、可以隨機(jī)存取表中任一元素,方便快捷C、在線性表中插入某一元素時(shí),往往需要移動(dòng)大量元素D、在線性表中刪除某一元素時(shí),無需移動(dòng)大量元素(正確答案)13.當(dāng)線性表的元素總數(shù)基本穩(wěn)定,且很少進(jìn)行插入和刪除操作,但要求以最快的速度存取線性表中的元素時(shí),應(yīng)采用什么存儲(chǔ)結(jié)構(gòu)?()。A、順序表(正確答案)B、單鏈表C、循環(huán)鏈表D、雙鏈表14.在一個(gè)長度為n的順序表中第i個(gè)元素(1<=i<=n)之前插入一個(gè)元素時(shí),需向后移動(dòng)多少個(gè)元素。()。A、n-1B、n-iC、n-i+1(正確答案)D、n-i-115.在單鏈表中設(shè)置頭結(jié)點(diǎn)的作用是()。A、單鏈表定義而已B、指定表的起始位置(正確答案)C、為雙向鏈表做準(zhǔn)備D、為循環(huán)鏈表做準(zhǔn)備16.根據(jù)線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中每一個(gè)結(jié)點(diǎn)包含的指針數(shù),將線性鏈表分成()。A、單鏈表與循環(huán)鏈表B、單鏈表與十字鏈表C、單鏈表與雙鏈表(正確答案)D、循環(huán)鏈表與多鏈表17.鏈接存儲(chǔ)的特點(diǎn)是利用什么來表示數(shù)據(jù)元素之間的邏輯關(guān)系()。A、引用(正確答案)B、串聯(lián)C、掛接D、指派18.已知指針p指向單鏈表L中的某結(jié)點(diǎn),則刪除其后繼結(jié)點(diǎn)的語句是()。A、p=p.nextB、p=nullC、p.next=nullD、p.next=p.next.next(正確答案)19.在單鏈表L中,指針p所指結(jié)點(diǎn)有后繼結(jié)點(diǎn)的條件是()。A、p=p.nextB、p.next!=null(正確答案)C、p.next=nullD、p.next=p.next.next20.在單鏈表p結(jié)點(diǎn)之后插入s結(jié)點(diǎn)的操作是()。A、p.next=s;s.next=p.next;B、s.next=p.next;p.next=p.next.next;C、s.next=p.next;p.next=s;(正確答案)D、s.next=p;p.next=s;21.設(shè)abcdef以所給的次序進(jìn)棧,若在進(jìn)棧操作時(shí),允許退棧操作,則下面得不到的序列為()。A、fedcbaB、bcafedC、dcefbaD、cabdef(正確答案)22.若已知一個(gè)棧的入棧序列是1,2,3,…,n,其輸出序列為p1,p2,p3,…,pN,若pN是n,則pi是()。A、iB、n-iC、n-i+1D、不確定(正確答案)23.設(shè)計(jì)一個(gè)判別表達(dá)式中左,右括號(hào)是否配對(duì)出現(xiàn)的算法,采用()數(shù)據(jù)結(jié)構(gòu)最佳。A、線性表的順序存儲(chǔ)結(jié)構(gòu)B、隊(duì)列C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D、棧(正確答案)24.用鏈接方式存儲(chǔ)的隊(duì)列,在進(jìn)行刪除運(yùn)算時(shí)()。A、僅修改頭指針B、僅修改尾指針C、頭、尾指針都要修改D、頭、尾指針可能都要修改(正確答案)25.遞歸過程或函數(shù)調(diào)用時(shí),處理參數(shù)及返回地址,要用一種稱為()的數(shù)據(jù)結(jié)構(gòu)。A、隊(duì)列B、多維數(shù)組C、棧(正確答案)D、線性表26.假設(shè)以數(shù)組A[m]存放循環(huán)隊(duì)列的元素,其頭尾指針分別為front和rear,則當(dāng)前隊(duì)列中的元素個(gè)數(shù)為()。A、(rear-front+m)%m(正確答案)B、rear-front+1C、(front-rear+m)%mD、(rear-front)%m27.若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列,且當(dāng)前rear和front的值分別為0和3,當(dāng)從隊(duì)列中刪除一個(gè)元素,再加入兩個(gè)元素后,rear和front的值分別為多少?()A、1和5B、2和4(正確答案)C、4和2D、5和128.最大容量為n的循環(huán)隊(duì)列,隊(duì)尾指針是rear,隊(duì)頭是front,則隊(duì)空的條件是()。A、(rear+1)MODn=frontB、rear=front(正確答案)C、rear+1=frontD、(rear-l)MODn=front29.棧和隊(duì)列的共同點(diǎn)是()。A、都是先進(jìn)先出B、都是先進(jìn)后出C、只允許在端點(diǎn)處插入和刪除元素(正確答案)D、沒有共同點(diǎn)30.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空,元素e1,e2,e3,e4,e5和e6依次通過棧S,一個(gè)元素出棧后即進(jìn)隊(duì)列Q,若6個(gè)元素出隊(duì)的序列是e2,e4,e3,e6,e5,e1則棧S的容量至少應(yīng)該是()。A、6B、4C、3(正確答案)D、231.串是一種特殊的線性表,其特殊性體現(xiàn)在()。A、可以順序存儲(chǔ)B、可以用鏈表存儲(chǔ)C、數(shù)據(jù)元素是一個(gè)字符(正確答案)D、數(shù)據(jù)元素可以是多個(gè)字符32.串是()。A、少于一個(gè)字母的序列B、任意個(gè)字母的序列C、不少于一個(gè)字符的序列D、有限個(gè)字符的序列(正確答案)33.串的長度是()。A、串中不同字母的個(gè)數(shù)B、串中不同字符的個(gè)數(shù)C、串中所含字符的個(gè)數(shù),且大于0D、串中所含字符的個(gè)數(shù)(正確答案)34.設(shè)有兩個(gè)串p和q,求q在p中首次出現(xiàn)的位置的運(yùn)算().A、連接B、模式匹配(正確答案)C、求子串D、求串長35.存取數(shù)組中任一元素的時(shí)間都是相等的,這種存取方式為()存取方式。A、順序B、隨機(jī)(正確答案)C、線性D、非線性36.設(shè)一個(gè)一維數(shù)組第一個(gè)元素的存儲(chǔ)單元的地址是100,每個(gè)元素的長度是6,則它的第5個(gè)元素的地址是()。A、130B、105C、106D、124(正確答案)37.設(shè)n階方陣是一個(gè)上三角矩陣,則需要存儲(chǔ)的元素個(gè)數(shù)是()。A、n2/2B、n(n+1)/2(正確答案)C、nD、n238.對(duì)一些特殊矩陣采用壓縮存儲(chǔ)的目的主要是為()。A、表達(dá)變得簡單B、減少不必要的存儲(chǔ)空間的開銷(正確答案)C、去掉矩陣中的多余元素D、對(duì)矩陣元素的存取變得簡單39.三元組表不包括()。A、行數(shù)B、列數(shù)C、元素值D、元素總數(shù)(正確答案)40.設(shè)已知一個(gè)稀疏矩陣的三元組如下:(1,2,3),(1,6,1),(3,1,5),(3,2,-1),(4,5,4),(5,1,-3),則其轉(zhuǎn)置矩陣的三元組表中第3個(gè)三元組為()。A、(2,1,3)(正確答案)B、(3,1,5)C、(3,2,-1)D、(2,3,-1)41.樹最適合用來表示()。A、有序數(shù)據(jù)元素B、無序數(shù)據(jù)元素C、元素之間具有分支層次關(guān)系的數(shù)據(jù)(正確答案)D、元素之間無聯(lián)系的數(shù)據(jù)42.二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以()。A、它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ);B、它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ);C、順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ);(正確答案)D、順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用43.在下列情況中，可稱為二叉樹的是()。A、每個(gè)結(jié)點(diǎn)至多有兩棵子樹的樹B、哈夫曼樹(正確答案)C、每個(gè)結(jié)點(diǎn)有兩棵子樹的有序樹D、每個(gè)結(jié)點(diǎn)只有一棵子樹44.不含任何結(jié)點(diǎn)的空樹（

）。A、是一棵樹B、是一棵二叉樹C、是一棵樹也是一棵二叉樹(正確答案)D、既不是樹也不是二叉樹45.把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（

）。A、唯一的(正確答案)B、有多種C、有多種，但根結(jié)點(diǎn)都沒有左孩子D、有多種，但根結(jié)點(diǎn)都沒有右孩子46.二叉樹的深度為k，則二叉樹最多有()個(gè)結(jié)點(diǎn)。A、2kB、2k-1C、2k-1(正確答案)D、2k-147.在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為()。A、31(正確答案)B、32C、33D、1648.將完全二叉樹中所有結(jié)點(diǎn)按層逐個(gè)從左到右的順序存放在一維數(shù)組R[1..N]中，若結(jié)點(diǎn)R[i]有右孩子，則其右孩子是()。A、R[2i-1]B、R[2i+1](正確答案)C、R[2i]D、R[2/i]49.設(shè)a,b為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)，a在b前面的條件是()。A、a在b的右方B、a在b的左方(正確答案)C、a是b的祖先D、a是b的子孫50.若二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)，要交換其所有分支結(jié)點(diǎn)左、右子樹的位置，利用()遍歷方法最合適。A、前序B、中序C、后序(正確答案)D、按層次學(xué)生答案:C51.某二叉樹的中序序列為ABCDEFG，后序序列為BDCAFGE，則其左子樹中結(jié)點(diǎn)數(shù)目為()。A、3B、2C、4(正確答案)D、552.若以{4,5,6,7,8}作為權(quán)值構(gòu)造哈夫曼樹，則該樹的帶權(quán)路徑長度為（

）。A、67B、68C、69(正確答案)D、7053.按照二叉樹的定義，具有3個(gè)結(jié)點(diǎn)的二叉樹有（

）種。A、3B、4C、5(正確答案)D、654.將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹從根這一層開始，每一層上從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為49的結(jié)點(diǎn)的左孩子編號(hào)為()。A、98(正確答案)B、99C、50D、4855.對(duì)某二叉樹進(jìn)行先序遍歷的結(jié)果為ABDEFC，中序遍歷的結(jié)果為DBFEAC，則后序遍歷的結(jié)果是()。A、DBFEACB、DFEBCA(正確答案)C、BDFECAD、BDEFAC56.設(shè)樹T的度為4，其中度為1,2,3,4的結(jié)點(diǎn)個(gè)數(shù)分別為4,2,1,1，則T中的葉子數(shù)為()。A、5B、6C、7D、8(正確答案)57.設(shè)森林F對(duì)應(yīng)的二叉樹為B，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹的結(jié)點(diǎn)個(gè)數(shù)是（

）。A、m-n(正確答案)B、m-n-1C、n+1D、條件不足，無法確定58.一顆完全二叉樹上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是()。A、250B、500C、499D、以上答案都不對(duì)(正確答案)59.一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為()。A、11B、10C、11至1025之間(正確答案)D、10至1024之間60.在下列存儲(chǔ)形式中，哪一個(gè)不是樹的存儲(chǔ)形式（

）?A、雙親表示法B、孩子鏈表表示法C、孩子兄弟表示法D、順序存儲(chǔ)表示法(正確答案)61.在一個(gè)圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的()倍。A、1/2B、1C、2(正確答案)D、462.在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的()倍。A、1/2B、1(正確答案)C、2D、463.一個(gè)有n個(gè)頂點(diǎn)的無向圖最多有()條邊。A、nB、n(n-1)C、n(n-1)/2(正確答案)D、2n64.有8個(gè)結(jié)點(diǎn)的無向連通圖最少有()條邊。A、5B、6C、7(正確答案)D、865.對(duì)于一個(gè)具有n個(gè)頂點(diǎn)的無向圖，若采用鄰接矩陣表示，則該矩陣的大小是(

)A、nB、(n-1)^2C、n-1D、n^2(正確答案)66.用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用()來實(shí)現(xiàn)算法的。A、棧B、隊(duì)列(正確答案)C、排序D、查找67.用鄰接表表示圖進(jìn)行深度優(yōu)先遍歷時(shí)，通常是采用()來實(shí)現(xiàn)算法的。A、棧(正確答案)B、隊(duì)列C、排序D、查找68.如果從無向圖的任一頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先搜索即可訪問所有頂點(diǎn)，所生成的圖一定是()。A、完全圖B、連通圖C、有回路D、一棵樹(正確答案)69.帶權(quán)有向圖G用鄰接矩陣A存儲(chǔ)，則頂點(diǎn)i的入度等于A中()。A、第i行非無窮的元素之和B、第i列非無窮的元素個(gè)數(shù)之和(正確答案)C、第i行非無窮且非0的元素個(gè)數(shù)D、第i行與第i列非無窮且非0的元素之和70.采用鄰接表存儲(chǔ)的圖，其深度優(yōu)先遍歷類似于二叉樹的()。A、中序遍歷B、先序遍歷(正確答案)C、后序遍歷D、按層次遍歷71.無向圖的鄰接矩陣是一個(gè)()。A、對(duì)稱矩陣(正確答案)B、零矩陣C、上三角矩陣D、對(duì)角矩陣72.鄰接表是圖的一種()。A、順序存儲(chǔ)結(jié)構(gòu)B、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(正確答案)C、索引存儲(chǔ)結(jié)構(gòu)D、散列存儲(chǔ)結(jié)構(gòu)73.在無向圖中定義頂點(diǎn)vi與vj之間的路徑為從vi到vj的一個(gè)()。A、頂點(diǎn)序列(正確答案)B、邊序列C、權(quán)值總和D、邊的條數(shù)74.在有向圖的逆鄰接表中，每個(gè)頂點(diǎn)鄰接表鏈接著該頂點(diǎn)所有()鄰接點(diǎn)。A、入邊(正確答案)B、出邊C、入邊和出邊D、不是出邊也不是入邊75.設(shè)G1=(V1,E1)和G2=(V2,E2)為兩個(gè)圖，如果V1屬于V2,E1屬于E2則稱（

）。A、G1是G2的子圖(正確答案)B、G2是G1的子圖C、G1是G2的連通分量D、G2是G1的連通分量76.已知一個(gè)有向圖的鄰接矩陣表示，要?jiǎng)h除所有從第i個(gè)結(jié)點(diǎn)發(fā)出的邊，應(yīng)()。A、將鄰接矩陣的第i行刪除B、將鄰接矩陣的第i行元素全部置為0(正確答案)C、