數(shù)據(jù)結(jié)構(gòu)試題及答案.doc

上傳人:good****022 文檔編號:116488889 上傳時間:2022-07-05 格式:DOC 頁數(shù):43 大?。?.78MB
收藏 版權(quán)申訴 舉報 下載
數(shù)據(jù)結(jié)構(gòu)試題及答案.doc_第1頁
第1頁 / 共43頁
數(shù)據(jù)結(jié)構(gòu)試題及答案.doc_第2頁
第2頁 / 共43頁
數(shù)據(jù)結(jié)構(gòu)試題及答案.doc_第3頁
第3頁 / 共43頁

下載文檔到電腦,查找使用更方便

10 積分

下載資源

還剩頁未讀,繼續(xù)閱讀

資源描述:

《數(shù)據(jù)結(jié)構(gòu)試題及答案.doc》由會員分享,可在線閱讀,更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)試題及答案.doc(43頁珍藏版)》請在裝配圖網(wǎng)上搜索。

1、好風(fēng)光好感動 1、線性表的邏輯順序與物理順序總是一致的。( x )2、線性表的順序存儲表示優(yōu)于鏈?zhǔn)酱鎯Ρ硎尽? X )3、線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù)。( v )4、二維數(shù)組是其數(shù)組元素為線性表的線性表。( v )5、每種數(shù)據(jù)結(jié)構(gòu)都應(yīng)具備三種基本運算:插入、刪除和搜索。( x )6、數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu),數(shù)據(jù)在計算機(jī)中的存儲方式和數(shù)據(jù)的運算三個方面。( v )7、線性表中的每個結(jié)點最多只有一個前驅(qū)和一個后繼。( x ) 8、線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲,也可以鏈接存儲。非線性的數(shù)據(jù)結(jié)構(gòu)只能鏈接存儲。( x )9、棧和隊列邏輯上都是線性表。( v

2、 ) 10、單鏈表從任何一個結(jié)點出發(fā),都能訪問到所有結(jié)點 ( v )11、刪除二叉排序樹中一個結(jié)點,再重新插入上去,一定能得到原來的二叉排序樹。(x )12、快速排序是排序算法中最快的一種。( x )13、多維數(shù)組是向量的推廣。( x )14、一般樹和二叉樹的結(jié)點數(shù)目都可以為0。 ( v )15、直接選擇排序是一種不穩(wěn)定的排序方法。( x )16、98、對一個堆按層次遍歷,不一定能得到一個有序序列。(v )17、在只有度為0和度為k的結(jié)點的k叉樹中,設(shè)度為0的結(jié)點有n0個,度為k的結(jié)點有nk個,則有n0=nk+1。( x )18、折半搜索只適用與有序表,包括有序的順序表和有序的鏈表。( x )

3、19、堆棧在數(shù)據(jù)中的存儲原則是先進(jìn)先出。( x )20、隊列在數(shù)據(jù)中的存儲原則是后進(jìn)先出。( x )21、用相鄰矩陣表示圖所用的存儲空間大小與圖的邊數(shù)成正比。( x )22、哈夫曼樹一定是滿二叉樹。( x )23、程序是用計算機(jī)語言表述的算法。( v)24、線性表的順序存儲結(jié)構(gòu)是通過數(shù)據(jù)元素的存儲地址直接反映數(shù)據(jù)元素的邏輯關(guān)系。( v )25、用一組地址連續(xù)的存儲單元存放的元素一定構(gòu)成線性表。( v )26、堆棧、隊列和數(shù)組的邏輯結(jié)構(gòu)都是線性表結(jié)構(gòu)。( v )27、給定一組權(quán)值,可以唯一構(gòu)造出一棵哈夫曼樹。( x )28、只有在初始數(shù)據(jù)為逆序時,冒泡排序所執(zhí)行的比較次數(shù)最多。( v )29、希

