一、判斷題：1、線性表的邏輯順序與物理順序總是一致的。()2、線性表的順序存儲表示優(yōu)于鏈式存儲表示。()3、線性表假設(shè)采用鏈式存儲表示時所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù)。()4、二維數(shù)組是其數(shù)組元素為線性表的線性表。()5、每種數(shù)據(jù)結(jié)構(gòu)都應(yīng)具備三種根本運算：插入、刪除和搜索。()6、數(shù)據(jù)結(jié)構(gòu)概念包括數(shù)據(jù)之間的邏輯結(jié)構(gòu)，數(shù)據(jù)在計算機中的存儲方式和數(shù)據(jù)的運算三個方面。()7、線性表中的每個結(jié)點最多只有一個前驅(qū)和一個后繼?！病?、線性的數(shù)據(jù)結(jié)構(gòu)可以順序存儲，也可以鏈接存儲。非線性的數(shù)據(jù)結(jié)構(gòu)只能鏈接存儲?！病?、棧和隊列邏輯上都是線性表?！病?0、單鏈表從任何一個結(jié)點出發(fā)，都能訪問到所有結(jié)點〔〕11、刪除二叉排序樹中一個結(jié)點，再重新插入上去，一定能得到原來的二叉排序樹?！病?2、快速排序是排序算法中最快的一種?！病?3、多維數(shù)組是向量的推廣?！病?4、一般樹和二叉樹的結(jié)點數(shù)目都可以為0?！病?5、直接選擇排序是一種不穩(wěn)定的排序方法?！病?6、98、對一個堆按層次遍歷，不一定能得到一個有序序列?！病?7、在只有度為0和度為k的結(jié)點的k叉樹中，設(shè)度為0的結(jié)點有n0個，度為k的結(jié)點有nk個，那么有n0=nk+1?！病?8、折半搜索只適用與有序表，包括有序的順序表和有序的鏈表?！病?9、堆棧在數(shù)據(jù)中的存儲原那么是先進先出。〔〕20、隊列在數(shù)據(jù)中的存儲原那么是后進先出。〔〕21、用相鄰矩陣表示圖所用的存儲空間大小與圖的邊數(shù)成正比?！病?2、哈夫曼樹一定是滿二叉樹。〔〕23、程序是用計算機語言表述的算法?！病?4、線性表的順序存儲結(jié)構(gòu)是通過數(shù)據(jù)元素的存儲地址直接反映數(shù)據(jù)元素的邏輯關(guān)系?！病?5、用一組地址連續(xù)的存儲單元存放的元素一定構(gòu)成線性表?！病?6、堆棧、隊列和數(shù)組的邏輯結(jié)構(gòu)都是線性表結(jié)構(gòu)?！病?7、給定一組權(quán)值，可以唯一構(gòu)造出一棵哈夫曼樹?！病?8、只有在初始數(shù)據(jù)為逆序時，冒泡排序所執(zhí)行的比擬次數(shù)最多。〔〕29、希爾排序在較率上較直接接入排序有較大的改良。但是不穩(wěn)定的?！病?0、在平均情況下，快速排序法最快，堆積排序法最節(jié)省空間。〔〕31、快速排序法是一種穩(wěn)定性排序法。〔〕32、算法一定要有輸入和輸出?！病?3、算法分析的目的旨在分析算法的效率以求改良算法。〔〕34、非空線性表中任意一個數(shù)據(jù)元素都有且僅有一個直接后繼元素?！病?5、數(shù)據(jù)的存儲結(jié)構(gòu)不僅有順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)，還有索引結(jié)構(gòu)與散列結(jié)構(gòu)?！病?6、假設(shè)頻繁地對線性表進行插入和刪除操作，該線性表采用順序存儲結(jié)構(gòu)更適宜?！病?7、假設(shè)線性表采用順序存儲結(jié)構(gòu)，每個數(shù)據(jù)元素占用4個存儲單元，第12個數(shù)據(jù)元素的存儲地址為144，那么第1個數(shù)據(jù)元素的存儲地址是101?！病?8、假設(shè)長度為n的線性表采用順序存儲結(jié)構(gòu)，刪除表的第i個元素之前需要移動表中n-i+1個元素?！病?9、符號p->next出現(xiàn)在表達式中表示p所指的那個結(jié)點的內(nèi)容?！病?0、要將指針p移到它所指的結(jié)點的下一個結(jié)點是執(zhí)行語句p←p->next。〔〕41、假設(shè)某堆棧的輸入序列為1,2,3,4，那么4,3,1,2不可能是堆棧的輸出序列之一。〔〕42、線性鏈表中各個鏈結(jié)點之間的地址不一定要連續(xù)?！病?3、程序就是算法，但算法不一定是程序。〔〕44、線性表只能采用順序存儲結(jié)構(gòu)或者鏈式存儲結(jié)構(gòu)?！病?5、線性表的鏈式存儲結(jié)構(gòu)是通過指針來間接反映數(shù)據(jù)元素之間邏輯關(guān)系的。〔〕46、除插入和刪除操作外，數(shù)組的主要操作還有存取、修改、檢索和排序等。〔〕47、稀疏矩陣中0元素的分布有規(guī)律，因此可以采用三元組方法進行壓縮存儲。〔〕48、不管堆棧采用何種存儲結(jié)構(gòu)，只要堆棧不空，可以任意刪除一個元素。〔〕49、確定串Ｔ在串Ｓ中首次出現(xiàn)的位置的操作稱為串的模式匹配?！病?0、深度為h的非空二叉樹的第i層最多有2i-1個結(jié)點?！病?1、滿二叉樹也是完全二叉樹?！病?2、一棵二叉樹的前序序列和后序序列可以唯一地構(gòu)造出該二叉樹?！病?3、非空二叉排序樹的任意一棵子樹也是二叉排序樹。〔〕54、對一棵二叉排序樹進行前序遍歷一定可以得到一個按值有序的序列。〔〕55、一個廣義表的深度是指該廣義表展開后所含括號的層數(shù)。〔〕56、散列表的查找效率主要取決于所選擇的散列函數(shù)與處理沖突的方法?！病?7、序列初始為逆序時，冒泡排序法所進行的元素之間的比擬次數(shù)最多?！病?8、指針P指向鍵表L中的某結(jié)點，執(zhí)行語句P=P-〉next不會刪除該鏈表中的結(jié)點?！病?9、在鏈隊列中，即使不設(shè)置尾指針也能進行入隊操作?！病?0、如果一個串中的所有字符均在另一串中出現(xiàn)，那么說前者是后者的子串?！病?1、設(shè)與一棵樹T所對應(yīng)的二叉樹為BT，那么與T中的葉子結(jié)點所對應(yīng)的BT中的結(jié)點也一定是葉子結(jié)點?！病?2、假設(shè)圖G的最小生成樹不唯一，那么G的邊數(shù)一定多于n-1，并且權(quán)值最小的邊有多條〔其中n為G的頂點數(shù)〕。〔〕63、給出不同的輸入序列建造二叉排序樹，一定得到不同的二叉排序樹?！病?4、由于希爾排序的最后一趟與直接插入排序過程相同，因此前者一定比后者花費的時間多?！病?5、程序越短，程序運行的時間就越少?！病?6、采用循環(huán)鏈表作為存儲結(jié)構(gòu)的隊列就是循環(huán)隊列。〔〕67、堆棧是一種插入和刪除操作在表的一端進行的線性表?！病?8、一個任意串是其自身的子串。〔〕69、哈夫曼樹一定是完全二叉樹?！病?0、帶權(quán)連通圖中某一頂點到圖中另一定點的最短路徑不一定唯一?！病?1、折半查找方法可以用于按值有序的線性鏈表的查找。〔〕72、稀疏矩陣壓縮存儲后,必會失效掉隨機存取功能?！病?3、由一棵二叉樹的前序序列和后序序列可以唯一確定它?！病?4、在n個結(jié)點的元向圖中,假設(shè)邊數(shù)在于n-1,那么該圖必是連通圖?！病?5、在完全二叉樹中,假設(shè)某結(jié)點元左孩子,那么它必是葉結(jié)點?！病?6、假設(shè)一個有向圖的鄰接矩陣中,對角線以下元素均為0,那么該圖的拓撲有序序列必定存在。〔〕77、樹的帶權(quán)路徑長度最小的二叉樹中必定沒有度為1的結(jié)點?！病?8、二叉樹可以用0≤度≤2的有序樹來表示?！病?9、一組權(quán)值，可以唯一構(gòu)造出一棵哈夫曼樹。()80、101，88，46，70，34，39，45，58，66，10〕是堆；〔〕81、將一棵樹轉(zhuǎn)換成二叉樹后，根結(jié)點沒有左子樹；〔〕82、用樹的前序遍歷和中序遍歷可以導出樹的后序遍歷；〔〕83、在非空線性鏈表中由p所指的結(jié)點后面插入一個由q所指的結(jié)點的過程是依次執(zhí)行語句：q->next=p->next;p->next=q。〔〕84、非空雙向循環(huán)鏈表中由q所指的結(jié)點后面插入一個由p指的結(jié)點的動作依次為：p->prior=q,p->next=q->next,q->next=p,q->prior->next←p?！病?5、刪除非空鏈式存儲結(jié)構(gòu)的堆棧(設(shè)棧頂指針為top)的一個元素的過程是依次執(zhí)行:p=top,top=p->next,free(p)。()86、哈希的查找無需進行關(guān)鍵字的比擬?！病?7、一個好的哈希函數(shù)應(yīng)使函數(shù)值均勻的分布在存儲空間的有效地址范圍內(nèi)，以盡可能減少沖突?！病?8、排序是計算機程序設(shè)計中的一種重要操作，它的功能是將一個數(shù)據(jù)元素〔或記錄〕的任意序列，重新排列成一個按關(guān)鍵字有序的序列。〔〕89、隊列是一種可以在表頭和表尾都能進行插入和刪除操作的線性表?！病?0、在索引順序表上實現(xiàn)分塊查找，在等概率查找情況下，其平均查找長度不與表的個數(shù)有關(guān)，而與每一塊中的元素個數(shù)有關(guān)。〔〕91、對于有向圖，頂點的度分為入度和出度，入度是以該頂點為終點的入邊數(shù)目；出度是以該頂點為起點的出邊數(shù)目，該頂點的度等于其入度和出度之和?！病?2、無向圖的鄰接矩陣是對稱的有向圖的鄰接矩陣是不對稱的?！病?3、具有n個頂點的連通圖的生成樹具有n-1條邊〔〕二、填空題：1、《數(shù)據(jù)結(jié)構(gòu)》課程討論的主要內(nèi)容是數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和______________。2、數(shù)據(jù)結(jié)構(gòu)算法中，通常用時間復雜度和__________________兩種方法衡量其效率。3、一個算法一該具有______,______,____,______和____這五種特性。4、假設(shè)頻繁地對線性表進行插入與刪除操作，該線性表應(yīng)采用____________存儲結(jié)構(gòu)。5、在非空線性表中除第一個元素外，集合中每個數(shù)據(jù)元素只有一個_______；除最后一個元素之外，集合中每個數(shù)據(jù)元素均只有一個_________。6、線性表中的每個結(jié)點最多有________前驅(qū)和____________后繼。7、______鏈表從任何一個結(jié)點出發(fā)，都能訪問到所有結(jié)點。8、鏈式存儲結(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é)束時，指針q指向*p的_____________結(jié)點。q=p;while(q->next!=p)q=q->next;14、假設(shè)要在單鏈表結(jié)點*P后插入一結(jié)點*S，執(zhí)行的語句_______________。15、線性表的鏈式存儲結(jié)構(gòu)地址空間可以_________，而向量存儲必須是地址空間___________。16、棧結(jié)構(gòu)允許進行刪除操作的一端為_____________。17、在棧的順序?qū)崿F(xiàn)中，棧頂指針top，棧為空條件______________。18、對于單鏈表形式的隊列，其空隊列的F指針和R指針都等于__________________。19、假設(shè)數(shù)組s[0..n-1]為兩個棧s1和s2的共用存儲空間，僅當s[0..n-1]全滿時，各棧才不能進行棧操作，那么為這兩個棧分配空間的最正確方案是：s1和s2的棧頂指針的初值分別為_________。20、允許在線性表的一端插入,另一端進行刪除操作的線性表稱為_______。插入的一端為______,刪除的一端為______。21、設(shè)數(shù)組A[m]為循環(huán)隊列Q的存儲空間，font為頭指針，rear為尾指針，判定Q為空隊列的條件____________________。22、對于順序存儲的隊列，存儲空間大小為n，頭指針為F，尾指針為R。假設(shè)在邏輯上看一個環(huán)，那么隊列中元素的個數(shù)為___________。23、循環(huán)隊列的存儲空間為數(shù)組data[21]，且頭指針和尾指針分別為8和3，那么該隊列的當前長度__________。24、一個串的任意個連續(xù)的字符組成的子序列稱為該串的________，包含該子串的串稱為________。25、求串T在主串S中首次出現(xiàn)的位置的操作是________________。26、在初始為空的隊列中插入元素A,B,C,D以后，緊接著作了兩次刪除操作，此時的隊尾元素是__________。27、在長度為n的循環(huán)隊列中，刪除其節(jié)點為x的時間復雜度為_______________。28、廣義表L為空，其深度為___________。29、一順序存儲的線性表，每個結(jié)點占用k個單元，假設(shè)第一個結(jié)點的地址為DA1，那么第i個結(jié)點的地址為______________。30、設(shè)一行優(yōu)先順序存儲的數(shù)組A[5][6]，A[0][0]的地址為1100，且每個元素占2個存儲單元，那么A[2][3]的地址為_____________。31、設(shè)有二維數(shù)組A[9][19]，其每個元素占兩個字節(jié)，第一個元素的存儲地址為100，假設(shè)按行優(yōu)先順序存儲，那么元素A[6,6]的存儲地址為______________，按列優(yōu)順序存儲，元素A[6,6]的存儲地址為______________。32、在進行直接插入排序時,其數(shù)據(jù)比擬次數(shù)與數(shù)據(jù)的初始排列________關(guān)；而在進行直接選擇排序時，其數(shù)據(jù)比擬次數(shù)與數(shù)據(jù)的初始排列__________關(guān)。33、假設(shè)以行為優(yōu)先存儲的三維數(shù)組A[5][6][7]，A[0][0][0]的地址為1100，每個元素占兩個存儲單元，那么A[4][3][2]的地址為_______。34、設(shè)二維數(shù)組A[m][n]按列優(yōu)先存儲，每個元素占1個存儲單元，元素A00的存儲地址loc(A00)，那么Aij的存儲地址loc(Aij)=____________________。35、稀疏矩陣一般采用__________方法進行壓縮存儲。36、稀疏矩陣可用_________進行壓縮存儲，存儲時需存儲非零元的________、________、________。37、假設(shè)矩陣中所有非零元素都集中在以主對角線為中心的帶狀區(qū)域中，區(qū)域外的值全為0，那么稱為__________。38、假設(shè)一個n階矩陣A中的元素滿足：Aij=Aji(0<=I,j<=n-1)那么稱A為____________矩陣；假設(shè)主對角線上方(或下方)的所有元素均為零時，稱該矩陣為______________。39、對于上三角形和下三角形矩陣，分別以按行存儲和按列存儲原那么進行壓縮存儲到數(shù)組M[k]中，假設(shè)矩陣中非0元素為Aij，那么k對應(yīng)為________和__________。40、設(shè)有一上三角形矩陣A[5][5]按行壓縮存儲到數(shù)組B中，B[0]的地址為100，每個元素占2個單元，那么A[3][2]地址為____________。41、廣義表〔A,(a,b),d,e,((i,j),k)〕,那么廣義表的長度為___________，深度為___________。42、廣義表A=((a,b,c),(d,e,f)),那么運算head(head(tail〔A〕)))=___________。43、廣義表ls=(a,(b,c,d),e),運用head和tail函數(shù)取出ls中的原子b的運算是_____。44、在樹結(jié)構(gòu)里，有且僅有一個結(jié)點沒有前驅(qū)，稱為根。非根結(jié)點有且僅有一個___________,且存在一條從根到該結(jié)點的_______________。45、度數(shù)為0的結(jié)點，即沒有子樹的結(jié)點叫作__________結(jié)點或_________結(jié)點。同一個結(jié)點的兒子結(jié)點之間互稱為___________結(jié)點。46、假定一棵樹的廣義表為A(B(e),C(F(h,i,j),g),D),那么該樹的度為___________，樹的深度為_________，終端結(jié)點為______，單分支結(jié)點為，雙分支結(jié)點個數(shù)為_______，三分支結(jié)點為_______，C結(jié)點的雙親結(jié)點是______，孩子結(jié)點是______。48、完全二叉樹、滿二叉樹、線索二叉樹和二叉排序樹這四個名詞術(shù)語中，與數(shù)據(jù)的存儲結(jié)構(gòu)有關(guān)系的是_____________。47、有三個結(jié)點的二叉樹，最多有________種形狀。48、每一趟排序時從排好序的元素中挑出一個值最小的元素與這些未排小序的元素的第一個元素交換位置，這種排序方法成為_____________排序法。49、高度為k的二叉樹具有的結(jié)點數(shù)目，最少為_____,最多為_____。50、對任何一棵二叉樹，假設(shè)n0，n1，n2分別是度為0，1，2的結(jié)點的個數(shù)，那么n0=_______。51、在含100個結(jié)點的完全二叉樹，葉子結(jié)點的個數(shù)為_______。52、將一個數(shù)據(jù)元素〔或記錄〕的任意序列，重新排列成一個按關(guān)鍵字有序的序列叫_____。53、假設(shè)一棵滿二叉樹含有121個結(jié)點，那么該樹的深度為_________。54、一個具有767個結(jié)點的完全二叉樹，其葉子結(jié)點個數(shù)為________。55、深度為90的滿二叉樹，第11層有________個結(jié)點。56、有100個結(jié)點的完全二叉樹，深度為________。57、設(shè)一棵二叉樹中度為2的結(jié)點10個，那么該樹的葉子個數(shù)為________。58、假設(shè)待散列的序列為(18,25,63,50,42,32,9)，散列函數(shù)為H(key)=keyMOD9，與18發(fā)生沖突的元素有_____________個。59、含有3個2度結(jié)點和4個葉結(jié)點的二叉樹可含__________個1度結(jié)點。60、一棵具有５層滿二叉樹中節(jié)點總數(shù)為___________。61、一棵含有16個結(jié)點的完全二叉樹，對他按層編號，對于編號為7的結(jié)點，他的雙親結(jié)點及左右結(jié)點編號為______、______、_______。62、深度為k(設(shè)根的層數(shù)為1)的完全二叉樹至少有_______個結(jié)點,至多有_______個結(jié)點。63、假設(shè)要對某二叉排序樹進行遍歷，保證輸出所有結(jié)點的值序列按增序排列，應(yīng)對該二叉排序樹采用________遍歷法。64、在序列(2,5,8,11,15,16,22,24,27,35,50)中采用折半查找(二分查找)方法查找元素24，需要進行______________次元素之間的比擬。65、設(shè)有10個值，構(gòu)成哈夫曼樹，那么該哈夫曼樹共有______個結(jié)點。66、從樹中一個結(jié)點到另一個結(jié)點之間的分支構(gòu)成這兩個結(jié)點之間的____________。67、關(guān)鍵字自身作為哈希函數(shù)，即H〔k〕=k，也可自身加上一個常數(shù)作為哈希函數(shù)，即H(k)=k+C這種構(gòu)造哈希函數(shù)的方式叫____________。68、對于一個圖G，假設(shè)邊集合E〔G〕為無向邊的集合，那么稱該圖為____________。69、對于一個圖G，假設(shè)邊集合E〔G〕為有向邊的集合，那么稱該圖為____________。70、對于有向圖，頂點的度分為入度和出度，以該頂點為終點的邊數(shù)目叫________；以該頂點為起點的邊數(shù)目叫_________。71、一個無向圖采用鄰接矩陣存儲方法，其鄰接矩陣一定是一個______________。72、有一個n個頂點的有向完全圖的弧數(shù)_____________。73、在無向圖中，假設(shè)從頂點A到頂點B存在_________，那么稱A與B之間是連通的。74、在一個無向圖中，所有頂點的度數(shù)之和等于所有邊數(shù)的___________倍。75、一個連通圖的生成樹是該圖的____________連通子圖。假設(shè)這個連通圖有n個頂點,那么它的生成樹有__________條邊。76、無向圖的鄰接矩陣是一個_____________矩陣。77、如果從一無向圖的任意頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點，那么該圖一定是____________。78、假設(shè)采用鄰接表的存儲結(jié)構(gòu)，那么圖的廣度優(yōu)先搜索類似于二叉樹的____________遍歷。79、假設(shè)圖的鄰接矩陣是對稱矩陣，那么該圖一定是________________。80、從如下圖的臨接矩陣可以看出，該圖共有______個頂點。如果是有向圖，該圖共有______條弧；如果是無向圖，那么共有________條邊。81、如果從一個頂點出發(fā)又回到該頂點，那么此路徑叫做___________。82、一個具有個n頂點的無向圖中，要連通全部頂點至少需要________條邊。83、給定序列{100,86,48,73,35,39,42,57,66,21},按堆結(jié)構(gòu)的定義,那么它一定_________堆。84、從未排序序列中選擇一個元素，該元素將當前參加排序的那些元素分成前后兩個局部，前一局部中所有元素都小于等于所選元素，后一局部中所有元素都大于或等于所選元素，而此時所選元素處在排序的最終位置。這種排序法稱為_____________排序法。85、折半搜索只適合用于___________________。86、結(jié)點關(guān)鍵字轉(zhuǎn)換為該結(jié)點存儲單元地址的函數(shù)H稱為_____________或叫__________。87、在索引查找中，首先查找________，然后查找相應(yīng)的_________，整個索引查找的平均查找長度等于查找索引表的平均長度與查找相應(yīng)子表的平均查找長度的_______。三、選擇題：〔〕1.數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的及它們之間的聯(lián)系。A存儲和邏輯結(jié)構(gòu) B存儲和抽象 C理想和抽象 D理想與邏輯〔〕2.在堆棧中存取數(shù)據(jù)的原那么是。A先進先出 B后進先出C先進后出 D隨意進出〔〕3.將一棵有100個結(jié)點的完全二叉樹從上到下，從左到右依次對結(jié)點進行編號，根結(jié)點的編號為1，那么編號為49的結(jié)點的左孩子的編號為______。A.98 B.99C.50 D.48()4.對于如下圖二叉樹采用中根遍歷，正確的遍歷序列應(yīng)為()A.ABCDEF

