《《大數(shù)據(jù)結(jié)構(gòu)》期中題庫(kù)及問題詳解》由會(huì)員分享，可在線閱讀，更多相關(guān)《《大數(shù)據(jù)結(jié)構(gòu)》期中題庫(kù)及問題詳解（68頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、word一、判斷題：1、線性表的邏輯順序與物理順序總是一致的。()2、線性表的順序存儲(chǔ)表示優(yōu)于鏈?zhǔn)酱鎯?chǔ)表示。()3、線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有結(jié)點(diǎn)之間的存儲(chǔ)單元地址可連續(xù)可不連續(xù)。()4、二維數(shù)組是其數(shù)組元素為線性表的線性表。()5、每種數(shù)據(jù)結(jié)構(gòu)都應(yīng)具備三種基本運(yùn)算：插入、刪除和搜索。()6、數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)，數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式和數(shù)據(jù)的運(yùn)算三個(gè)方面。()7、線性表中的每個(gè)結(jié)點(diǎn)最多只有一個(gè)前驅(qū)和一個(gè)后繼。（）8、線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲(chǔ)，也可以存儲(chǔ)。非線性的數(shù)據(jù)結(jié)構(gòu)只能存儲(chǔ)。（）9、棧和隊(duì)列邏輯上都是線性表。（）10、單鏈表從任何一個(gè)結(jié)點(diǎn)出發(fā)，都能訪問到所有結(jié)點(diǎn)（）

2、11、刪除二叉排序樹中一個(gè)結(jié)點(diǎn)，再重新插入上去，一定能得到原來的二叉排序樹。（）12、快速排序是排序算法中最快的一種。（）13、多維數(shù)組是向量的推廣。（）14、一般樹和二叉樹的結(jié)點(diǎn)數(shù)目都可以為0。（）15、直接選擇排序是一種不穩(wěn)定的排序方法。（）16、98、對(duì)一個(gè)堆按層次遍歷，不一定能得到一個(gè)有序序列。（）17、在只有度為0和度為k的結(jié)點(diǎn)的k叉樹中，設(shè)度為0的結(jié)點(diǎn)有n0個(gè)，度為k的結(jié)點(diǎn)有nk個(gè)，則有n0=nk+1。（）18、折半搜索只適用與有序表，包括有序的順序表和有序的鏈表。（）19、堆棧在數(shù)據(jù)中的存儲(chǔ)原則是先進(jìn)先出。（）20、隊(duì)列在數(shù)據(jù)中的存儲(chǔ)原則是后進(jìn)先出。（）21、用相鄰矩陣表示圖所用

3、的存儲(chǔ)空間大小與圖的邊數(shù)成正比。（）22、哈夫曼樹一定是滿二叉樹。（）23、程序是用計(jì)算機(jī)語(yǔ)言表述的算法。（）24、線性表的順序存儲(chǔ)結(jié)構(gòu)是通過數(shù)據(jù)元素的存儲(chǔ)地址直接反映數(shù)據(jù)元素的邏輯關(guān)系。（）25、用一組地址連續(xù)的存儲(chǔ)單元存放的元素一定構(gòu)成線性表。（）26、堆棧、隊(duì)列和數(shù)組的邏輯結(jié)構(gòu)都是線性表結(jié)構(gòu)。（）27、給定一組權(quán)值，可以唯一構(gòu)造出一棵哈夫曼樹。（）28、只有在初始數(shù)據(jù)為逆序時(shí)，冒泡排序所執(zhí)行的比較次數(shù)最多。（）29、希爾排序在較率上較直接接入排序有較大的改進(jìn)。但是不穩(wěn)定的。（）30、在平均情況下，快速排序法最快，堆積排序法最節(jié)省空間。（）31、快速排序法是一種穩(wěn)定性排序法。（）32、算法