4、爾排序在較率上較直接接入排序有較大的改進(jìn)。但是不穩(wěn)定的。(v )30、在平均情況下,快速排序法最快,堆積排序法最節(jié)省空間。( v )31、快速排序法是一種穩(wěn)定性排序法。( x )32、算法一定要有輸入和輸出。( x )33、算法分析的目的旨在分析算法的效率以求改進(jìn)算法。( v )34、非空線性表中任意一個數(shù)據(jù)元素都有且僅有一個直接后繼元素。( x )35、數(shù)據(jù)的存儲結(jié)構(gòu)不僅有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu),還有索引結(jié)構(gòu)與散列結(jié)構(gòu)。( x )36、若頻繁地對線性表進(jìn)行插入和刪除操作,該線性表采用順序存儲結(jié)構(gòu)更合適。( x )37、若線性表采用順序存儲結(jié)構(gòu),每個數(shù)據(jù)元素占用4個存儲單元,第12個數(shù)據(jù)元

5、素的存儲地址為144,則第1個數(shù)據(jù)元素的存儲地址是101。( x )38、若長度為n的線性表采用順序存儲結(jié)構(gòu),刪除表的第i個元素之前需要移動表中n-i+1個元素。( x )39、符號p-next出現(xiàn)在表達(dá)式中表示p所指的那個結(jié)點的內(nèi)容。( x )40、要將指針p移到它所指的結(jié)點的下一個結(jié)點是執(zhí)行語句pp-next。( x )41、若某堆棧的輸入序列為1,2,3,4,則4,3,1,2不可能是堆棧的輸出序列之一。( v )42、線性鏈表中各個鏈結(jié)點之間的地址不一定要連續(xù)。( v )43、程序就是算法,但算法不一定是程序。( v )44、線性表只能采用順序存儲結(jié)構(gòu)或者鏈?zhǔn)酱鎯Y(jié)構(gòu)。( v )45、線

6、性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是通過指針來間接反映數(shù)據(jù)元素之間邏輯關(guān)系的。( v )46、除插入和刪除操作外,數(shù)組的主要操作還有存取、修改、檢索和排序等。( x )47、稀疏矩陣中0元素的分布有規(guī)律,因此可以采用三元組方法進(jìn)行壓縮存儲。( v )48、不管堆棧采用何種存儲結(jié)構(gòu),只要堆棧不空,可以任意刪除一個元素。( v )49、確定串在串中首次出現(xiàn)的位置的操作稱為串的模式匹配。( v)50、深度為h的非空二叉樹的第i層最多有2i-1 個結(jié)點。(x )51、滿二叉樹也是完全二叉樹。( v )52、已知一棵二叉樹的前序序列和后序序列可以唯一地構(gòu)造出該二叉樹。( x )53、非空二叉排序樹的任意一棵子樹也是二叉

7、排序樹。( v )54、對一棵二叉排序樹進(jìn)行前序遍歷一定可以得到一個按值有序的序列。( x )55、一個廣義表的深度是指該廣義表展開后所含括號的層數(shù)。( v )56、散列表的查找效率主要取決于所選擇的散列函數(shù)與處理沖突的方法。( v )57、序列初始為逆序時,冒泡排序法所進(jìn)行的元素之間的比較次數(shù)最多。( v )58、已知指針P指向鍵表L中的某結(jié)點,執(zhí)行語句P=P-next不會刪除該鏈表中的結(jié)點。( v )59、在鏈隊列中,即使不設(shè)置尾指針也能進(jìn)行入隊操作。( v )60、如果一個串中的所有字符均在另一串中出現(xiàn),則說前者是后者的子串。( x )61、設(shè)與一棵樹T所對應(yīng)的二叉樹為BT,則與T中的葉

