農(nóng)村信用社招聘-計算機(jī)專業(yè)-數(shù)據(jù)結(jié)構(gòu)-綜合練習(xí)題四

農(nóng)村信用社招聘-計算機(jī)專業(yè)-數(shù)據(jù)結(jié)構(gòu)-綜合練習(xí)題四[單選題]1.算法的時間復(fù)雜度取決于（）。A.問題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.A和BD.與A和B無關(guān)[單選題]2.INCLUDEPI（江南博哥）CTURE\d"/yiwen_img/importSubject/b4395ce46a154a3d9006f2e0e8555d8f.jpeg"INETA.0（n）B.C.D.[單選題]3.A.B.C.D.[單選題]4.A.0（1）B.0（logn）C.0（n）D.[單選題]5.若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（）存儲方式最節(jié)省時間。A.順序表B.雙鏈表C.帶頭結(jié)點的雙循環(huán)鏈表D.單循環(huán)鏈表[單選題]6.已知一個線性表為（38，25，74，63，52，48），假定采用H（K）=Kmod7計算散列地址進(jìn)行散列存儲，若利用線性探測的開放定址法處理沖突，則在該散列表上進(jìn)行查找的平均查找長度為（）；若利用鏈地址法處理沖突，則在該散列上進(jìn)行查找的平均查找長度為（）。A.1.5，1B.1.7，3/2C.2，4/3D.2.3，7/6[單選題]7.以下說法正確的是（）。A.數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)是指數(shù)據(jù)的各數(shù)據(jù)項之間的邏輯關(guān)系。B.數(shù)據(jù)元素是數(shù)據(jù)結(jié)構(gòu)的最小單位。C.數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是，實現(xiàn)應(yīng)用程序與存儲結(jié)構(gòu)的獨立。D.判斷某個算法是否容易閱讀是算法分析的任務(wù)之一。[單選題]8.輸入序列為ABC，可以變?yōu)镃BA時。經(jīng)過的棧操作為（）。A.push，pop，push，pop，push，popB.push，push，push，pop，pop，popC.push，push，pop，pop，push，popD.push，pop，push，push，pop，pop[單選題]9.非空的循環(huán)單鏈表head的尾結(jié)點P滿足的條件是（）。A.P.link=headB.p.link=NILC.p=NIL，D.p=head[單選題]10.使用雙鏈表存儲線性表，其優(yōu)點是（）。Ⅰ.提高查找速度Ⅱ.更方便數(shù)據(jù)的插入和刪除Ⅲ，節(jié)約存儲空間Ⅳ.很快回收存儲空間A.Ⅰ、ⅡB.Ⅰ、ⅣC.僅ⅡD.Ⅱ、Ⅲ、Ⅳ[單選題]11.若用單鏈表來表示隊列，則應(yīng)該選用（）。A.帶尾指針的非循環(huán)鏈表B.帶尾指針的循環(huán)鏈表C.帶頭指針的非循環(huán)鏈表D.帶頭指針的循環(huán)鏈表[單選題]12.在AOE網(wǎng)絡(luò)中關(guān)鍵路徑敘述正確的是（）。A.從開始頂點到完成頂點的具有最大長度的路徑，關(guān)鍵路徑長度是完成整個工程所需的最短時間B.從開始頂點到完成頂點的具有最小長度的路徑，關(guān)鍵路徑長度是完成整個工程所需的最短時間C.從開始頂點到完成頂點的具有最大長度的路徑，關(guān)鍵路徑長度是完成整個工程所需的最長時間D.從開始頂點到完成頂點的具有最小長度的路徑，關(guān)鍵路徑長度是完成整個工程所需的最長時間[單選題]13.若采用鄰接矩陣來存儲簡單有向圖，則其某一個頂點i的入度等于該矩陣（）。A.第i行中值為1的元素個數(shù)B.所有值為1的元素個數(shù)C.第i行及第i列中值為1的元素總個數(shù)D.第i列中值為l的元素個數(shù)[單選題]14.A.{（1，4），（2，3），（2，5）}B.{（3，5），（3，4），（4，5）}C.{（1，3），（3，4），（3，5）}D.{（2，3），（3，4），（2，5）}[單選題]15.對于一個長度為n的任憊表進(jìn)行排序，至少需要進(jìn)行的比較次數(shù)是（）。A.O（n）B.C.O（logn）D.O（nlogn）[單選題]16.將兩個長度為N的有序表歸并到一個長度為2N的有序表，最少需要比較的次數(shù)是（），最多需要比較的次數(shù)是（）。A.N，2N-1B.N-l，2NC.N，2ND.N-l，2N-1[單選題]17.簡單無向圖的鄰接矩陣是對稱的，可以對其進(jìn)行壓縮存儲。若無向圖G有n介結(jié)點，其鄰接矩陣為A[1..n，1..n]，且壓縮存儲在B[1..k]，則k的值至少為（）。A.n（n+1）/2B.C.（n-1）（n+1）/2D.n（n-1）/2[單選題]18.用鏈接方式存儲的隊列，在進(jìn)行刪除運(yùn)算時（）。A.僅修改頭指針B.僅修改尾指針C.頭、尾指針都要修改D.頭、尾指針可能都要修改[單選題]19.循環(huán)鏈表的主要優(yōu)點是（）。A.不再需要頭指針B.已知某個結(jié)點的位置后，能很容易找到它的直接前驅(qū)結(jié)點C.在進(jìn)行刪除操作后，能保證鏈表不斷開D.從表中任一結(jié)點出發(fā)都能遍歷整個鏈表[單選題]20.若線性表最常用的運(yùn)算是查找第i個元素及其前驅(qū)的值，則下列存儲方式最節(jié)省時間的是（）。A.單鏈表B.雙鏈表C.單循環(huán)鏈表D.順序表[單選題]21.設(shè)線性表有n個元素，以下操作中，在順序表上實現(xiàn)比在鏈表上實現(xiàn)效率更高的是（）。A.輸出第i個元素值B.交換第1個元素與第2個元素的值C.順序輸出這n個元素的值D.輸出與給定值x相等的元素存線性表中的序號[單選題]22.頭指針為head的帶頭結(jié)點的循環(huán)鏈表為空的判定條件是（）。A.head=nullB.head—＞next=nullC.head—＞next=headD.head—＞null[單選題]23.已知有一維數(shù)組A[0...m×n-1]，若要對應(yīng)為m行n列的矩陣，則下面的對應(yīng)關(guān)系（），可將元素A[k]（O≤＜k≤＜m×n）表示成矩陣的第i行、第j列的元素（0≤i≤m，0勻≤n）。A.i=k/n，j=k%mB.i=k/m，j=k%mC.i=k/n，j=k%nD.i=k/m，j=k%n[單選題]24.棧在（）中應(yīng)用。A.遞歸調(diào)用B.子程序調(diào)用C.表達(dá)式求值D.A，B，C[單選題]25.引入二叉線索樹的目的是（）。A.加快查找結(jié)點的前驅(qū)或后繼的速度B.為了能在二叉樹中方便地進(jìn)行插入與刪除C.為了能方便地找到雙親D.使二叉樹的遍歷結(jié)果唯一[單選題]26.表達(dá)式a*（b+c）-d的后綴表達(dá)式是（）。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd[單選題]27.按照二叉樹的定義，具有3個結(jié)點的二叉樹有（）種。A.3B.4C.5D.6[單選題]28.A.（1）B.（1）、（2）C.（1）、（4）D.（3）[單選題]29.將長度為n的單鏈表接在長度為m的單鏈表之后的算法時間復(fù)雜度為（）。A.O（n）B.0（1）C.O（m）D.O（m+n）[單選題]30.在一個長度為n（n＞1）的帶頭結(jié)點單鏈表h上，另設(shè)有尾指針r（指向尾結(jié)點）。與鏈表的長度有關(guān)的操作是（）。A.刪除單鏈表中的第一個元素B.刪除單鏈表中的最后一個元素C.在單鏈表第一個元素前插入一個新元素D.在單鏈表最后一個元素后插入一個新元素[單選題]31.若一個棧的輸入序列為1，2，3…，n，輸出序列的第一個元素是i，則第j個輸出元素是（）。A.i-j-1B.i-jC.j-i+lD.不確定[單選題]32.一個棧的入棧序列是1，2，3，4，5，則棧的不可能的輸出序列是（）。A.5，4，3，2，1B.4，5，3，2，1C.4，3，5，1，2D.1，2，3，4，5[單選題]33.若G是一個具有36條邊的非連通無向圖（不含自回路和多重邊），則圖G至少有（）個頂點。A.11B.10C.9D.8[單選題]34.下面術(shù)語中，與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的是（）。A.循環(huán)隊列B.棧C.散列表D.單鏈表[單選題]35.在雙向循環(huán)鏈表中，在p所指的結(jié)點之后插入指針f所指的新結(jié)點，其操作步驟是（）。A.B.C.D.[單選題]36.在下列查找的方法中，平均查找長度與結(jié)點個數(shù)n無關(guān)的查找方法是（）。A.順序查找B.二分法C.利用二叉搜索樹D.利用哈希（hash）表[單選題]37.表長為n的順序存儲的線性表，當(dāng)在任何位置上刪除一個元素的概率相等時，刪除一個元素所需移動元素的平均個數(shù)為（）。A.nB.n/2C.（n-1）/2D.（n+1）/2[單選題]38.設(shè)線性表（順序存儲方式）的每個元素占8個存儲單元。第一個單元的存儲地址為100，則第6個元素占用的最后一個存儲單元的地址為（）。A.139B.140C.147D.148[單選題]39.在長度為n（Il＞1）的（）上，刪除第一個元素.其時間復(fù)雜度為O（n）。A.只有首結(jié)點指針的不帶頭結(jié)點的循環(huán)單鏈表B.只有尾結(jié)點指針的不帶頭結(jié)點的循環(huán)單鏈表C.只有尾結(jié)點指針的帶頭結(jié)點的循環(huán)單鏈表D.只有頭結(jié)點的循環(huán)單鏈表[單選題]40.設(shè)棧S和隊列Q的初始狀態(tài)均為空，元素abcdefg依次進(jìn)入棧S。若每個元素出棧后立即進(jìn)入隊列Q，且7個元素出隊的順序是bdcfeag，則棧S的容量至少是（）。A.1B.2C.3D.4[單選題]41.關(guān)于AVL（平衡二叉樹），下列說法錯誤的是（）。A.左子樹與右子樹高度差最多為1B.插入操作的時間復(fù)雜度為0（logn）C.平衡二叉樹是二叉排序樹中的一種D.使用平衡二叉樹的目的是為了節(jié)省空間[單選題]42.下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是（）。A.直接插入排序B.快速排序C.直接選擇排序D.堆排序[單選題]43.求解Hanoi問題時，若初始有5個圓盤，則移動圓盤的次數(shù)是（）。A.7B.15C.31D.5[單選題]44.A.O（n）B.C.D.[單選題]45.A.B.C.D.[單選題]46.用鏈接方式存儲的隊列，在進(jìn)行刪除運(yùn)算時，下面正確的是（）。A.僅修改頭指針B.僅修改尾指針C.頭、尾指針都要修改D.頭、尾指針可能都要修改[單選題]47.以下與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的術(shù)語是（）。A.循環(huán)隊列B.鏈表C.哈希表D.棧[單選題]48.數(shù)據(jù)的存儲結(jié)構(gòu)是指（）。A.數(shù)組類型B.指針類型C.數(shù)據(jù)之間的邏輯關(guān)系D.數(shù)據(jù)之間的物理關(guān)系[單選題]49.A.B.C.D.O（n）[單選題]50.（）的鄰接矩陣是對稱矩陣。A.有向圖B.無向圖C.AOV網(wǎng)D.AOF網(wǎng)[單選題]51.A.n-iB.n-i+lC.n-i-lD.i[單選題]52.（1）靜態(tài)鏈表既有順序存儲的優(yōu)點，又有動態(tài)鏈表的優(yōu)點。所以，它存取表中第i個元素的時間與i無關(guān)。（2）靜態(tài)鏈表中能容納的元素個數(shù)的最大數(shù)在表定義時就確定了，以后不能增加。（3）靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動。以上錯誤的是（）。A.（1），（2）B.（1）C.（1），（2），（3）D.（2）[單選題]53.已知輸入序列為abcd，經(jīng)過輸出受限的雙端隊列后，能得到的輸出序列是（）。A.dacbB.cadbC.dbcaD.以上答案都不對[單選題]54.A.B.C.n（n+1）D.n（n+l）/2[單選題]55.對于棧操作數(shù)據(jù)的原則是（）。A.先進(jìn)先出B.后進(jìn)先出C.后進(jìn)后出D.不分順序[單選題]56.在采用線性探測法處理沖突所構(gòu)成的散列表上進(jìn)行查找，可能要探測多個位置，在查找成功的情況下，所探測的這些位置的鍵值（）。A.一定都是同義詞B.一定都不是同義詞C.不一定都是同義詞D.都相同[單選題]57.用直接插入排序?qū)ο旅嫠膫€序列進(jìn)行遞增排序，元素比較次數(shù)最少的是（）。A.94，32，40，90，80，46，21，69B.32，40，21，46，69，94，90，80C.21，32，46，40，80，69，90，94D.90，69，80，46，21，32，94，40[單選題]58.若一組記錄的關(guān)鍵碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為（）。A.38，40，46，56，79，84B.40，38，46，79，56，84C.40，38，46，56，79，84D.40，38，46，84，56，79[單選題]59.線性表的靜態(tài)鏈表存儲結(jié)構(gòu)與順序存儲結(jié)構(gòu)相比優(yōu)點是（）。A.所有的操作算法實現(xiàn)簡單B.便于隨機(jī)存取C.便于插入與刪除D.便于利用零散的存儲器空間[單選題]60.二叉樹的先序遍歷和中序遍歷如下：先序遍歷：EFHIGJK；中序遍歷：HFIEJKG。該二叉樹根的右子樹的根是（）。A.EB.FC.GD.H[單選題]61.根據(jù)使用頻率，構(gòu)造的5個字符的哈夫曼編碼不可能是（）。A.111，110，10，01，00B.000，001，010，011，1C.100，11，10，1，0D.001，000，01，11，10[單選題]62.設(shè)散列表表長m=14，散列函數(shù)H（k）=kMODll，表中已有15，38，61，84四個元素，如果用線性探測法處理沖突，則元素49的存儲地址是（）。A.8B.3C.5D.9[單選題]63.將10個元素散列到100000個單元的哈希表中，（）產(chǎn)生沖突？A.一定會B.一定不會C.仍可能會D.可能不會[單選題]64.在一個雙鏈表中，刪除P結(jié)點之后的一個結(jié)點的操作是（）。A.B.C.D.[單選題]65.下面關(guān)于Prim算法和KruskAl算法的時間復(fù)雜度正確的是（）。A.Prim算法的時間復(fù)雜度與網(wǎng)中的邊數(shù)有關(guān)，適合于稀疏圖B.Prim算法的時間復(fù)雜度與網(wǎng)中的邊數(shù)無關(guān)，適合于稠密圖C.KruskAl算法的時間復(fù)雜度與網(wǎng)中的邊數(shù)有關(guān)，適合于稠密圖D.KruskAl算法的時間復(fù)雜度與網(wǎng)中的邊數(shù)無關(guān)，適合于稀疏圖[單選題]66.在（）存儲結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)系。A.樹形存儲結(jié)構(gòu)B.鏈?zhǔn)酱鎯Y(jié)構(gòu)C.索引存儲結(jié)構(gòu)D.散列存儲結(jié)構(gòu)[單選題]67.（）不是算法的基本特性。A.可行性B.長度有限C.在規(guī)定的時間內(nèi)完成D.確定性[單選題]68.在具有n個結(jié)點的順序表，算法的時間復(fù)雜度是O（1）的操作是（）。A.B.C.D.將n個結(jié)點從小到大排序[單選題]69.在一個單鏈表HL中，若要向表頭插入一個由指針P指向的結(jié)點，則執(zhí)行（）。A.HL=P；P—＞next=HL；B.P—＞next=HL；H