緒論單元測(cè)試1【判斷題】(2分)數(shù)據(jù)結(jié)構(gòu)主要研究?jī)?nèi)存中數(shù)據(jù)組織和數(shù)據(jù)處理方法。A.錯(cuò)B.對(duì)正確本題總得分2分2【多選題】(2分)數(shù)據(jù)結(jié)構(gòu)與算法課程的學(xué)習(xí)目標(biāo)是（）。A.理解并掌握典型數(shù)據(jù)結(jié)構(gòu)及七本運(yùn)算的實(shí)現(xiàn)算法。B.提高計(jì)算思維能力C.能利用所學(xué)數(shù)據(jù)結(jié)構(gòu)和算法知識(shí)解決實(shí)際問題。D.具備基本的算法設(shè)計(jì)與分析能力。3【多選題】(2分)數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)重點(diǎn)是（）A.掌握各種數(shù)據(jù)結(jié)構(gòu)的邏輯特性B.掌握基本的算法分析方法。C.掌握各種數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)與實(shí)現(xiàn)。D.掌握基本的算法設(shè)計(jì)方法第一章測(cè)試1【多選題】(3分)算法分析主要分析的是算法的（）A.空間復(fù)雜性B.時(shí)間復(fù)雜性C.正確性D.可讀性2【判斷題】(2分)數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對(duì)象與對(duì)象中數(shù)據(jù)元素之間關(guān)系的集合。A.錯(cuò)B.對(duì)3【判斷題】(2分)數(shù)據(jù)元素是數(shù)據(jù)的最小單位。A.錯(cuò)B.對(duì)4【判斷題】(2分)數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要而建立的。A.對(duì)B.錯(cuò)5【判斷題】(3分)算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。A.錯(cuò)B.對(duì)6【單選題】(3分)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)A.存儲(chǔ)B.物理與存儲(chǔ)C.邏輯D.物理7【單選題】(3分)算法分析的目的是（）A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出的關(guān)系C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和文檔性8【單選題】(3分)設(shè)x,y,n為正整數(shù)，下列程序片段的漸進(jìn)時(shí)間復(fù)雜度是（）

x=1；y=1；