8、子結(jié)點所對應(yīng)的BT中的結(jié)點也一定是葉子結(jié)點。( x )62、若圖G的最小生成樹不唯一,則G的邊數(shù)一定多于n-1,并且權(quán)值最小的邊有多條(其中n為G的頂點數(shù))。( v )63、給出不同的輸入序列建造二叉排序樹,一定得到不同的二叉排序樹。( v )64、由于希爾排序的最后一趟與直接插入排序過程相同,因此前者一定比后者花費的時間多。( x )65、程序越短,程序運行的時間就越少。( x )66、采用循環(huán)鏈表作為存儲結(jié)構(gòu)的隊列就是循環(huán)隊列。( x )67、堆棧是一種插入和刪除操作在表的一端進(jìn)行的線性表。( v )68、一個任意串是其自身的子串。( v )69、哈夫曼樹一定是完全二叉樹。( x )70、

9、帶權(quán)連通圖中某一頂點到圖中另一定點的最短路徑不一定唯一。( v )71、折半查找方法可以用于按值有序的線性鏈表的查找。( x )72、稀疏矩陣壓縮存儲后,必會失效掉隨機(jī)存取功能。( x )73、由一棵二叉樹的前序序列和后序序列可以唯一確定它。( x )74、在n個結(jié)點的元向圖中,若邊數(shù)在于n-1,則該圖必是連通圖。( x )75、在完全二叉樹中,若某結(jié)點元左孩子,則它必是葉結(jié)點。( v )76、若一個有向圖的鄰接矩陣中,對角線以下元素均為0,則該圖的拓?fù)溆行蛐蛄斜囟ù嬖凇#?v )77、樹的帶權(quán)路徑長度最小的二叉樹中必定沒有度為1的結(jié)點。( v )78、二叉樹可以用0度2的有序樹來表示。( x

10、 )79、一組權(quán)值,可以唯一構(gòu)造出一棵哈夫曼樹。( x ) 80、101,88,46,70,34,39,45,58,66,10)是堆;( v )81、將一棵樹轉(zhuǎn)換成二叉樹后,根結(jié)點沒有左子樹;( x )82、用樹的前序遍歷和中序遍歷可以導(dǎo)出樹的后序遍歷;( v )83、在非空線性鏈表中由p所指的結(jié)點后面插入一個由q所指的結(jié)點的過程是依次執(zhí)行語句:q-next=p-next;p-next=q。( v )84、非空雙向循環(huán)鏈表中由q所指的結(jié)點后面插入一個由p指的結(jié)點的動作依次為:p-prior=q, p-next=q-next,q-next=p,q-prior-nextp。( x )85、刪除非空

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

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

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

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

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

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

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

18、= s;C. s-link = p-link; p = s; D. p-link = s; s-link = p;( )17.設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為typedef struct node file:/鏈表結(jié)點定義ElemType data; file:/數(shù)據(jù)struct node * Link; file:/結(jié)點后繼指針 ListNode;非空的循環(huán)單鏈表first的尾結(jié)點(由p所指向)滿足:_A. p-link = NULL; B. p = NULL;C. p-link = first;D. p = first;( )18.計算機(jī)識別、存儲和加工處理的對象被統(tǒng)稱為_A數(shù)據(jù) B.數(shù)據(jù)元素 C.

19、數(shù)據(jù)結(jié)構(gòu) D.數(shù)據(jù)類型( )19.在具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并使鏈表仍然有序的時間復(fù)雜度是_AO(1) B.O(n) C.O(nlogn)D.O(n2)( )20隊和棧的主要區(qū)別是_A.邏輯結(jié)構(gòu)不同 B.存儲結(jié)構(gòu)不同C.所包含的運算個數(shù)不同 D.限定插入和刪除的位置不同( )21鏈棧與順序棧相比,比較明顯的優(yōu)點是_A.插入操作更加方便 B.刪除操作更加方便C.不會出現(xiàn)下溢的情況 D.不會出現(xiàn)上溢的情況( )22在目標(biāo)串T0n-1=”xwxxyxy”中,對模式串p0m-1=”xy”進(jìn)行子串定位操作的結(jié)果_A.0 B.2C.3 D.5( )23已知廣義表的表頭為A,表尾為(B,C)