4、一定要有輸入和輸出。（）33、算法分析的目的旨在分析算法的效率以求改進(jìn)算法。（）34、非空線性表中任意一個(gè)數(shù)據(jù)元素都有且僅有一個(gè)直接后繼元素。（）35、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)不僅有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，還有索引結(jié)構(gòu)與散列結(jié)構(gòu)。（）36、若頻繁地對(duì)線性表進(jìn)行插入和刪除操作，該線性表采用順序存儲(chǔ)結(jié)構(gòu)更合適。（）37、若線性表采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)數(shù)據(jù)元素占用4個(gè)存儲(chǔ)單元，第12個(gè)數(shù)據(jù)元素的存儲(chǔ)地址為144，則第1個(gè)數(shù)據(jù)元素的存儲(chǔ)地址是101。（）38、若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，刪除表的第i個(gè)元素之前需要移動(dòng)表中n-i+1個(gè)元素。（）39、符號(hào)p-next出現(xiàn)在表達(dá)式中表示p所指的那個(gè)結(jié)點(diǎn)的

5、容。（）40、要將指針p移到它所指的結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)是執(zhí)行語(yǔ)句pp-next。（）41、若某堆棧的輸入序列為1,2,3,4，則4,3,1,2不可能是堆棧的輸出序列之一。（）42、線性鏈表中各個(gè)鏈結(jié)點(diǎn)之間的地址不一定要連續(xù)。（）43、程序就是算法，但算法不一定是程序。（）44、線性表只能采用順序存儲(chǔ)結(jié)構(gòu)或者鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（）45、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是通過指針來間接反映數(shù)據(jù)元素之間邏輯關(guān)系的。（）46、除插入和刪除操作外，數(shù)組的主要操作還有存取、修改、檢索和排序等。（）47、稀疏矩陣中0元素的分布有規(guī)律，因此可以采用三元組方法進(jìn)行壓縮存儲(chǔ)。（）48、不管堆棧采用何種存儲(chǔ)結(jié)構(gòu)，只要堆棧不空，可以任

6、意刪除一個(gè)元素。（）49、確定串在串中首次出現(xiàn)的位置的操作稱為串的模式匹配。（）50、深度為h的非空二叉樹的第i層最多有2i-1個(gè)結(jié)點(diǎn)。（）51、滿二叉樹也是完全二叉樹。（）52、已知一棵二叉樹的前序序列和后序序列可以唯一地構(gòu)造出該二叉樹。（）53、非空二叉排序樹的任意一棵子樹也是二叉排序樹。（）54、對(duì)一棵二叉排序樹進(jìn)行前序遍歷一定可以得到一個(gè)按值有序的序列。（）55、一個(gè)廣義表的深度是指該廣義表展開后所含括號(hào)的層數(shù)。（）56、散列表的查找效率主要取決于所選擇的散列函數(shù)與處理沖突的方法。（）57、序列初始為逆序時(shí)，冒泡排序法所進(jìn)行的元素之間的比較次數(shù)最多。（）58、已知指針P指向鍵表L中的某

7、結(jié)點(diǎn)，執(zhí)行語(yǔ)句P=P-next不會(huì)刪除該鏈表中的結(jié)點(diǎn)。（）59、在鏈隊(duì)列中，即使不設(shè)置尾指針也能進(jìn)行入隊(duì)操作。（）60、如果一個(gè)串中的所有字符均在另一串中出現(xiàn)，則說前者是后者的子串。（）61、設(shè)與一棵樹T所對(duì)應(yīng)的二叉樹為BT，則與T中的葉子結(jié)點(diǎn)所對(duì)應(yīng)的BT中的結(jié)點(diǎn)也一定是葉子結(jié)點(diǎn)。（）62、若圖G的最小生成樹不唯一，則G的邊數(shù)一定多于n-1，并且權(quán)值最小的邊有多條（其中n為G的頂點(diǎn)數(shù)）。（）63、給出不同的輸入序列建造二叉排序樹，一定得到不同的二叉排序樹。（）64、由于希爾排序的最后一趟與直接插入排序過程相同，因此前者一定比后者花費(fèi)的時(shí)間多。（）65、程序越短，程序運(yùn)行的時(shí)間就越少。（）66、

