華師網(wǎng)絡學院作業(yè)答案-數(shù)據(jù)結構選擇題

華師網(wǎng)絡學院作業(yè)答案-數(shù)據(jù)結構選擇題選擇題答案排序趟數(shù)與序列的原始狀態(tài)有關的排序方法是()排序法。A.插入B.選擇C.希爾D.快速答案:D已知森林F={T1，T2，T3}，各棵樹Ti(i=1，2，3)中所含結點的個數(shù)分別為7，3，5，則與F對應的二叉樹的右子樹中的結點個數(shù)為()。A.10B.12C.8D.15答案:C以下敘述錯誤的是()。A.數(shù)據(jù)可分為數(shù)值型和非數(shù)值型B.數(shù)據(jù)類型可分為原子類型和結構類型C.運算可分為加工型和引用型D.數(shù)據(jù)結構可分為邏輯結構和非邏輯結構答案:D設p指向單鏈表中的一個結點，s指向待插入的結點，則下述程序段的功能是()。s-next=p-next;p-next=s;t=p-data;p-data=s-data;s-data=t;A.結點*p與結點*s的數(shù)據(jù)域互換B.在p所指結點的元素之前插入元素C.在p所指結點的元素之后插入元素D.在結點*p之前插入結點*s答案:D對二叉排序樹進行()，可以得到各結點鍵值的遞增序列。A.先根遍歷B.中根遍歷C.層次遍歷D.后根遍歷答案:B棧和隊列都是()。A.限制存取位置的線性結構B.順序存儲的線性結構C.鏈式存儲的線性結構D.限制存取位置的非線性結構答案:A設S=”abc”;T=”xyz”，則strcmp(S,T)的值為()。A.正數(shù)B.負數(shù)C.零D.不確定選擇題答案對n個頂點和e條邊的有向圖，以鄰接矩陣存儲，則求圖中某頂點入度的時間復雜度為()。A)O(n)B)O(e)C)O(n+e)D)O(n2)A.AB.BC.CD.D答案:A若下圖表示某廣義表，則它是一種()。A.線性表B.純表C.再入表D.遞歸表答案:B在不完全排序的情況下，就可以找出前幾個最大值的方法是()。A.快速排序B.直接插入排序C.堆排序D.歸并排序答案:C關于哈夫曼樹，下列敘述正確的是()。A.可能有度為1的結點B.總是完全二叉樹C.有可能是滿二叉樹D.WPL是深度最大葉子的帶權路徑長度答案:C選擇題答案二叉樹的結構如下圖所示，其中序遍歷的序列為()。A.a,b,d,g,c,e,f,hB.d,g,b,a,e,c,h,fC.g,d,b,e,h,f,c,aD.a,b,c,d,e,f,g,h答案:B將數(shù)組稱為隨機存儲結構是因為()。A.數(shù)組元素是隨機的B.隨時可以對數(shù)組元素進行訪問C.對數(shù)組的任一元素的存取時間是相等的D.數(shù)組的存儲結構是不定的答案:C時間復雜性為O(nlog2n)且空間復雜性為O(1)的排序方法是()。A.歸并排序B.堆排序C.快速排序D.錦標賽排序答案:B要將現(xiàn)實生活中的數(shù)據(jù)轉化為計算機所能表示的形式，其轉化過程依次為()。A.邏輯結構、存儲結構、機外表示B.存儲結構、邏輯結構、機外表示C.機外表示、邏輯結構、存儲結構D.機外表示、存儲結構、邏輯結構答案:C求單鏈表中當前結點的后繼和前趨的時間復雜度分別是()。A.O(n)和O(1)B.O(1)和O(1)C.O(1)和O(n)D.O(n)和O(n)答案:C高度為n、結點數(shù)也為n的二叉樹，共有()棵。A)nB)2n-1選擇題答案D)2n-1A.AB.BC.CD.D答案:D對線性表進行二分查找時，要求線性表必須()。A.以順序方式存儲B.以鏈接方式存儲C.順序存儲，且結點按關鍵字有序排序D.鏈式存儲，且結點按關鍵字有序排序答案:C下面關于B樹和B+樹的敘述中，不正確的是A.都是平衡的多叉樹B.都是可用于文件的索引結構C.都能有效地支持順序檢索D.都能有效地支持隨機檢索答案:D設輸入序列為A,B,C,D，借助一個棧得到的輸出序列不可能是()。A.ABCDB.ACDBC.DABCD.DCBA答案:C連通圖是指圖中任意兩個頂點之間()。A.都連通的無向圖B.都不連通的無向圖C.都連通的有向圖D.都不連通的有向圖答案:A設有向圖n個頂點和e條邊，進行拓撲排序時，總的計算時間為()。A)O(nlog2n)B)O(en)C)O(elog2n)D)O(n+e)A.AB.BC.CD.D答案:D從理論上講，將數(shù)據(jù)以()結構存放，查找一個數(shù)據(jù)的時間不依賴于數(shù)據(jù)的個數(shù)n。A.二叉查找樹選擇題答案D.順序表答案:Cn個記錄直接選擇排序時所需的記錄最多交換次數(shù)是()。A.n-1B.nC.n(n-1)/2D.n(n+1)/2答案:A連通網(wǎng)的最小生成樹是其所有生成樹中()。A.頂點集最小的生成樹B.邊集最小的生成樹C.頂點權值之和最小的生成樹D.邊的權值之和最小的生成樹答案:D下列各式中，按增長率由小至大的順序正確排列的是()。1/2n3/2A．n，n!，2，n3/2nlogn100B．n，2，n，2nlogn3/2C．2，logn，n，n100nnD．2，logn,2,nA.AB.BC.CD.D答案:D若某線性表中最常用的操作是取第i個元素和找第i個元素的前趨元素，則采用()存儲方式最節(jié)省運算時間()。A.單鏈表B.順序表C.雙鏈表D.單循環(huán)鏈表答案:B下述序列中，哪個可能是在二叉排序樹上查找35時所比較過的關鍵字序列？A.2，25，40，39，53，34，35B.25，39，2，40，53，34，35C.53，40，2，25，34，39，35D.39，25，40，53，34，2，35答案:C導致隊列下溢的操作是()。A.隊滿時執(zhí)行出隊B.隊滿時執(zhí)行入隊C.隊空時執(zhí)行出隊D.隊空時執(zhí)行入隊選擇題答案以下廣義表關系正確的是()。A.線性表再入表純表遞歸表B.線性表純表遞歸表再入表C.純表線性表再入表遞歸表D.線性表純表再入表遞歸表答案:D對長度為10的順序表進行查找，若查找前面5個元素的概率相同，均為1/8，查找后面5個元素的概率相同，均為3/40，則查找任一元素的平均查找長度為()。A.5.5B.5C.39/8D.19/4答案:C用鏈表表示線性表的優(yōu)點是()。A.便于隨機存取B.花費的存儲空間較順序存儲少C.便于插入和刪除D.數(shù)據(jù)元素的物理順序與邏輯順序相同答案:C線索二叉樹中某結點沒有左孩子的條件是()。A.p!＝NULLB.p-ltag==0C.p-ltag==1D.p-lchild!＝NULL答案:C以下敘述錯誤的是()。A.樹的先根遍歷需要借助棧來實現(xiàn)。B.樹的層次遍歷需要借助隊列來實現(xiàn)。C.樹的后根遍歷與對應二叉樹的后根遍歷相同。D.樹的先根序列與對應二叉樹的先根序列相同。答案:C算法的時間復雜度取決于()。A.問題的規(guī)模B.數(shù)據(jù)的初始狀態(tài)C.A和BD.以上都不是答案:C單鏈表中增加頭結點的目的是為了()。A.使單鏈表至少有一個結點B.標識表結點中首結點的位置C.方便運算的實現(xiàn)D.說明單鏈表是線性表的鏈式存儲選擇題答案在索引順序表中查找一個元素，可用的且最快的方法是()。A.用順序查找法確定元素所在塊，再用順序查找法在相應塊中查找B.用順序查找法確定元素所在塊，再用二分查找法在相應塊中查找C.用二分查找法確定元素所在塊，再用順序查找法在相應塊中查找D.用二分查找法確定元素所在塊，再用二分查找法在相應塊中查找答案:C棧操作的原則是()。A.先進先出B.后進先出C.棧底刪除D.以上都不是答案:B下列關于串的敘述中，正確的是()。A.一個串的字符個數(shù)即該串的長度B.一個串的長度至少是1C.空串是由空格字符組成的串D.兩個串若長度相同，則它們相等答案:A假定有k個關鍵字互為同義詞，若用線性探測法把這k個關鍵字存入散列表中，至少要進行()次探側。A.k-1B.kC.k+1D.k(k+1)/2答案:Dn個記錄直接插入排序時所需的記錄最少比較次數(shù)是()。A.n-1B.nC.n(n-1)/2D.n(n+1)/2答案:A某二叉樹的先根遍歷序列和后根遍歷序列相同，則該二叉樹的特征是()。A.高度等于其結點數(shù)B.任一結點無左孩子C.任一結點無右孩子D.空或只有一個結點答案:D下面關于圖的存儲的敘述中，()是正確的。A.鄰接矩陣表示時，占用的存儲空間數(shù)只與圖中結點個數(shù)有關,而與邊數(shù)無關B.鄰接矩陣表示時，占用的存儲空間數(shù)只與圖中邊數(shù)有關,而與結點個數(shù)無關C.鄰接表表示時，占用的存儲空間數(shù)只與圖中結點個數(shù)有關，而與邊數(shù)無關D.鄰接表表示時，占用的存儲空間數(shù)只與圖中邊數(shù)有關，而與結點個數(shù)無關答案:A選擇題答案二叉樹的葉子結點在前序、中序和后序遍歷序列中的相對次序()。A.可能改變B.一定會改變C.一定不改變D.可能變也可能不變答案:C關于矩陣的三元組表表示，以下敘述正確的是()。A.轉置運算時只需把每個三元組的行、列下標互換即可。B.存儲時只需要各非零元素的三元組信息，不需要其它信息。答案答案:DC.適合于對稱矩陣的壓縮存儲。D.訪問元素時不能隨機存取。答案:D線性表采用鏈式存儲時，其地址()。A.必須連續(xù)B.部分地址必須連續(xù)C.一定不連續(xù)D.連續(xù)與否均可答案:D在AVL樹中，任一結點的()。A.左、右子樹的高度均相同B.左、右子樹高度差的絕對值不超過1C.左、右子樹的結點數(shù)均相同D.左、右子樹結點數(shù)差的絕對值不超過1答案:B串是()。A.一些符號構成的序列B.有限個字母構成的序列C.一個以上的字符構成的序列D.有限個字符構成的序列基數(shù)排序中的“基數(shù)”可以是()。A.10B.8C.16D.以上都可以答案:D()存儲方式適用于折半查找。A.鍵值有序的單鏈表B.鍵值有序的順序表C.鍵值有序的雙鏈表D.鍵值無序的順序表答案:B選擇題答案A.單鏈表B.雙鏈表C.循環(huán)鏈表D.順序表答案:Dn個頂點的強連通圖若只有n條邊，則該有向圖的形狀是()。A.無回路B.有回路C.環(huán)狀D.樹狀答案:C若結點的存儲地址與結點內(nèi)容有某種確定的關系，則相應的存儲結構應為()。A.順序存儲結構B.鏈式存儲結構C.索引存儲結構D.散列存儲結構答案:D下列有關線性表的敘述中，正確的是()。A.元素之間是線性關系B.線性表中至少有一個元素C.任一元素有且僅有一個直接前趨D.任一元素有且僅有一個直接后繼答案:A宜采用的存儲結構為()宜采用的存儲結構為()。A.順序表B.用頭指針表示的單循環(huán)鏈表C.用尾指針表示的單循環(huán)鏈表D.單鏈表答案:C隊列操作的原則是()。A.先進先出B.后進先出C.隊尾刪除D.隊頭插入答案:A下列查找方法中，不屬于動態(tài)的查找方法是()。A.二叉排序樹法B.平衡樹法C.散列法D.二分查找法答案:D對n個元素進行冒泡排序，最好情況下的只需進行()對相鄰元素之間的比較。選擇題答案B.n-1C.n+1D.n/2答案:B線索二叉樹中某結點為葉子的條件是()。A.p-lchild!=NULL||p-rchild!=NULLB.p-ltag==0||p-rtag==0C.p-lchild!=NULLp-rchild!=NULLD.p-ltag==1p-rtag==1答案:D圖的深度遍歷必須借助()作為輔助空間。A.棧B.隊列C.查找表D.數(shù)組答案:A下圖是一棵()。A.4階B-樹B.4階B+樹C.3階B-樹D.3階B+樹答案:D下面的二叉樹中，()不是完全二叉樹。A.AB.BC.CD.D答案:C對有向圖，下面()種說法是正確的。A.每個頂點的入度等于出度選擇題答案C.每個頂點的入度為0D.每個頂點的出度為0答案:B下列排序算法中，當初始數(shù)據(jù)有序時，花費時間反而最多的是()。A.起泡排序B.希爾排序C.堆排序D.快速排序答案:D下列編碼中屬前綴碼的是()。A.{1,01,000,001}B.{1,01,011,010}C.{0,10,110,11}D.{0,1,00,11}答案:A稀疏矩陣常用的壓縮存儲方法有兩種，即()。A.二維數(shù)組和三維數(shù)組B.三元組和散列C.三元組和十字鏈表D.散列和十字鏈表A.1A.1答案:C執(zhí)行下列程序段后，串X的值為()。S=”abc”;T=”xyz”;X=strcat(S,T);A.”abcxyz”B.”xyzabc”C.”abc”D.”xyz”答案:A循環(huán)鏈表的主要優(yōu)點是()。A.不在需要頭指針了B.已知某個結點的位置后，能夠容易找到他的直接前趨C.在進行插入、刪除運算時，能更好的保證鏈表不斷開D.從表中的任意結點出發(fā)都能掃描到整個鏈表答案:D若要在O(1)的時間內(nèi)將兩個循環(huán)鏈表頭尾相接，則應對兩個循環(huán)鏈表各設置一個指針，分別指向()。A.各自的頭結點B.各自的尾結點C.各自的第一個元素結點D.一個表的頭結點，另一個表的尾結點答案:B有n個頂點的圖形成一個環(huán)，則其生成樹的個數(shù)為()。B.n-1選擇題答案D.n+1答案:C棧和隊列通常采用的兩種存儲方式是()。A.散列存儲和索引存儲B.索引存儲和鏈式存儲C.順序存儲和鏈式存儲D.散列存儲和順序存儲答案:C若進棧序列為a,b,c，則通過入出棧操作能得到的a,b,c的不同排列個數(shù)為()。A.4B.5C.6D.7答案:B若下圖表示某廣義表，則它是一種()。A.線性表B.純表C.再入表D.遞歸表答案:C在有頭結點的單鏈表L中，向表頭插入一個由指針p指向的結點，則執(zhí)行()。A.L=p;p-next=L;B.p-next=L;L=p;C.p-next=L;p=L;D.p-next=L-next;L-next=p;答案:D對于有向圖，其鄰接矩陣表示相比鄰接表表示更易于進行的操作為()。A.求頂點的鄰接點B.求頂點的度C.深度優(yōu)先遍歷D.廣度優(yōu)先遍歷答案:B為便于判別有向圖中是否存在回路，可借助于()。A.廣度優(yōu)先搜索算法B.最小生成樹算法C.最短路徑算法D.拓撲排序算法選擇題答案若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用()存儲方式最節(jié)省運算時間。A.單鏈表B.僅有頭指針的單循環(huán)鏈表C.雙鏈表D.僅有尾指針的單循環(huán)鏈表答案:D在二叉鏈表上交換所有分支結點左右子樹的位置，則利用()遍歷方法最合適。A.前序B.中序C.后序D.按層次答案:C對n個頂點的有向圖，若所有頂點的出度之和為s，則所有頂點的入度之和為()。A.sB.s-1C.s+1D.n答案:A在AVL樹中，每個結點的平衡因子的取值范圍是()。A.-1~1B.-2~2C.1~2D.0~1答案:A最好和最壞時間復雜度均為O(nlog2n)且穩(wěn)定的排序方法是()。A.快速排序B.堆排序C.歸并排序D.基數(shù)排序答案:C樹結構最適合用來表示()。A.有序數(shù)據(jù)B.無序數(shù)據(jù)C.元素間具有分支層次關系的數(shù)據(jù)D.元素間無關聯(lián)的數(shù)據(jù)答案:C算法分析的目的是()。A.找出數(shù)據(jù)結構的合理性B.研究算法中的輸入/輸出關系C.分析算法的效率以求改進D.分析算法的易讀性選擇題答案B.3B.3設輸入序列為A,B,C,D，借助一個隊列得到的輸出序列可能是()。A.ABCDB.DCBAC.任意順序D.以上都不是答案:A關鍵字比較次數(shù)與數(shù)據(jù)的初始狀態(tài)無關的排序算法是()。A.直接選擇排序B.冒泡排序C.直接插入排序D.希爾排序答案:A若一個圖中包含有k個連通分量，若要按照深度優(yōu)先搜索的方法訪問所有頂點，則必須調(diào)用()次深度優(yōu)先搜索遍歷的算法。A.1B.kC.k-1D.k+1答案:B3個結點可構成()個不同形態(tài)的二叉樹。A.2C.4D.5答案:D以下關于算法敘述不正確的是()。A.時間和空間性能往往是一對矛盾B.常常可犧牲空間性能換取時間性能C.常?？蔂奚鼤r間性能換取空間性能D.時間和空間性能并不會矛盾答案:D若要在單鏈表中的結點*p之后插入一個結點*s，則應執(zhí)行的語句是()。A.s-next=p-next;p-next=s;B.p-next=s;s-next=p-next;C.p-next=s-next;s-next=p;D.s-next=p;p-next=s-next;答案:A設計一個判斷表達式中左右括號是否配對出現(xiàn)的算法，采用()數(shù)據(jù)結構最好。A.順序表B.鏈表C.隊列D.棧選擇題答案要解決散列引起的沖突問題，常采用的方法有()。A.數(shù)字分析法、平方取中法B.數(shù)字分析法、線性探測法C.二次探測法、平方取中法D.二次探測法、鏈地址法答案:D某鏈表中最常用的操作是在最后一個元素之后插入一個元素和刪除最后一個元素，則采用()存儲方式最節(jié)省運算時間。A.單鏈表B.雙鏈表C.單循環(huán)鏈表D.帶頭結點的雙循環(huán)鏈表答案:D由同一關鍵字集合構造的各棵二叉排序樹()。A.形態(tài)和平均查找長度都不一定相同B.形態(tài)不一定相同，但平均查找長度相同C.形態(tài)和平均查找長度都相同D.形態(tài)相同，但平均查找長度不一定相同答案:A在散列查找中，平均查找長度主要與()有關。A.散列表長度B.散列元素的個數(shù)C.裝填因子D.處理沖突方法答案:C在待排關鍵字序列基本有序的前提下，效率最高的排序方法是()。A.直接插入排序B.快速排序C.直接選擇排序D.歸并排序答案:A在n個頂點和e條邊的無向圖的鄰接表中，存放表頭結點的數(shù)組的大小為()。A.nB.n+eC.n+2eD.e答案:A在順序表中，數(shù)據(jù)元素之間的邏輯關系用()。A.數(shù)據(jù)元素的相鄰地址表示B.數(shù)據(jù)元素在表中的序號表示C.指向后繼元素的指針表示答案答案:CD.數(shù)據(jù)元素的值表示選擇題答案下列哪種情況需要遇到隊列()。A.迷宮求解B.括號匹配C.多級函數(shù)調(diào)用D.多項打印任務的安排答案:D若下圖表示某廣義表，則它是一種()。A.線性表B.純表C.再入表D.遞歸表答案:D對關鍵字序列｛Q,H,C,Y,P,A,M,S,R,D,F,X｝，用下列()方法進行第一趟排序的結果為｛F,H,C,D,P,A,M,Q,R,S,Y,X｝。A.直接插入排序B.二路歸并排序C.以第一元素為基準的快速排序D.基數(shù)排序對關鍵字序列(14,5,19,20,11,19)，第一趟排序的結果為(14,5,19,20,11,19)，則可能的排序方法是()。A.簡單選擇排序B.快速排序C.希爾排序D.二路歸并排序答案:C下圖所示二叉樹對應的森林中有()棵樹。A.1B.2選擇題答案答案:C在下列排序方法中，空間復雜性為O(log2n)的方法為()。A.直接選擇排序B.歸并排序C.堆排序D.快速排序答案:D串是一種()線性表。A.長度受限B.元素類型受限C.操作受限D.一般答案:B與鄰接表表示相比，鄰接矩陣表示更適合()。A.無向圖B.有向圖C.稠密圖D.稀疏圖答案:C算法分析是指()。A.分析算法的正確性B.分析算法的可讀性C.分析算法的健壯性D.分析算法的時空性能答案:D下面關于線性表的敘述錯誤的是()。A.線性表采用順序存儲，必須占用一片地址連續(xù)的單元；B.線性表采用順序存儲，便于進行插入和刪除操作；C.線性表采用鏈式存儲，不必占用一片地址連續(xù)的單元；D.線性表采用鏈式存儲，便于進行插入和刪除操作；答案:B在下列排序方法中，空間復雜性為O(n)的方法為()。A.快速排序B.直接插入排序C.堆排序D.歸并排序答案:D除根結點外，樹上每個結點()。A.可有任意多個孩子、一個雙親B.可有任意多個孩子、任意多個雙親C.可有一個孩子、任意多個雙親選擇題答案串s=″DataStructure″中長度為3的子串的數(shù)目是()。A.9B.11C.12D.14答案:C若有向圖的鄰接矩陣中，主對角線以下的元素均為零，則該圖的拓撲有序序列()。A.存在B.不存在C.不確定答案:B以下敘述錯誤的是()。A.數(shù)據(jù)的三個層次是數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項B.數(shù)據(jù)類型是指相同性質的計算機數(shù)據(jù)的集合C.每種邏輯結構都有一個運算的集合D.儲存結構中不僅要儲存數(shù)據(jù)的內(nèi)容