20、,則此廣義表為_A.(A,(B,C)) B.(A,B,C)C.(A,B,C) D.( A,B,C)( )24二維數(shù)組A按行順序存儲,其中每個元素占1個存儲單元。若A11的存儲地址為420,A33的存儲地址為446,則A55的存儲地址為_A.470 B.471C.472 D.473( )25二叉樹中第5層上的結(jié)點個數(shù)最多為_A.8 B.15C.16 D.32( )26如果某圖的鄰接矩陣是對角線元素均為零的上三角矩陣,則此圖是_A.有向完全圖 B.連通圖C.強(qiáng)連通圖D.有向無環(huán)圖( )27對n個關(guān)鍵字的序列進(jìn)行快速排序,平均情況下的空間復(fù)雜度為_A.O(1) B.O(logn)C.O(n) D.O

21、(nlogn)( )28對于哈希函數(shù)H(key)=key%13,被稱為同義詞的關(guān)鍵字是_A35和41 B.23和39C.15和44 D.25和51( )29. 由權(quán)值分別為3,8,6,2,5的葉子結(jié)點生成一棵哈夫曼樹,它的帶權(quán)路徑長度為_。A、 24 B、 48 AAACBDEFC、 72 D、 53( )30對包含N個元素的散列表進(jìn)行檢索,平均檢索長度 _A、為 o(log2N) B、為o(N) C、不直接依賴于N D、上述三者都不是( )31. 向堆中插入一個元素的時間復(fù)雜度為_。A、 O(log2n) B、 O(n) C、 O(1) D、 O(nlog2n)( )32下面關(guān)于圖的存儲的敘