8、采用循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)的隊(duì)列就是循環(huán)隊(duì)列。（）67、堆棧是一種插入和刪除操作在表的一端進(jìn)行的線性表。（）68、一個(gè)任意串是其自身的子串。（）69、哈夫曼樹一定是完全二叉樹。（）70、帶權(quán)連通圖中某一頂點(diǎn)到圖中另一定點(diǎn)的最短路徑不一定唯一。（）71、折半查找方法可以用于按值有序的線性鏈表的查找。（）72、稀疏矩陣壓縮存儲(chǔ)后,必會(huì)失效掉隨機(jī)存取功能。（）73、由一棵二叉樹的前序序列和后序序列可以唯一確定它。（）74、在n個(gè)結(jié)點(diǎn)的元向圖中,若邊數(shù)在于n-1,則該圖必是連通圖。（）75、在完全二叉樹中,若某結(jié)點(diǎn)元左孩子,則它必是葉結(jié)點(diǎn)。（）76、若一個(gè)有向圖的鄰接矩陣中,對(duì)角線以下元素均為0,則該圖

9、的拓?fù)溆行蛐蛄斜囟ù嬖?。（?7、樹的帶權(quán)路徑長(zhǎng)度最小的二叉樹中必定沒有度為1的結(jié)點(diǎn)。（）78、二叉樹可以用0度2的有序樹來表示。（）79、一組權(quán)值，可以唯一構(gòu)造出一棵哈夫曼樹。()80、101，88，46，70，34，39，45，58，66，10）是堆；（）81、將一棵樹轉(zhuǎn)換成二叉樹后，根結(jié)點(diǎn)沒有左子樹；（）82、用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷；（）83、在非空線性鏈表中由p所指的結(jié)點(diǎn)后面插入一個(gè)由q所指的結(jié)點(diǎn)的過程是依次執(zhí)行語(yǔ)句：q-next=p-next;p-next=q。（）84、非空雙向循環(huán)鏈表中由q所指的結(jié)點(diǎn)后面插入一個(gè)由p指的結(jié)點(diǎn)的動(dòng)作依次為：p-prior=q,p

10、-next=q-next,q-next=p,q-prior-nextp。（）85、刪除非空鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的堆棧(設(shè)棧頂指針為top)的一個(gè)元素的過程是依次執(zhí)行:p=top,top=p-next,free(p)。()86、哈希的查找無需進(jìn)行關(guān)鍵字的比較。（）87、一個(gè)好的哈希函數(shù)應(yīng)使函數(shù)值均勻的分布在存儲(chǔ)空間的有效地址圍，以盡可能減少?zèng)_突。（）88、排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，它的功能是將一個(gè)數(shù)據(jù)元素（或記錄）的任意序列，重新排列成一個(gè)按關(guān)鍵字有序的序列。（）89、隊(duì)列是一種可以在表頭和表尾都能進(jìn)行插入和刪除操作的線性表。（）90、在索引順序表上實(shí)現(xiàn)分塊查找，在等概率查找情況下，其平均查

11、找長(zhǎng)度不與表的個(gè)數(shù)有關(guān)，而與每一塊中的元素個(gè)數(shù)有關(guān)。（）91、對(duì)于有向圖，頂點(diǎn)的度分為入度和出度，入度是以該頂點(diǎn)為終點(diǎn)的入邊數(shù)目；出度是以該頂點(diǎn)為起點(diǎn)的出邊數(shù)目，該頂點(diǎn)的度等于其入度和出度之和。（）92、無向圖的鄰接矩陣是對(duì)稱的有向圖的鄰接矩陣是不對(duì)稱的。（）93、具有n個(gè)頂點(diǎn)的連通圖的生成樹具有n-1條邊（）二、填空題：1、數(shù)據(jù)結(jié)構(gòu)課程討論的主要容是數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和_。2、數(shù)據(jù)結(jié)構(gòu)算法中，通常用時(shí)間復(fù)雜度和_兩種方法衡量其效率。3、一個(gè)算法一該具有_,_,_,_和_這五種特性。4、若頻繁地對(duì)線性表進(jìn)行插入與刪除操作，該線性表應(yīng)采用_存儲(chǔ)結(jié)構(gòu)。5、在非空線性表中除第一個(gè)元素外，集合中