while（x+y<=n）{

if（x>y）y++；

elsex++；}A.O(n2)B.O(log2n)C.O(n)D.O((2/3)n)9【多選題】(3分)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）A.非線性結(jié)構(gòu)B.動(dòng)態(tài)結(jié)構(gòu)C.線性結(jié)構(gòu)D.靜態(tài)結(jié)構(gòu)10【多選題】(2分)計(jì)算機(jī)算法必須具備輸入、輸出和（）、（）、（）5個(gè)特性。A.確定性B.可擴(kuò)充性C.有窮性D.可行性第二章測(cè)試1【判斷題】(2分)鏈表的物理存儲(chǔ)結(jié)構(gòu)具有同鏈表一樣的順序。A.對(duì)B.錯(cuò)2【判斷題】(2分)順序表結(jié)構(gòu)適宜于進(jìn)行順序存取，而鏈表適宜于進(jìn)行隨機(jī)存取。A.錯(cuò)B.對(duì)3【判斷題】(2分)順序存儲(chǔ)方式的優(yōu)點(diǎn)是存儲(chǔ)密度大，且插入、刪除運(yùn)算效率高。A.錯(cuò)B.對(duì)4【判斷題】(2分)在線性表的順序存儲(chǔ)結(jié)構(gòu)中，插入和刪除元素時(shí)，移動(dòng)元素的個(gè)數(shù)與該元素的位置有關(guān)。A.對(duì)B.錯(cuò)5【單選題】(2分)一個(gè)向量第一個(gè)元素的存儲(chǔ)地址是100，每個(gè)元素的長(zhǎng)度為2，則第5個(gè)元素的地址是（）A.110B.120C.108D.1006【單選題】(2分)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所占存儲(chǔ)空間（）A.只有一部分，存儲(chǔ)表示結(jié)點(diǎn)間關(guān)系的指針B.只有一部分，存放結(jié)點(diǎn)值C.分兩部分，一部分存結(jié)點(diǎn)值，另一部分存表示結(jié)點(diǎn)間關(guān)系的指針D.分兩部分，一部分存放結(jié)點(diǎn)值，另一部分存放結(jié)點(diǎn)所占單元數(shù)7【單選題】(2分)單鏈表的每個(gè)結(jié)點(diǎn)中包括一個(gè)指針next，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)?，F(xiàn)要將指針q指向的新結(jié)點(diǎn)插入到指針p指向的單鏈表結(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的？A.p->next=q->next;q=p->next；B.q=p->next;p->next=q->next；C.p->next=q;q->next=q->next；D.q->next=p->next;p->next=q；8【單選題】(2分)設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data,next）。若想刪除結(jié)點(diǎn)p的直接后繼，則應(yīng)執(zhí)行下列哪一個(gè)操作？A.p->next=p->next->next；B.p=p->next->next；C.p->next=p->next；D.p=p->next；p->next=p->next->next；9【單選題】(2分)設(shè)單循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data,next），且rear是指向非空的帶表頭結(jié)點(diǎn)的單循環(huán)鏈表的尾結(jié)點(diǎn)的指針。若想刪除鏈表第一個(gè)結(jié)點(diǎn)，則應(yīng)執(zhí)行下列哪一個(gè)操作？A.s=rear->next->next；rear->next=s->next；free（s）；B.s=rear；rear=rear->next；free（s）；C.rear=rear->next；free（rear）；D.rear=rear->next->next；free（rear）；10【單選題】(2分)設(shè)雙向循環(huán)鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data,prior,next）。若想在指針p所指結(jié)點(diǎn)之后插入指針s所指結(jié)點(diǎn)，則應(yīng)執(zhí)行下列哪一個(gè)操作？A.s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；B.p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；C.s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；D.p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；第三章測(cè)試1【判斷題】(2分)棧是一種對(duì)所有插入、刪除操作限于在表的一端進(jìn)行的線性表，是一種后進(jìn)先出型結(jié)構(gòu)。A.對(duì)B.錯(cuò)2【判斷題】(2分)隊(duì)是一種插入與刪除操作分別在表的兩端進(jìn)行的線性表，是一種先進(jìn)后出型結(jié)構(gòu)。A.對(duì)B.錯(cuò)3【判斷題】(2分)對(duì)于不同的使用者，一個(gè)表結(jié)構(gòu)既可以是棧，也可以是隊(duì)列，也可以是線性表。A.對(duì)B.錯(cuò)4【判斷題】(2分)一個(gè)棧的輸入序列是12345，則棧的輸出序列不可能是12345。A.對(duì)B.錯(cuò)5【判斷題】(2分)兩個(gè)棧共享一片連續(xù)內(nèi)存空間時(shí)，為提高內(nèi)存利用率，減少溢出機(jī)會(huì)，應(yīng)把兩個(gè)棧的棧底分別設(shè)在這片內(nèi)存空間的兩端。A.對(duì)B.錯(cuò)6【單選題】(2分)向棧順序輸入以下元素6,5,4,3,2,1，問下列（）是合法的出棧序列。A.4，3，1，2，6，5B.3，5，1,2，4，6C.3，4，6，5，2，1D.5，4，3，6，1，27【單選題】(2分)設(shè)鏈?zhǔn)綏Ｖ薪Y(jié)點(diǎn)結(jié)構(gòu)為(data,next)，且top是指頂指針。要在鏈?zhǔn)綏Ｖ胁迦胍粋€(gè)由指針s所指的結(jié)點(diǎn)，應(yīng)執(zhí)行下列哪個(gè)操作？A.s->next=top；top=s；B.s->next=top->next；top->next=s；C.top->next=s；D.s->next=top；top=top->next；8【單選題】(2分)數(shù)組Q[n］用來表示一個(gè)循環(huán)隊(duì)列，front為當(dāng)前隊(duì)列頭元素位置，rear為隊(duì)尾元素的下一個(gè)位置，試問判斷隊(duì)列滿的條件應(yīng)是下列哪一個(gè)語句？A.Q.front+Q.rear==nB.Q.front-Q.rear==nC.Q.front==（Q.rear+1）%n；D.Q.front==Q.rear；9【單選題】(2分)字符A、B、C依次進(jìn)入一個(gè)棧，按出棧的先后順序組成不同的字符串，至多可以組成多少個(gè)不同的字符串？A.6B.5C.4D.210【單選題】(2分)數(shù)組Q[n]用來表示一個(gè)循環(huán)隊(duì)列，front為當(dāng)前隊(duì)列頭元素位置，rear為隊(duì)尾元素的下一個(gè)位置，試問判斷隊(duì)列空的條件應(yīng)是下列哪一個(gè)語句？A.Q.front==Q.rear；B.Q.front+Q.rear==nC.Q.front==（Q.rear+1）%n；D.Q.front-Q.rear==n第四章測(cè)試1【判斷題】(2分)插入和刪除操作是數(shù)據(jù)結(jié)構(gòu)中基本的兩種操作，所以這兩種操作在數(shù)組中也經(jīng)常使用。A.對(duì)B.錯(cuò)2【判斷題】(2分)數(shù)組中的所有數(shù)據(jù)元素具有相同的數(shù)據(jù)類型A.對(duì)B.錯(cuò)3【判斷題】(2分)數(shù)組是同類型值的集合A.對(duì)B.錯(cuò)4【判斷題】(2分)數(shù)組中的每個(gè)數(shù)據(jù)元素都有一組唯一的下標(biāo)。A.錯(cuò)B.對(duì)5【判斷題】(2分)數(shù)組是一種隨機(jī)存儲(chǔ)結(jié)構(gòu)?？呻S機(jī)存取數(shù)組中的任意數(shù)據(jù)元素。A.對(duì)B.錯(cuò)6【判斷題】(2分)稀疏矩陣的壓縮存儲(chǔ)方法是只存儲(chǔ)非零元素。A.錯(cuò)B.對(duì)7【單選題】(2分)一維數(shù)組與線性表的區(qū)別是()A.兩者長(zhǎng)度均固定B.后者長(zhǎng)度固定，前者長(zhǎng)度可變C.兩者長(zhǎng)度均可變D.前者長(zhǎng)度固定，后者長(zhǎng)度可變8【單選題】(2分)有一個(gè)二維數(shù)組A，行下標(biāo)的范圍是0到8，列下標(biāo)的范圍是1到5，每個(gè)數(shù)組元素用相鄰的4個(gè)字節(jié)存儲(chǔ)。存儲(chǔ)器按字節(jié)編址。假設(shè)存儲(chǔ)數(shù)組元素A[0,1]的第一個(gè)字節(jié)的地址是0，存儲(chǔ)數(shù)組A的最后一個(gè)元素的第一個(gè)字節(jié)的地址是（）A.184B.176C.132D.1889【單選題】(2分)設(shè)有一個(gè)10階的對(duì)稱矩陣A采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一個(gè)元素，其存儲(chǔ)地址為1，每個(gè)元素占1個(gè)地址空間，則a85的地址為（）A.13B.33C.18D.4010【單選題】(2分)一個(gè)稀疏矩陣采用壓縮后，和直接采用二維數(shù)組存儲(chǔ)相比會(huì)失去（）特性。A.順序存儲(chǔ)B.輸入輸出C.不失去特性D.隨機(jī)存取第五章測(cè)試1【判斷題】(2分)在定義一個(gè)過程或函數(shù)時(shí)，出現(xiàn)直接或者間接調(diào)用自己的成分，稱之為遞歸。A.錯(cuò)B.對(duì)2【判斷題】(2分)單鏈表可以看作是一種遞歸數(shù)據(jù)結(jié)構(gòu)A.錯(cuò)B.對(duì)3【判斷題】(2分)遞歸算法一定比非遞歸算法花費(fèi)更多的時(shí)間。A.錯(cuò)B.對(duì)4【判斷題】(2分)遞歸求解過程要把一個(gè)不能或不好直接求解的“大問題”隨意分解為一個(gè)或幾個(gè)“小問題”來解決。A.錯(cuò)B.對(duì)5【判斷題】(2分)遞歸出口是遞歸的結(jié)束，是可以直接求解的問題。A.對(duì)B.錯(cuò)6【判斷題】(2分)一個(gè)問題如能用“分治法”解決，就可以用遞歸算法實(shí)現(xiàn)。A.對(duì)B.錯(cuò)7【判斷題】(2分)遞歸數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)處理特別適合用遞歸算法實(shí)現(xiàn)A.對(duì)B.錯(cuò)8【單選題】(2分)遞歸函數(shù)的基本結(jié)構(gòu)是一個(gè)（）結(jié)構(gòu)的結(jié)構(gòu)A.for循環(huán)B.順序C.do-whileD.if-else9【單選題】(2分)遞歸算法如何轉(zhuǎn)換為非遞歸算法？A.可以用隊(duì)列模擬執(zhí)行過程來轉(zhuǎn)換B.可以直接用循環(huán)代替遞歸項(xiàng)C.可以直接將遞歸項(xiàng)去掉D.可以用棧模擬執(zhí)行過程來轉(zhuǎn)換10【多選題】(2分)一個(gè)遞歸模型由哪兩部分構(gòu)成？A.遞歸項(xiàng)B.形參C.函數(shù)名D.遞歸出口第六章測(cè)試1【判斷題】(2分)二叉樹中每個(gè)結(jié)點(diǎn)的兩棵子樹是有序的。A.對(duì)B.錯(cuò)2【判斷題】(2分)用二叉鏈表存儲(chǔ)包含n個(gè)結(jié)點(diǎn)的二叉樹，結(jié)點(diǎn)的2n個(gè)指針區(qū)域中有n-1個(gè)為空指針。A.錯(cuò)B.對(duì)3【判斷題】(2分)對(duì)于一棵非空二叉樹，它的根結(jié)點(diǎn)作為第一層，則它的第i層上最多能有2i-1個(gè)結(jié)點(diǎn)。A.對(duì)B.錯(cuò)4【判斷題】(2分)具有12個(gè)結(jié)點(diǎn)的完全二叉樹有5個(gè)度為2的結(jié)點(diǎn)。A.對(duì)B.錯(cuò)5【單選題】(2分)下面關(guān)于二叉樹的敘述正確的是（）A.一棵二叉樹中葉子結(jié)點(diǎn)的個(gè)數(shù)等于度為2的結(jié)點(diǎn)個(gè)數(shù)加1B.二叉樹中任何一個(gè)結(jié)點(diǎn)要么是葉，要么恰有兩個(gè)子女C.一棵二叉樹中的結(jié)點(diǎn)個(gè)數(shù)大于0D.二叉樹中，任何一個(gè)結(jié)點(diǎn)的左子樹和右子樹上的結(jié)點(diǎn)個(gè)數(shù)一定相等6【單選題】(2分)二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（）A.它不能用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ);B.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都不能使用C.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都能存儲(chǔ);D.它不能用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ);7【單選題】(2分)把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（）A.唯一的B.有多種，但根結(jié)點(diǎn)都沒有左孩子C.有多種D.有多種，但根結(jié)點(diǎn)都沒有右孩子8【單選題】(2分)在二叉樹結(jié)點(diǎn)的先序序列、中序序列和后序序列中，所有葉子結(jié)點(diǎn)的先后順序（）A.先序和中序相同，而與后序不同B.中序和后序相同，而與先序不同C.完全相同D.都不相同9【單選題】(2分)二叉樹的先序遍歷為EFHIGJK，中序遍歷為HFIEJKG，則該二叉樹根的右子樹的根是（）A.EB.GC.HD.F10【多選題】(2分)在下列存儲(chǔ)形式中，哪個(gè)是樹的存儲(chǔ)形式（）A.孩子鏈表表示法B.雙親表示法C.順序存儲(chǔ)表示法D.孩子兄弟示法第七章測(cè)試1【判斷題】(2分)有向圖中頂點(diǎn)的入度是指以該頂點(diǎn)為尾的弧的數(shù)目。A.對(duì)B.錯(cuò)2【判斷題】(2分)用鄰接矩陣存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小只與圖中的頂點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。A.錯(cuò)B.對(duì)3【判斷題】(2分)有n(n≥1)個(gè)頂點(diǎn)的無向圖最少有n-1條邊。A.錯(cuò)B.對(duì)4【單選題】(2分)在一個(gè)有向圖中，所有頂點(diǎn)的入度之和等于所有頂點(diǎn)的出度之和的（）倍。A.1B.2C.4D.1/25【單選題】(2分)有8個(gè)結(jié)點(diǎn)的無向連通圖最少有（）條邊。A.6B.7C.8D.56【單選題】(2分)用鄰接表表示圖進(jìn)行廣度優(yōu)先遍歷時(shí)，通常是采用()來實(shí)現(xiàn)算法的。A.樹B.棧C.圖D.隊(duì)列7【單選題】(2分)任何一個(gè)無向連通圖的最小生成樹()A.一定有多棵B.一棵或多棵C.可能不存在D.只有一棵8【單選題】(2分)下列哪一種圖的鄰接矩陣是對(duì)稱矩陣？A.有向圖B.無向圖C.AOV網(wǎng)D.AOE網(wǎng)9【單選題】(2分)圖的深度優(yōu)先遍歷類似于二叉樹的（）A.先序遍歷B.層序遍歷C.中序遍歷D.后序遍歷10【單選題】(2分)對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)和e條邊的無向圖，若采用鄰接表表示，則有邊鏈表中邊結(jié)點(diǎn)的總數(shù)為（）A.2eB.n+eC.e/2D.e第八章測(cè)試1【判斷題】(2分)對(duì)關(guān)鍵字值有序的鏈表進(jìn)行查找的最佳方法是折半查找A.錯(cuò)B.對(duì)2【判斷題】(2分)散列法存儲(chǔ)的基本思想是由關(guān)鍵字的值決定數(shù)據(jù)的存儲(chǔ)地址。A.錯(cuò)B.對(duì)3【單選題】(2分)在表長(zhǎng)為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長(zhǎng)度為（）A.log2(n+1)-1B.n2C.(ｎ＋１)/２D.n4【單選題】(2分)對(duì)23個(gè)記錄的有序表作折半查找，當(dāng)查找失敗時(shí)，至少需要比較（）次關(guān)鍵字。A.6B.4C.3D.55【單選題】(2分)鏈表適用于（）查找A.隨機(jī)B.順序C.二分D.順序，也能二分法6【單選題】(2分)設(shè)有100個(gè)節(jié)點(diǎn)，用二分法查找時(shí)，最大比較次數(shù)是多少？A.7B.8C.10D.97【單選題】(2分)折半查找與二叉搜索樹的時(shí)間性能()A.相同B.數(shù)量級(jí)都是O（log2n）C.有時(shí)不相同D.完全不同8【單選題】(2分)在二叉排序樹中，每個(gè)結(jié)點(diǎn)的關(guān)鍵碼值（）A.比左子樹所有結(jié)點(diǎn)的關(guān)鍵碼值大，比右子樹所有結(jié)點(diǎn)的關(guān)鍵碼值小B.比左右子樹的所有結(jié)點(diǎn)的關(guān)鍵碼值都大C.比左子樹所有結(jié)點(diǎn)的關(guān)鍵碼值小，比右子樹所有結(jié)點(diǎn)的關(guān)鍵碼值大D.與左子樹所有結(jié)點(diǎn)的關(guān)鍵碼值和右子樹所有結(jié)點(diǎn)的關(guān)鍵碼值無必然的大小關(guān)系9【單選題】(2分)散列存儲(chǔ)中碰撞（沖突）指的是（）A.兩個(gè)元素具有相同序號(hào)B.兩個(gè)元素的關(guān)鍵碼值不同，而非碼屬性相同C.不同關(guān)鍵碼值對(duì)應(yīng)到相同的存儲(chǔ)地址D.負(fù)載因子過大10【多選題】(2分)下列處理沖突的方法是（）A.線性探查法B.鏈地址法C.二次探查法D.除余法第九章測(cè)試1【判斷題】(2分)大多數(shù)排序算法都有兩個(gè)基本的操作：比較和移動(dòng)。A.錯(cuò)B.對(duì)2【判斷題】(2分)對(duì)于n個(gè)記錄的集合進(jìn)行冒泡排序，在最壞的情況下所需要的時(shí)間是O(nlog2n)A.錯(cuò)B.對(duì)3【單選題】(2分)將5個(gè)不同的數(shù)據(jù)進(jìn)行排序，至多需要比較多少次？A.8B.10C.20D.