22、述中,哪一個是正確的。 _A用相鄰矩陣法存儲圖,占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān),而與邊數(shù)無關(guān) B用相鄰矩陣法存儲圖,占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān),而與結(jié)點個數(shù)無關(guān)C用鄰接表法存儲圖,占用的存儲空間數(shù)只與圖中結(jié)點個數(shù)有關(guān),而與邊數(shù)無關(guān)D用鄰接表法存儲圖,占用的存儲空間數(shù)只與圖中邊數(shù)有關(guān),而與結(jié)點個數(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.在長度為n的順序存儲的線性表中,刪除第i個元素(1in)時,需要從前向后依次前移_個元素。A、n-i B、n-i

23、+1 C、n-i-1 D、i( )35.設(shè)一個廣義表中結(jié)點的個數(shù)為n,則求廣義表深度算法的時間復(fù)雜度為_。A、O(1) B、O(n) C、O(n2) D、O(log 2 n)( )36.假定一個順序隊列的隊首和隊尾指針分別為f和r,則判斷隊空的條件為 _。A、f+1=r B、r+1=f C、f=0 D、f=r( )37.從堆中刪除一個元素的時間復(fù)雜以為_。A、O(1) B、O(log 2 n) C、O(n) D、O(nlog 2 n)( )38若需要利用形參直接訪問實參,則應(yīng)把形參變量說明為_參數(shù)。A.指針 B.引用 C.值 D.變量( )39在一個單鏈表HL中,若要在指針q所指結(jié)點的后面插入

24、一個由指針p所指向的結(jié)點,則執(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;( )40在一個順序隊列中,隊首指針指向隊首元素的_位置。A.前一個 B.后一個 C.當(dāng)前 D.最后一個( )41向二叉搜索樹中插入一個元素時,其時間復(fù)雜度大致力_。A O(1) B O(1og2n)C O(n) D O(nlog2n)( )42.算法指的是_A.計算機(jī)程序 B.解決問題的計算方法C.排序算法D.解決問題的有限運算序列( )43.線性表采用鏈?zhǔn)酱?/p>

25、儲時,結(jié)點的存儲地址_A.必須是不連續(xù)的 B.連續(xù)與否均可C.必須是連續(xù)的D.和頭結(jié)點的存儲地址相連續(xù)( )44.將長充為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復(fù)雜度為_A.O(1) B.O(n)C.O(m) D.O(m+n)( )45.由兩個棧共享一個向量空間的好處是:_A.減少存取時間,降低下溢發(fā)生的機(jī)率 B.節(jié)省存儲空間,降低上溢發(fā)生的機(jī)率C.減少存取時間,降低上溢發(fā)生的機(jī)率 D.節(jié)省存儲空間,降低下溢發(fā)生的機(jī)率( )46.設(shè)數(shù)組DAtAm作為循環(huán)隊列SQ的存儲空間,front為隊頭指針,reAr為隊尾指針,則執(zhí)行出隊操作后其頭指針front值為_A. front=front+

26、1 B. front=(front+1)%(m-1)C. front=(front-1)%m D. front=(front+1)%m( )47.如下陳述中正確的是_A. 串是一種特殊的線性表 B. 串的長度必須大于零C. 串中元素只能是字母 D. 空串就是空白串( )48.若目標(biāo)串的長充為n,模式串的長度為n/3,則執(zhí)行模式匹配算法時,在最壞情況下的時間復(fù)雜度是_A.O(1) B.O(n)C.O(n2) D.O(n3)( )49.一個非空廣義表的表頭_A.不可能是子表B.只能是子表0 233 5C.只能是原子 D.可以是子表或原子( )50. 從堆中刪除一個元素的時間復(fù)雜度為_。A、 O(1

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

28、情況是如下_: 20,15,21,25,47,27,68,35,84 15,20,21,25,35,27,47,68,84 15,20,21,25,27,35,47,68,84則所采用的排序方法是_A.選擇排序 B.希爾排序C.歸并排序 D.快速排序( )55.適于對動態(tài)查找表進(jìn)行高效率查找的組織結(jié)構(gòu)是_A.有序表 B.分塊有序表C.二叉排序樹 D.線性鏈表( )56. 若需要利用形參直接訪問實參,則應(yīng)把形參變量說明為_參數(shù)。 A 指針 B 引用 C 值 D 常量 ( )57.鏈?zhǔn)綏Ec順序棧相比,一個比較明顯的優(yōu)點是_。 A. 插入操作更加方便 B. 通常不會出現(xiàn)棧滿的情況 C. 不會出現(xiàn)棧空

29、的情況 D. 刪除操作更加方便 ( )58.設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為(data, link)。已知指針q所指結(jié)點是指針p所指結(jié)點的直接前驅(qū),若在*q與*p之間插入結(jié)點*s,則應(yīng)執(zhí)行下列哪一個操作_ A. s-link = p-link; p-link = s; B. p-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, 1 B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2 ( )60.線

30、性鏈表不具有的特點是_。 A. 隨機(jī)訪問 B. 不必事先估計所需存儲空間大小 C. 插入與刪除時不必移動元素 D. 所需空間與線性表長度成正比 ( )61在稀疏矩陣的十字鏈接存儲中,每個列單鏈表中的結(jié)點都具有相同的_。 行號 列號 元素值 地址 ( )62.假定一個順序隊列的隊首和隊尾指針分別為front和rear,存放該隊列的數(shù)組長度為N,則判斷隊空的條件為_。 A(front+1)% N = rear C front = 0B(rear+1)% N = front D front = rear( )63棧的插入和刪除操作在進(jìn)行 ()棧頂 ()棧底()任意位置 ().指定位置 ( )64.

31、在一個順序循環(huán)隊列中,隊首指針指向隊首元素的_位置。 A. 后兩個 B. 后一個C. 當(dāng)前 D.前一個 ( )65下面算法的時間復(fù)雜度為。 int f(int n) if (n0)return 1; elsereturnnf(n-1); AO(1) BO(n) CO(n) DO(n!)( )66.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的()以及它們之間的()和運算的學(xué)科、操作對象、計算方法、邏輯存儲、數(shù)據(jù)映象、結(jié)構(gòu)、關(guān)系、運算、算法( )67.數(shù)據(jù)結(jié)構(gòu)被形式地定義為(K,R),其中K是()的有限集合,R是K上()的有限集合、算法、數(shù)據(jù)元素、數(shù)據(jù)操作、邏輯結(jié)韻、操作、映象、存儲、關(guān)系

32、( )68.在數(shù)據(jù)結(jié)構(gòu)中,從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為_、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)、緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)、線性結(jié)構(gòu)和非線性結(jié)構(gòu)、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)( )69.線性表的順序存儲結(jié)構(gòu)是一種_的存儲結(jié)構(gòu),線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種_的存儲結(jié)構(gòu)、隨機(jī)存取 、順序存取、索引存取 、HASH存?。?)70.算法分析的目的是(),算法分析的兩個主要方面是()、找出數(shù)據(jù)結(jié)構(gòu)的合理性 、分析算法的效率以求改進(jìn)、研究算法中的輸入和輸出的關(guān)系、分析算法的易懂性和文檔性、空間復(fù)雜性和時間復(fù)雜性 、可讀性和文檔性、正確性和簡明性 、數(shù)據(jù)復(fù)雜性和程序復(fù)雜性( )71.計算機(jī)算法指的是(),它必具備輸入、輸出和()等五個特性、計算