12、每個(gè)數(shù)據(jù)元素只有一個(gè)_；除最后一個(gè)元素之外，集合中每個(gè)數(shù)據(jù)元素均只有一個(gè)_。6、線性表中的每個(gè)結(jié)點(diǎn)最多有_前驅(qū)和_后繼。7、_鏈表從任何一個(gè)結(jié)點(diǎn)出發(fā)，都能訪問到所有結(jié)點(diǎn)。8、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中的結(jié)點(diǎn)包含_域，_域。9、在雙向鏈表中，每個(gè)結(jié)點(diǎn)含有兩個(gè)指針域，一個(gè)指向_結(jié)點(diǎn)，另一個(gè)指向_結(jié)點(diǎn)。10、某帶頭結(jié)點(diǎn)的單鏈表的頭指針head，判定該單鏈表非空的條件_。11、在雙向鏈表中，每個(gè)結(jié)點(diǎn)含有兩個(gè)指針域，一個(gè)指向_結(jié)點(diǎn)，另一個(gè)指向_結(jié)點(diǎn)。12、已知指針p指向單鏈表中某個(gè)結(jié)點(diǎn)，則語(yǔ)句p-next=p-next-next的作用_刪除p的后繼結(jié)點(diǎn)_。13、已知在結(jié)點(diǎn)個(gè)數(shù)大于1的單鏈表中，指針p指向某個(gè)結(jié)點(diǎn)，則

13、下列程序段結(jié)束時(shí)，指針q指向*p的_結(jié)點(diǎn)。q=p;while(q-next!=p)q=q-next;14、若要在單鏈表結(jié)點(diǎn)*P后插入一結(jié)點(diǎn)*S，執(zhí)行的語(yǔ)句_。15、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)地址空間可以_，而向量存儲(chǔ)必須是地址空間_。16、棧結(jié)構(gòu)允許進(jìn)行刪除操作的一端為_。17、在棧的順序?qū)崿F(xiàn)中，棧頂指針top，棧為空條件_。18、對(duì)于單鏈表形式的隊(duì)列，其空隊(duì)列的F指針和R指針都等于_。19、若數(shù)組s0.n-1為兩個(gè)棧s1和s2的共用存儲(chǔ)空間，僅當(dāng)s0.n-1全滿時(shí)，各棧才不能進(jìn)行棧操作，則為這兩個(gè)棧分配空間的最佳方案是：s1和s2的棧頂指針的初值分別為_。20、允許在線性表的一端插入,另一端進(jìn)行刪

14、除操作的線性表稱為_。插入的一端為_,刪除的一端為_。21、設(shè)數(shù)組Am為循環(huán)隊(duì)列Q的存儲(chǔ)空間，font為頭指針，rear為尾指針，判定Q為空隊(duì)列的條件_。22、對(duì)于順序存儲(chǔ)的隊(duì)列，存儲(chǔ)空間大小為n，頭指針為F，尾指針為R。若在邏輯上看一個(gè)環(huán)，則隊(duì)列中元素的個(gè)數(shù)為_。23、已知循環(huán)隊(duì)列的存儲(chǔ)空間為數(shù)組data21，且頭指針和尾指針分別為8和3，則該隊(duì)列的當(dāng)前長(zhǎng)度_。24、一個(gè)串的任意個(gè)連續(xù)的字符組成的子序列稱為該串的_，包含該子串的串稱為_。25、求串T在主串S中首次出現(xiàn)的位置的操作是_。26、在初始為空的隊(duì)列中插入元素A,B,C,D以后，緊接著作了兩次刪除操作，此時(shí)的隊(duì)尾元素是_。27、在長(zhǎng)度

15、為n的循環(huán)隊(duì)列中，刪除其節(jié)點(diǎn)為x的時(shí)間復(fù)雜度為_。28、已知廣義表L為空，其深度為_。29、已知一順序存儲(chǔ)的線性表，每個(gè)結(jié)點(diǎn)占用k個(gè)單元，若第一個(gè)結(jié)點(diǎn)的地址為DA1，則第i個(gè)結(jié)點(diǎn)的地址為_。30、設(shè)一行優(yōu)先順序存儲(chǔ)的數(shù)組A56，A00的地址為1100，且每個(gè)元素占2個(gè)存儲(chǔ)單元，則A23的地址為_。31、設(shè)有二維數(shù)組A919，其每個(gè)元素占兩個(gè)字節(jié)，第一個(gè)元素的存儲(chǔ)地址為100，若按行優(yōu)先順序存儲(chǔ)，則元素A6,6的存儲(chǔ)地址為_，按列優(yōu)順序存儲(chǔ)，元素A6,6的存儲(chǔ)地址為_。32、在進(jìn)行直接插入排序時(shí),其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列_關(guān)；而在進(jìn)行直接選擇排序時(shí)，其數(shù)據(jù)比較次數(shù)與數(shù)據(jù)的初始排列_關(guān)。33