B.ABECDFC.CDFBEA

D.CBDAEF〔〕5.設(shè)有100個元素，用折半查找法進行查找時，最大比擬次數(shù)是_____。A.25 B.50 C.10 D.7〔〕6.快速排序在_____情況下最易發(fā)揮其長處。A.被排序數(shù)據(jù)中含有多個相同排序碼 B.被排序數(shù)據(jù)已根本有序C.被排序數(shù)據(jù)完全無序 D.被排序數(shù)據(jù)中最大值和最小值相差懸殊〔〕7.由兩個棧共享一個向量空間的好處是______。A減少存取時間,降低下溢發(fā)生的機率 B節(jié)省存儲空間,降低上溢發(fā)生的機率C減少存取時間,降低上溢發(fā)生的機率 D節(jié)省存儲空間,降低下溢發(fā)生的機率〔〕8.某二叉樹的前序和后序序列正好相反，那么該二叉樹一定是_____的二叉樹A空或者只有一個結(jié)點 B高度等于其結(jié)點數(shù)C任一結(jié)點無左孩子 D任一結(jié)點無右孩子〔〕9.設(shè)散列表長m=14,散列函數(shù)H〔K〕=K％11，表中已有4個結(jié)點：r(15)=4;r(38)=5;r(61)=6;r(84)=7，其他地址為空，如用二次探測再散列處理沖突，關(guān)鍵字為49的結(jié)點地址是________。A8 B3 C5 D9〔〕10.在含有n個項點有e條邊的無向圖的鄰接矩陣中，零元素的個數(shù)為________。A.e B.2e C.n2-e D.n2-2e〔〕11.圖的深度優(yōu)先遍歷類似于二叉樹的_______。A.先序遍歷 B.中序遍歷 C.后序遍歷 D.層次遍歷〔〕12.設(shè)長度為n的鏈隊列用單循環(huán)鏈表表示，假設(shè)只設(shè)頭指針，那么入隊操作的時間復雜度為_______。A.O(1) B.O(log2n) C.O(n) D.O(n2)〔〕13.堆的形狀是一棵_______。A.二叉排序樹B.滿二叉樹C.完全二叉樹 D.平衡二叉樹〔〕14.一個無向連連通圖的生成樹是含有該連通圖的全部項點的_______。A.極小連通子圖 B.極小子圖 C.極大連通子圖 D.極大子圖〔〕15.一個序列中有10000個元素，假設(shè)只想得到其中前10個最小元素，最好采用_______方法A.快速排序 B.堆排序 C.插入排序D.二路歸并排序〔〕16.設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為typedefstructnodElemTypedatastructnod}ListNode； 指針p所指結(jié)點不是尾結(jié)點，假設(shè)在*p之后插入結(jié)點*s，那么應(yīng)執(zhí)行以下哪一個操作______。A.s->link=p；p->link=s；B.s->link=p->link；p->link=s；C.s->link=p->link；p=s；D.p->link=s；s->link=p；〔〕17.設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為typedefstructnodeElemTypedatastructnod}ListNode；非空的循環(huán)單鏈表first的尾結(jié)點〔由p所指向〕滿足：______A.p->link==NULL；B.p==NULL；C.p->link==first；D.p==first；〔〕18.計算機識別、存儲和加工處理的對象被統(tǒng)稱為_________A．數(shù)據(jù) B.數(shù)據(jù)元素 C.數(shù)據(jù)結(jié)構(gòu) D.數(shù)據(jù)類型〔〕19.在具有n個結(jié)點的有序單鏈表中插入一個新結(jié)點并使鏈表仍然有序的時間復雜度是________A．O〔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．在目標串T[0…n-1]=”xwxxyxy”中，對模式串p[0…m-1]=”xy”進行子串定位操作的結(jié)果_______A.0 B.2 C.3 D.5〔〕23．廣義表的表頭為A，表尾為(B,C)，那么此廣義表為________A.〔A,(B,C)〕 B.〔A,B,C〕 C.(A,B,C) D.((A,B,C))〔〕24．二維數(shù)組A按行順序存儲，其中每個元素占1個存儲單元。假設(shè)A[1][1]的存儲地址為420，A[3][3]的存儲地址為446，那么A[5][5]的存儲地址為_______A.470 B.471 C.472 D.473〔〕25．二叉樹中第5層上的結(jié)點個數(shù)最多為________A.8 B.15 C.16 D.32〔〕26．如果某圖的鄰接矩陣是對角線元素均為零的上三角矩陣，那么此圖是_______A.有向完全圖 B.連通圖C.強連通圖 D.有向無環(huán)圖〔〕27．對n個關(guān)鍵字的序列進行快速排序，平均情況下的空間復雜度為_______A.O〔1〕 B.O〔logn〕 C.O〔n〕 D.O〔nlogn〕〔〕28．對于哈希函數(shù)H(key)=key%13，被稱為同義詞的關(guān)鍵字是_______A．35和41 B.23和39 C.15和44 D.25和51〔〕29.由權(quán)值分別為3,8,6,2,5的葉子結(jié)點生成一棵哈夫曼樹，它的帶權(quán)路徑長度為________。A、24B、48AAACAAACBDEF〔〕30．對包含N個元素的散列表進行檢索，平均檢索長度________A、為o(log2N)B、為o(N) C、不直接依賴于ND、上述三者都不是〔〕31.向堆中插入一個元素的時間復雜度為________。A、O(log2n)B、O(n)C、O(1)D、O(nlog2n)〔〕32．下面關(guān)于圖的存儲的表達中，哪一個是正確的。________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個元素〔1≤i≤n〕時，需要從前向后依次前移____個元素。A、n-iB、n-i+1C、n-i-1D、i〔〕35.設(shè)一個廣義表中結(jié)點的個數(shù)為n，那么求廣義表深度算法的時間復雜度為____。A、O(1)B、O(n)C、O(n2)D、O(log2n)〔〕36.假定一個順序隊列的隊首和隊尾指針分別為f和r，那么判斷隊空的條件為____。A、f+1==rB、r+1==fC、f==0D、f==r〔〕37.從堆中刪除一個元素的時間復雜以為____。A、O(1)B、O(log2n)C、O(n)D、O(nlog2n)〔〕38．假設(shè)需要利用形參直接訪問實參，那么應(yīng)把形參變量說明為____參數(shù)。A.指針B.引用C.值 D.變量〔〕39．在一個單鏈表HL中，假設(shè)要在指針q所指結(jié)點的后面插入一個由指針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.最后一個〔〕41．向二叉搜索樹中插入一個元素時，其時間復雜度大致力____。AO〔1〕BO〔1og2n〕CO〔n〕DO〔nlog2n〕〔〕42.算法指的是________A.計算機程序 B.解決問題的計算方法 C.排序算法 D.解決問題的有限運算序列〔〕43.線性表采用鏈式存儲時，結(jié)點的存儲地址________A.必須是不連續(xù)的 B.連續(xù)與否均可C.必須是連續(xù)的 D.和頭結(jié)點的存儲地址相連續(xù)〔〕44.將長充為n的單鏈表鏈接在長度為m的單鏈表之后的算法的時間復雜度為________A.O〔1〕 B.O〔n〕 C.O〔m〕 D.O〔m+n〕〔〕45.由兩個棧共享一個向量空間的好處是：________A.減少存取時間，降低下溢發(fā)生的機率B.節(jié)省存儲空間，降低上溢發(fā)生的機率C.減少存取時間，降低上溢發(fā)生的機率D.節(jié)省存儲空間，降低下溢發(fā)生的機率〔〕46.設(shè)數(shù)組DAtA[m]作為循環(huán)隊列SQ的存儲空間，front為隊頭指針，reAr為隊尾指針，那么執(zhí)行出隊操作后其頭指針front值為________A.front=front+1B.front=(front+1)%(m-1)C.front=(front-1)%mD.front=(front+1)%m〔〕47.如下陳述中正確的選項是________A.串是一種特殊的線性表B.串的長度必須大于零C.串中元素只能是字母D.空串就是空白串〔〕48.假設(shè)目標串的長充為n，模式串的長度為[n/3]，那么執(zhí)行模式匹配算法時，在最壞情況下的時間復雜度是________A.O〔1〕 B.O〔n〕 C.O〔n2〕 D.O〔n3〕〔〕49.一個非空廣義表的表頭________A.不可能是子表 B.只能是子表02 3 35C.只能是原子 D.可以是子表或原子02 3 35〔〕50.從堆中刪除一個元素的時間復雜度為________。A、O(1)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.5 C.6 D.7〔〕52.從二叉搜索樹中查找一個元素時，其時間復雜度大致為________。A、O(n)B、O(1)C、O(log2n)D、O(n2)〔〕53.根據(jù)n個元素建立一棵二叉搜索樹時，其時間復雜度大致為________。A、O(n)B、O(log2n)C、O(n2)D、O(nlog2n)〔〕54.用某種排序方法對關(guān)鍵字序列〔25，84，21，47，15，27，68，35，20〕進行排序時，序列的變化情況是如下________：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84 那么所采用的排序方法是________A.選擇排序 B.希爾排序 C.歸并排序 D.快速排序〔〕55.適于對動態(tài)查找表進行高效率查找的組織結(jié)構(gòu)是________A.有序表 B.分塊有序表 C.二叉排序樹 D.線性鏈表〔〕56.假設(shè)需要利用形參直接訪問實參，那么應(yīng)把形參變量說明為________參數(shù)。A指針B引用C值D常量〔〕57.鏈式棧與順序棧相比，一個比擬明顯的優(yōu)點是________。A.插入操作更加方便 B.通常不會出現(xiàn)棧滿的情況C.不會出現(xiàn)棧空的情況 D.刪除操作更加方便〔〕58.設(shè)單鏈表中結(jié)點的結(jié)構(gòu)為〔data,link〕。指針q所指結(jié)點是指針p所指結(jié)點的直接前驅(qū)，假設(shè)在*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．假設(shè)讓元素1,2,3依次進棧，那么出棧次序不可能出現(xiàn)________種情況。A.3,2,1B.2,1,3C.3,1,2D.1,3,2〔〕60.線性鏈表不具有的特點是________。A.隨機訪問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．棧的插入和刪除操作在＿＿＿進行．(Ａ)．棧頂(Ｂ)．棧底(Ｃ)．任意位置(Ｄ).指定位置〔〕64.在一個順序循環(huán)隊列中，隊首指針指向隊首元素的________位置。A.后兩個B.后一個C.當前D.前一個〔〕65．下面算法的時間復雜度為＿＿。intf〔intn〕{if〔n＝＝0〕return1；else

return

n＊f〔n-1〕；}A．O(1)B．O(n)C．O(n2)D．O(n!)〔〕66.數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機的〔①〕以及它們之間的〔②〕和運算的學科