33、方法、排序方法、解決萊一問題的有限運算序列、調(diào)度方法、可執(zhí)行性、可移植性和可擴(kuò)充性 、確定性、有窮性和穩(wěn)定性、可執(zhí)行性、確定性和有窮性 、易謾性、穩(wěn)定性和安全性( )72.線性表若采用鏈表存儲結(jié)構(gòu)時,要求內(nèi)存中可用存儲單元的地址_、必須是連續(xù)的、部分地址必須是連續(xù)的、一定是不連續(xù)的、連續(xù)不連續(xù)都可以( )73.在以下的敘述中,正確的是_、線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu) 、棧的操作方式是先進(jìn)先出、二維數(shù)組是它的每個數(shù)據(jù)元素為一個線性表的線性表、隊列的操作方式是先進(jìn)后出( )74. 一個數(shù)組元素Ai與_的表示等價。A、 *(A+i) B、 A+i C、 *A+i D、 &A+i ( )75.

34、 對于兩個函數(shù),若函數(shù)名相同,但只是_不同則不是重載函數(shù)。A、 參數(shù)類型 B、 參數(shù)個數(shù) C、 函數(shù)類型 D、函數(shù)變量( )76. 若需要利用形參直接訪問實參,則應(yīng)把形參變量說明為_參數(shù)A、 指針 B、 引用 C、 值D、函數(shù)( )77.下面程序段的時間復(fù)雜度為_。 for(int i=0; im; i+) for(int j=0; jn; j+) Aij=i*j;A、 O(m2) B、 O(n2) C、 O(m*n) D、 O(m+n)( )78. 執(zhí)行下面程序段時,執(zhí)行S語句的次數(shù)為_。 for(int i=1; i=n; i+) for(int j=1; jnext = HL; C、p-next = HL; p = HL;B、p-next = HL; HL = p; D、p-next = HL-next; HL-next = p;( )84在一個單鏈表HL中,若要在指針q所指的結(jié)點的后面插入一個由指針p所指的結(jié)點,則執(zhí)行_。A、q-next = p-next ; p-next = q; C、q-next = p-next; p-next =

展開閱讀全文
溫馨提示:
1: 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2: 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3.本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號:ICP2024067431-1 川公網(wǎng)安備51140202000466號


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請立即通知裝配圖網(wǎng),我們立即給予刪除!