16、、假設(shè)以行為優(yōu)先存儲(chǔ)的三維數(shù)組A567，A000的地址為1100，每個(gè)元素占兩個(gè)存儲(chǔ)單元，則A432的地址為_。34、設(shè)二維數(shù)組Amn按列優(yōu)先存儲(chǔ)，每個(gè)元素占1個(gè)存儲(chǔ)單元，元素A00的存儲(chǔ)地址loc(A00)，則Aij的存儲(chǔ)地址loc(Aij)=_。35、稀疏矩陣一般采用_方法進(jìn)行壓縮存儲(chǔ)。36、稀疏矩陣可用_進(jìn)行壓縮存儲(chǔ)，存儲(chǔ)時(shí)需存儲(chǔ)非零元的_、_、_。37、若矩陣中所有非零元素都集中在以主對(duì)角線為中心的帶狀區(qū)域中，區(qū)域外的值全為0，則稱為_。38、若一個(gè)n階矩陣A中的元素滿足：Aij=Aji(0=I,jlink=p；p-link=s；B.s-link=p-link；p-link=s；C.s

17、-link=p-link；p=s；D.p-link=s；s-link=p；（typedefstructnodeElemTypedata；structnode*Link；ListNode；非空的循環(huán)單鏈表first的尾結(jié)點(diǎn)（由p所指向）滿足：_A.p-link=NULL；B.p=NULL；C.p-link=first；D.p=first；（）18.計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的對(duì)象被統(tǒng)稱為_A數(shù)據(jù) （AO（1）B.O（n）C.O(nlogn) D.O(n2)（）20隊(duì)和棧的主要區(qū)別是_（）21鏈棧與順序棧相比，比較明顯的優(yōu)點(diǎn)是_（）22在目標(biāo)串T0n-1=”xwxxyxy”中，對(duì)模式串p0m-1=

18、”xy”進(jìn)行子串定位操作的結(jié)果_A.0 C.3 （）23已知廣義表的表頭為A，表尾為(B,C)，則此廣義表為_A.（A,(B,C)） B.（A,B,C）C.(A,B,C) D.(A,B,C)（）24二維數(shù)組A按行順序存儲(chǔ)，其中每個(gè)元素占1個(gè)存儲(chǔ)單元。若A11的存儲(chǔ)地址為420，A33的存儲(chǔ)地址為446，則A55的存儲(chǔ)地址為_A.470 C.472 （）25二叉樹中第5層上的結(jié)點(diǎn)個(gè)數(shù)最多為_A.8 C.16 （）26如果某圖的鄰接矩陣是對(duì)角線元素均為零的上三角矩陣，則此圖是_A.有向完全圖 （）27對(duì)n個(gè)關(guān)鍵字的序列進(jìn)行快速排序，平均情況下的空間復(fù)雜度為_A.O（1） B.O（logn）C.O（

19、n） D.O（nlogn）（）28對(duì)于哈希函數(shù)H(key)=key%13，被稱為同義詞的關(guān)鍵字是_A35和41 C.15和44 （）29.由權(quán)值分別為3,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為_。A、24B、48C、72D、53（）30對(duì)包含N個(gè)元素的散列表進(jìn)行檢索，平均檢索長(zhǎng)度_A、為o(log2N)B、為o(N)C、不直接依賴于ND、上述三者都不是（）31.向堆中插入一個(gè)元素的時(shí)間復(fù)雜度為_。A、O(log2n)B、O(n)C、O(1)D、O(nlog2n)（）32下面關(guān)于圖的存儲(chǔ)的敘述中，哪一個(gè)是正確的。_A用相鄰矩陣法存儲(chǔ)圖,占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān),