①Ａ、操作對象Ｂ、計算方法Ｃ、邏輯存儲Ｄ、數(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)系〔〕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)，線性表的鏈式存儲結(jié)構(gòu)是一種________的存儲結(jié)構(gòu)Ａ、隨機存取Ｂ、順序存取 Ｃ、索引存取 Ｄ、HASH存取〔〕70.算法分析的目的是〔①〕，算法分析的兩個主要方面是〔②〕①Ａ、找出數(shù)據(jù)結(jié)構(gòu)的合理性Ｃ、分析算法的效率以求改良 Ｂ、研究算法中的輸入和輸出的關(guān)系Ｄ、分析算法的易懂性和文檔性②Ａ、空間復雜性和時間復雜性Ｃ、可讀性和文檔性Ｂ、正確性和簡明性Ｄ、數(shù)據(jù)復雜性和程序復雜性〔〕71.計算機算法指的是〔①〕，它必具備輸入、輸出和〔②〕等五個特性①Ａ、計算方法 Ｂ、排序方法Ｃ、解決萊一問題的有限運算序列 Ｄ、調(diào)度方法②Ａ、可執(zhí)行性、可移植性和可擴充性Ｃ、確定性、有窮性和穩(wěn)定性Ｂ、可執(zhí)行性、確定性和有窮性Ｄ、易謾性、穩(wěn)定性和平安性〔〕72.線性表假設(shè)采用鏈表存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址________Ａ、必須是連續(xù)的Ｂ、局部地址必須是連續(xù)的Ｃ、一定是不連續(xù)的Ｄ、連續(xù)不連續(xù)都可以〔〕73.在以下的表達中，正確的選項是__________Ａ、線性表的線性存儲結(jié)構(gòu)優(yōu)于鏈表存儲結(jié)構(gòu)Ｃ、棧的操作方式是先進先出Ｂ、二維數(shù)組是它的每個數(shù)據(jù)元素為一個線性表的線性表Ｄ、隊列的操作方式是先進后出〔〕74.一個數(shù)組元素A[i]與________的表示等價。A、*(A+i)B、A+iC、*A+iD、&A+i〔〕75.對于兩個函數(shù)，假設(shè)函數(shù)名相同，但只是____________不同那么不是重載函數(shù)。A、參數(shù)類型B、參數(shù)個數(shù)C、函數(shù)類型 D、函數(shù)變量〔〕76.假設(shè)需要利用形參直接訪問實參，那么應(yīng)把形參變量說明為________參數(shù)A、指針B、引用C、值 D、函數(shù)〔〕77.下面程序段的時間復雜度為____________。for(inti=0;i<m;i++)for(intj=0;j<n;j++)A[i][j]=i*j;A、O(m2)B、O(n2)C、O(m*n)D、O(m+n)〔〕78.執(zhí)行下面程序段時，執(zhí)行S語句的次數(shù)為____________。for(inti=1;i<=n;i++)for(intj=1;j<=i;j++)S;A、n2B、n2/2C、n(n+1)D、n(n+1)/2〔〕79.下面算法的時間復雜度為____________。intf(unsignedintn){if(n==0||n==1)return1;elsereturnn*f(n-1);}A、O(1)B、O(n)C、O(n2)D、O(n!)〔〕80．在一個長度為n的順序存儲線性表中，向第i個元素(1≤i≤n+1)之前插入一個新元素時，需要從后向前依次后移個元素。A、n-iB、n-i+1C、n-i-1D、i〔〕81．在一個長度為n的順序存儲線性表中，刪除第i個元素(1≤i≤n+1)時，需要從前向后依次前移_____個元素。A、n-iB、n-i+1C、n-i-1D、i〔〕82.在一個長度為n的線性表中順序查找值為x的元素時，查找時的平均查找長度〔即x同元素的平均比擬次數(shù)，假定查找每個元素的概率都相等〕為_____。A、nB、n/2C、(n+1)/2D、(n-1)/2〔〕83．在一個單鏈表HL中，假設(shè)要向表頭插入一個由指針p指向的結(jié)點，那么執(zhí)行_____。A、HL=p;p->next=HL;C、p->next=HL;p=HL;B、p->next=HL;HL=p;D、p->next=HL->next;HL->next=p;〔〕84．在一個單鏈表HL中，假設(shè)要在指針q所指的結(jié)點的后面插入一個由指針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;〔〕85．在一個單鏈表HL中，假設(shè)要刪除由指針q所指向結(jié)點的后繼結(jié)點，那么執(zhí)行_____。A、p=q->next;p->next=q->next;C、p=q->next;q->next=p->next;B、p=q->next;q->next=p;D、q->next=q->next->next;q->next=q;〔〕86.在稀疏矩陣的帶行指針向量的鏈接存儲中，每個行單鏈表中的結(jié)點都具有相同的________。A、行號B、列號C、元素值D、地址〔〕87.設(shè)一個廣義表中結(jié)點的個數(shù)為n，那么求廣義表深度算法的時間復雜度為_______。A、O(1)B、O(n)C、O(n2)D、O(log2n)〔〕88．棧的插入與刪除操作在_____進行。A、棧頂B、棧底C、任意位置D、指定位置〔〕89．當利用大小為N的一維數(shù)組順序存儲一個棧時，假定用top==N表示?？眨敲聪蜻@個棧插入一個元素時，首先應(yīng)執(zhí)行_____語句修改top指針。A、top++B、top--C、top=0D、top〔〕90．假設(shè)讓元素1，2，3依次進棧，那么出棧次序不可能出現(xiàn)_____種情況。A、3，2，1B、2，1，3C、3，1，2D、1，3，2〔〕91．在一個循環(huán)順序隊列中，隊首指針指向隊首元素的_____位置。A、前一個B、后一個C、當前D、后面〔〕92．當利用大小為N的一維數(shù)組順序存儲一個循環(huán)隊列時，該隊列的最大長度為_____。A、N-2B、N-1C、ND、N+1〔〕93．從一個循環(huán)順序隊列刪除元素時，首先需要_____。A、前移一位隊首指針B、后移一位隊首指針C、取出隊首指針所指位置上的元素D、取出隊尾指針所指位置上的元素〔〕94．假定一個循環(huán)順序隊列的隊首和隊尾指針分別為f和r，那么判斷隊空的條件是_____。A、