20、而與邊數(shù)無關(guān)B用相鄰矩陣法存儲(chǔ)圖,占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān),而與結(jié)點(diǎn)個(gè)數(shù)無關(guān)C用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與邊數(shù)無關(guān)D用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間數(shù)只與圖中邊數(shù)有關(guān)，而與結(jié)點(diǎn)個(gè)數(shù)無關(guān)（）33.輸入序列為（A,B,C,D），不可能得到的輸出序列是_.A.(A,B,C,D)B.(D,C,B,A)C.(A,C,D,B)D.(C,A,B,D)（）34.在長(zhǎng)度為n的順序存儲(chǔ)的線性表中，刪除第i個(gè)元素（1in）時(shí)，需要從前向后依次前移_個(gè)元素。A、n-iB、n-i+1C、n-i-1D、i（）35.設(shè)一個(gè)廣義表中結(jié)點(diǎn)的個(gè)數(shù)為n，則求廣義表深度算法的時(shí)間復(fù)雜度為_。A

21、、O(1)B、O(n)C、O(n2)D、O(log2n)（）36.假定一個(gè)順序隊(duì)列的隊(duì)首和隊(duì)尾指針分別為f和r，則判斷隊(duì)空的條件為_。A、f+1=rB、r+1=fC、f=0D、f=r（）37.從堆中刪除一個(gè)元素的時(shí)間復(fù)雜以為_。A、O(1)B、O(log2n)C、O(n)D、O(nlog2n)（）38若需要利用形參直接訪問實(shí)參，則應(yīng)把形參變量說明為_參數(shù)。C.值 （）39在一個(gè)單鏈表HL中，若要在指針q所指結(jié)點(diǎn)的后面插入一個(gè)由指針p所指向的結(jié)點(diǎn)，則執(zhí)行_。A.q一next=p一next；p一next=q；C.q一next=p一next；p一next=q；B.p一next=q一next；q=p；

22、D.p一next=q一next；q一next=p；（）40在一個(gè)順序隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的_位置。（）41向二叉搜索樹中插入一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致力_。AO（1）BO（1og2n）CO（n）DO（nlog2n）（A.計(jì)算機(jī)程序 （）43.線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址_A.必須是不連續(xù)的 （A.O（1） B.O（n）C.O（m） D.O（m+n）（）45.由兩個(gè)棧共享一個(gè)向量空間的好處是：_A.減少存取時(shí)間，降低下溢發(fā)生的機(jī)率B.節(jié)省存儲(chǔ)空間，降低上溢發(fā)生的機(jī)率C.減少存取時(shí)間，降低上溢發(fā)生的機(jī)率D.節(jié)省存儲(chǔ)空間，降低下溢發(fā)生的機(jī)率（）46.設(shè)數(shù)組DAtAm作為循環(huán)隊(duì)列SQ

23、的存儲(chǔ)空間，front為隊(duì)頭指針，reAr為隊(duì)尾指針，則執(zhí)行出隊(duì)操作后其頭指針front值為_A.front=front+1B.front=(front+1)%(m-1)C.front=(front-1)%mD.front=(front+1)%m（A.串是一種特殊的線性表B.串的長(zhǎng)度必須大于零C.串中元素只能是字母D.空串就是空白串（）48.若目標(biāo)串的長(zhǎng)充為n，模式串的長(zhǎng)度為n/3，則執(zhí)行模式匹配算法時(shí)，在最壞情況下的時(shí)間復(fù)雜度是_A.O（1） B.O（n）C.O（n2） D.O（n3）（C.只能是原子 （）50.從堆中刪除一個(gè)元素的時(shí)間復(fù)雜度為_。A、O(1)B、O(n)C、O(log2n)

24、D、O(nlog2n)（）51.一棵度為3的樹中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為1，則度為0的結(jié)點(diǎn)個(gè)數(shù)為_A.4 C.6 （）52.從二叉搜索樹中查找一個(gè)元素時(shí)，其時(shí)間復(fù)雜度大致為_。A、O(n)B、O(1)C、O(log2n)D、O(n2)（）53.根據(jù)n個(gè)元素建立一棵二叉搜索樹時(shí)，其時(shí)間復(fù)雜度大致為_。A、O(n)B、O(log2n)C、O(n2)D、O(nlog2n)（）54.用某種排序方法對(duì)關(guān)鍵字序列（25，84，21，47，15，27，68，35，20）進(jìn)行排序時(shí)，序列的變化情況是如下_：20，15，21，25，47，27，68，35，8415，20，21，25，35，27

25、，47，68，8415，20，21，25，27，35，47，68，84則所采用的排序方法是_A.選擇排序 C.歸并排序 （A.有序表 C.二叉排序樹 （）56.若需要利用形參直接訪問實(shí)參，則應(yīng)把形參變量說明為_參數(shù)。A指針B引用C值D常量（）57.鏈?zhǔn)綏Ｅc順序棧相比，一個(gè)比較明顯的優(yōu)點(diǎn)是_。A.插入操作更加方便 B.通常不會(huì)出現(xiàn)棧滿的情況C.不會(huì)出現(xiàn)?？盏那闆r D.刪除操作更加方便（）58.設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為（data,link）。已知指針q所指結(jié)點(diǎn)是指針p所指結(jié)點(diǎn)的直接前驅(qū)，若在*q與*p之間插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作_A.s-link=p-link;p-link=s;B.p-

26、link=s;s-link=q;C.p-link=s-link;s-link=p;D.q-link=s;s-link=p;（）59若讓元素1,2,3依次進(jìn)棧，則出棧次序不可能出現(xiàn)_種情況。A.3,2,1B.2,1,3C.3,1,2D.1,3,2（）60.線性鏈表不具有的特點(diǎn)是_。A.隨機(jī)訪問B.不必事先估計(jì)所需存儲(chǔ)空間大小C.插入與刪除時(shí)不必移動(dòng)元素D.所需空間與線性表長(zhǎng)度成正比（）61在稀疏矩陣的十字存儲(chǔ)中，每個(gè)列單鏈表中的結(jié)點(diǎn)都具有相同的_。行號(hào)列號(hào)元素值地址（）62.假定一個(gè)順序隊(duì)列的隊(duì)首和隊(duì)尾指針分別為front和rear，存放該隊(duì)列的數(shù)組長(zhǎng)度為N，則判斷隊(duì)空的條件為_。A（front

27、+1）%N=rearCfront=0B（rear+1）%N=frontDfront=rear（）63棧的插入和刪除操作在進(jìn)行()棧頂()棧底()任意位置().指定位置（）64.在一個(gè)順序循環(huán)隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的_位置。A.后兩個(gè)B.后一個(gè)C.當(dāng)前（）65下面算法的時(shí)間復(fù)雜度為。intf（intn）if（n0）return1；elsereturnnf（n-1）；AO(1)BO(n)CO(n)DO(n!)（）66.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的（）以及它們之間的（）和運(yùn)算的學(xué)科、操作對(duì)象、計(jì)算方法、邏輯存儲(chǔ)、數(shù)據(jù)映象、結(jié)構(gòu)、關(guān)系、運(yùn)算、算法（）67.數(shù)據(jù)結(jié)構(gòu)被形式地

28、定義為(K，R)，其中K是（）的有限集合，R是K上（）的有限集合、算法、數(shù)據(jù)元素、數(shù)據(jù)操作、邏輯結(jié)韻、操作、映象、存儲(chǔ)、關(guān)系（）68.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為_、動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) 、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)、線性結(jié)構(gòu)和非線性結(jié)構(gòu) 、部結(jié)構(gòu)和外部結(jié)構(gòu)（）69.線性表的順序存儲(chǔ)結(jié)構(gòu)是一種_的存儲(chǔ)結(jié)構(gòu)，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是一種_的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取、順序存取、索引存取 、HASH存取（）70.算法分析的目的是（），算法分析的兩個(gè)主要方面是（）、找出數(shù)據(jù)結(jié)構(gòu)的合理性、分析算法的效率以求改進(jìn) 、研究算法中的輸入和輸出的關(guān)系、分析算法的易懂性和文檔性、空間復(fù)雜性和時(shí)間復(fù)雜性、可讀性和文檔性

29、、正確性和簡(jiǎn)明性、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性（）71.計(jì)算機(jī)算法指的是（），它必具備輸入、輸出和（）等五個(gè)特性、計(jì)算方法 、排序方法、解決萊一問題的有限運(yùn)算序列 、調(diào)度方法、可執(zhí)行性、可移植性和可擴(kuò)充性、確定性、有窮性和穩(wěn)定性、可執(zhí)行性、確定性和有窮性、易謾性、穩(wěn)定性和安全性（）72.線性表若采用鏈表存儲(chǔ)結(jié)構(gòu)時(shí)，要求存中可用存儲(chǔ)單元的地址_、必須是連續(xù)的、部分地址必須是連續(xù)的、一定是不連續(xù)的、連續(xù)不連續(xù)都可以（）73.在以下的敘述中，正確的是_、線性表的線性存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈表存儲(chǔ)結(jié)構(gòu)、棧的操作方式是先進(jìn)先出、二維數(shù)組是它的每個(gè)數(shù)據(jù)元素為一個(gè)線性表的線性表、隊(duì)列的操作方式是先進(jìn)后出（）74.一個(gè)數(shù)組元

30、素Ai與_的表示等價(jià)。A、*(A+i)B、A+iC、*A+iD、&A+i（）75.對(duì)于兩個(gè)函數(shù)，若函數(shù)名相同，但只是_不同則不是重載函數(shù)。A、參數(shù)類型B、參數(shù)個(gè)數(shù)C、函數(shù)類型 D、函數(shù)變量（）76.若需要利用形參直接訪問實(shí)參，則應(yīng)把形參變量說明為_參數(shù)A、指針B、引用C、值 D、函數(shù)（）77.下面程序段的時(shí)間復(fù)雜度為_。for(inti=0;im;i+)for(intj=0;jn;j+)Aij=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)（）78.執(zhí)行下面程序段時(shí)，執(zhí)行S語(yǔ)句的次數(shù)為_。for(inti=1;i=n;i+)for(intj=1;jnext=HL;C、p-

31、next=HL;p=HL;B、p-next=HL;HL=p;D、p-next=HL-next;HL-next=p;（）84在一個(gè)單鏈表HL中，若要在指針q所指的結(jié)點(diǎn)的后面插入一個(gè)由指針p所指的結(jié)點(diǎn)，則執(zhí)行_。A、q-next=p-next;p-next=q;C、q-next=p-next;p-next=q;B、p-next=q-next;q=p;D、p-next=q-next;q-next=p;（）85在一個(gè)單鏈表HL中，若要?jiǎng)h除由指針q所指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則執(zhí)行_。A、p=q-next;p-next=q-next;C、p=q-next;q-next=p-next;B、p=q-next;q-

32、next=p;D、q-next=q-next-next;q-next=q;（）86.在稀疏矩陣的帶行指針向量的存儲(chǔ)中，每個(gè)行單鏈表中的結(jié)點(diǎn)都具有相同的_。A、行號(hào)B、列號(hào)C、元素值D、地址（）87.設(shè)一個(gè)廣義表中結(jié)點(diǎn)的個(gè)數(shù)為n，則求廣義表深度算法的時(shí)間復(fù)雜度為_。A、O(1)B、O(n)C、O(n2)D、O(log2n)（）88棧的插入與刪除操作在_進(jìn)行。A、棧頂B、棧底C、任意位置D、指定位置（）89當(dāng)利用大小為N的一維數(shù)組順序存儲(chǔ)一個(gè)棧時(shí)，假定用top=N表示?？?，則向這個(gè)棧插入一個(gè)元素時(shí)，首先應(yīng)執(zhí)行_語(yǔ)句修改top指針。A、top+B、top-C、top=0D、top（）90若讓元素1，2，3依次進(jìn)棧，則出棧次序不可能出現(xiàn)_種情況。A、3，2，1B、2，1，3C、3，1，2D、1，3，2（）91在一個(gè)循環(huán)順序隊(duì)列中，隊(duì)首指針指向隊(duì)首元素的_位置。A、前一個(gè)B、后一個(gè)C、當(dāng)前D、后面（）92當(dāng)利用大小為N的一維數(shù)組順序存儲(chǔ)一個(gè)循環(huán)隊(duì)列時(shí)，該隊(duì)列的最大長(zhǎng)度為_。A、N-2B、N-1C、ND、N+1（）93從一個(gè)循環(huán)順序隊(duì)列刪除元素時(shí)，首先需要_。A、前移一位隊(duì)首指針B、后移一位隊(duì)首指針C、取出隊(duì)首指針?biāo)肝恢蒙系脑谼、取出隊(duì)尾指針?biāo)肝恢蒙系脑兀ǎ?4假定一個(gè)循環(huán)順序隊(duì)列的隊(duì)首和隊(duì)尾指針分別為f和r，則判斷隊(duì)空的條件是_。A、f+1=rB、r