db_singleselectidthemeanswerdifficultyknowledgepoint561棧與一般線性表的區別在于（）。A）數據元素的類型不同B）運算是否受限制C）數據元素的個數D）邏輯結構不同23030015624個元素的進入隊列Q的順序是A,B,C,D,進行DeQueue(Q)操作后，隊頭元素是（）。A）AB）BC）CD）D2303007563一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是（）。A）1，2，3，4B）4，3，2，1C）1，4，3，2D）3，2，4，11303007564一個順序棧一旦被聲明，其占用空間大小（）。A）已固定B）可以變化C）不能固定D）動態變化1303008565空串與空格字符組成的串的區別在于（）。A）沒有區別B）兩串的長度不相等C）兩串的長度相等D）兩串包含的字符不相同2304001566一個字串在包含它的主串中的位置是指（）。A）子串的最后那個字符在主串中的位置B）子串的最后那個字符在主串中首次出現的位置C）子串的第一個字符在主串中的位置D）子串的第一個字符在主串中首次出現的位置4304002567字符串采用結點大小為1的鏈表作為其存儲結構，是指（）。A）鏈表的長度為1B）鏈表中只存放一個字符C）鏈表的每個結點的數據域中不僅只存放一個字符D）鏈表的每個鏈結點的數據域中只存放了一個字符4304003568在長度為n的字符串中S的第i個位置插入另外一個字符串，i的合法值應該是（）。A）i>0B）i<=nC）1≤i<≤nD）1≤i<≤ns1=”Iamateacher”,其長度等于（）。A）0B）14C）13D）152304002570有兩個串P和Q，求P和Q中首次出現的位置的運算稱（）。A）連接B）模式匹配C）求子串D）求串長3304002571串是一種特殊的線性表，其特殊性體現在（）。A）可以順序存儲B）數據元素是一個字符C）可以鏈接存儲D）數據元素可以是多個字符2304001572廣義表是線性表的推廣，它們之間的區別在于（）。A）能否使用子表B）能否使用原子項C）表的長度D）是否能為空1304006573廣義表c=(A,B,()),則表c的長度為（）。A）1B）2C）3D）43304006574數組與一般線性表的區別主要在（）。A）存儲方面B）不能進行插入運算C）邏輯結構方面D）不能進行刪除運算3305003575廣義表A=(a),則表尾為（）。A）aB）(())C）空表D）（a）3304006576設廣義表的L=(a,b,L),其深度是（）A）3B）無窮C）2D）都不對2304006577樹型結構最合適用來描述（）。A）有序的數據元素B）無序的數據元素C）數據元素之間具有層次關系的數據D）數據元素之間沒有關系的數據3306001578若在一棵非空樹中，某結點A有3個兄弟結點（包括A自身），B是A的雙親結點，則B的度為（）。A）2B）3C）4D）52306002579按照樹的定義，具有3個結點的樹有（）種形態。A）2B）3C）4D）51306001580按照二叉樹的定義，具有3個結點的二叉樹有（）種形態。A）2B）3C）4D）54306001581下面說法中，（）是正確的。A）度為2的樹是二叉樹B）度為2的有序樹是二叉樹C）子樹有嚴格左、右之分的樹是二叉樹D）子樹有左、右之分、且度不超過2的樹是二叉樹4306001582下面的說法中，（）是正確的。A）二叉樹的度為2B）二叉樹中任意一個結點的度都為2C）任何二叉樹中結點度可以小于2D）任何二叉樹中至少有一個結點的度為23306001583若一棵二叉樹有10個度為2的結點，則該二叉樹的葉結點的個數（）。A）9B）11C）12D）不確定2306001584利用3,6,8,12這四個值作為葉子結點的權，生成一棵霍夫曼樹，該樹的帶權路徑長度為()。A）55B）29C）58D）381306003585若一棵滿二叉樹有2047個結點，則該二叉樹中葉結點的個數為（）。A）512B）1024C）2048D）40962306006586具有n個結點的二叉樹采用二叉鏈表作為存儲結構，鏈表中有（）個存放nil的指針域。A）n-1B）nC）n+1D）2n3306005587在非空二叉樹的中序遍歷序列中，二叉樹的根結點的左邊（）。A）只有左子樹上的所有結點B）只有左子樹上的部分結點C）只有右子樹上的所有結點D）只有右子樹上的部分結點1306002588若非空二叉樹的前序序列與后序序列的次序正好相反，則該二叉樹一定是（）的二叉樹。A）空或僅有一個結點B）其分支結點無左子樹C）其分支結點無右子樹D）其分支結點的度都為143589下面關于哈夫曼樹的說法，不正確的是（）。A）對應一組權值構造出的哈夫曼樹一般不是唯一的B）哈夫曼樹具有最小帶權路徑長度C）哈夫曼樹沒有度為1的結點D）哈夫曼樹中除了具有度為1的結點外，還有度為2的結點和葉結點4306003590一組權值為（7，5，2，4）對應的哈夫曼樹的帶權路徑長度為（）。A）25B）35C）45D）552306003591若由森林轉化得到的二叉樹是非空的二叉樹，則二叉樹的形狀是（）。A）根結點無右子樹的二叉樹B）根結點無左子樹的二叉樹C）根結點可能有左二叉樹和右二叉樹D）各結點只有一個孩子的二叉樹3306008592在一棵具有n個結點的二叉樹中，所有結點的空子樹個數等于()。A）nB）n-1C）n+1D）2*n3306001593在一棵樹的左孩子-右兄弟表示法中，一個結點的右孩子是該結點的()結點。A）兄弟B）父子C）祖先D）子孫1306007594在一個圖中，所有頂點的度數之和等于所有邊的數目的（）倍。A）1/2B）1C）2D）43307001595在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。A）1/2B）1C）2D）42307015596具有6個頂點的無向圖至少應該有（）條邊才能是一個連通圖。A）4B）5C）6D）72307009597一個無向圖采用鄰接矩陣存儲方法，其鄰接矩陣一定是一個（）。A）對稱矩陣B）對角矩陣C）三角矩陣D）稀疏矩陣1307004598圖的深度優先搜索算法類似于二叉樹的（）。A）前序遍歷B）中序遍歷C）后序遍歷D）按層次遍歷1307006599具有n個頂點、e條邊的無向圖采用鄰接矩陣存儲方法。則鄰接矩陣的大小為（）。A）nB）(n-1)×（n+1）C）(n+1)×（n+1）D）n×n4307004600圖的廣度優先搜索算法類似于二叉樹的（）。A）前序遍歷B）中序遍歷C）后序遍歷D）按層次遍歷4307007601所謂稀疏矩陣指的是（）。A）零元素個數較多的矩陣B）零元素個數占矩陣元素總個數一半的矩陣C）零元素個數遠遠多于非零元素個數且分布沒有規律的矩陣D）包含有零元素的矩陣3305001602廣義表((),())的深度為（）A）0B）1C）2D）33304006603若將n階對稱矩陣A的下三角部分以行序為主序壓縮存儲到一維數組B中，A的下標下界為0，B的下標下界為1。那么，A中的任一下三角元素aij在矩陣B中的位置為（）A）i(i+1)/2+jB）i(i+1)/2+j-1C）i(i+1)/2+j+1D）j(j+1)/2+I3305002604在三對角矩陣中，非零元素的行i和列標j的關系是（）A）i>jB）i==jC）i4305004605設廣義表L=（（a,b,c）），則L的長度和深度分別為（）A）1和1B）1和3C）1和2D）2和33304006606對稀疏矩陣進行壓縮存儲目的是（）A）便于進行矩陣運算B）便于輸入和輸出C）節省存儲空間D）降低運算的時間復雜度3305001607若廣義表A=(a,b,(c,d),(e,(f,g)))，則進行head(tail(head(tail(tail(A)))))的結果是（）A）(g)B）(d)C）?D）d4304006608已知廣義表L=((x,y,z),(u,t,w))，從L表中取出原子t的運算是（）A）head(tail(tail(L)))B）tail(head(head(tail(L))))C）head(tail(head(tail(L))))D）head(head(tail(tail(L))))3304006609廣義表((a,b,c,d))的長度是（）A）1B）2C）3D）41304006610廣義表((a,b,c,d))的表尾是（）A）aB）()C）(a,b,c,d)D）((a,b,c,d))2304006611廣義表((a),a)的表頭是(a)，表尾是（）A）aB）bC）(a)D）((a))3304006612稀疏矩陣一般的壓縮存儲方法有兩種，如（）A）二維數組合三維數組B）三元組合散列C）三元組和十字鏈表D）散列和十字鏈表3305001613一個n*n的對稱矩陣，如果以行或列為主序壓縮放入內存，則容量為（）A）n*nB）n*n/2C）n*(n+1)/2D）(n+1)2/23305002614設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a1,1為第一個元素，其存儲地址為1，每個元素占1個地址空間，則a8,5的地址為（）A）13B）33C）18D）402305002615數組A中，每個元素的長度為3個字節，行下標i從1到8，列下標j從1到10，從首地址SA開始連續存放在存儲器內，該數組按行存放時，元素A[8][5]的起始地址為（）A）SA+141B）SA+144C）SA+222D）SA+2253305006616二維數組M的元素是4個字符（每個字符占一個存儲單元）組成的串，行下標i的范圍從0到4，列下標j的范圍從0到5，M按行存儲時元素M[3][5]的起始地址與M按列存儲時元素（）的起始地址相同。A）M[2][4]B）M[3][4]C）M[3][5]D）M[4][4]2305006617有一個含頭結點的雙向循環鏈表，頭指針為head,則其為空的條件是()A）head->priro==NULLB）head->next==NULLC）head->next==headD）head->next->priro==NULL3302007618對于只在表的首、尾兩端進行插入操作的線性表，宜采用的存儲結構為（）A）順序表B）用頭指針表示的循環單鏈表C）用尾指針表示的循環單鏈表D）單鏈表3302102619在（）運算中，使用順序表比鏈表好。A）插入B）根據序號查找C）刪除D）根據元素值查找23021011在數據結構中，與所使用的計算機無關的數據叫()結構。A)存儲;B)物理;C)邏輯;D)物理和存儲;31010012在數據結構中，從邏輯上可以把數據結構分成()。A)動態結構和靜態結構B)緊湊結構和非緊湊結構C)線性結構和非線性結構D)內部結構和外部結構31010023數據結構在計算機內存中的表示是指()。A)數據的存儲結構B)數據結構C)數據的邏輯結構D)數據元素之間的關系11010014在數據結構中，與所使用的計算機無關的是數據的()結構。A)邏輯B)存儲C)邏輯和存儲D)物理11010015在以下的敘述中，正確的是()。A)線性表的線性存儲結構優于鏈表存儲結構B)二維數組是其數據元素為線性表的線性表C)棧的操作方式是先進先出D)隊列的操作方式是先進后出22020076在決定選取何種存儲結構時，一般不考慮()。A)各結點的值如何B)結點個數的多少C)對數據有哪些運算D)所用編程語言實現這種結構是否方便11010037在存儲數據時，通常不僅要存儲各數據元素的值，而且還要存儲()。A)數據的處理方法;B)數據元素的類型;C)數據元素之間的關系;D)數據的存儲方法;31010028通常要求同一邏輯結構中的所有數據元素具有相同的特性。這意味著()。A)數據元素具有同一特點B)不僅數據元素所包含的數據項的個數要相同，而且對應的數據項的類型要一致C)每個數據元素都一樣D)數據元素所包含的數據項的個數要相等21010049以下說法錯誤的是()(1)算法原地工作的含義是指不需要任何額外的輔助空間(2)在相同的規模n下，復雜度O(n)的算法在時間上總是優于復雜度O(2n)的算法(3)所謂時間復雜度是指最壞情況下，估計算法執行時間的一個上界(4)同一個算法，實現語句的級別越高，執行效率越低;A)(1)B)(1)、(2)C)(1)、(4)D)(3)120100410以下說法正確的是()。A)數據元素是數據的最小單位B)數據項是數據的基本單位C)數據結構是帶結構的數據項的集合D)一些表面上很不相同的數據可以有相同的邏輯結構410100511計算機所處理的數據一般具備某種內在的關系,這是的指()。A)數據和數據之間存在的某種關系B)元素和元素之間存在某種關系C)元素內部具有某種結構D)數據項和數據項之間存在某種關系210100612數據的邏輯結構可以分為()兩類。A)動態結構和靜態結構B)緊湊結構和非緊湊結構C)線性結構和非線性結構D)內部結構和外部結構310100213數據的邏輯結構是指()關系的整體。A)數據元素之間邏輯B)數據項之間邏輯C)數據類型之間D)存儲結構之間110100214在數據的存儲結構中,一個存儲結點存儲一個()。A)數據項B)數據元素C)數據結構D)數據類型210100415在計算機的存儲器中表示時,物理地址和邏輯地址直接對應并且是連續的,稱之為()A)邏輯結構B)順序存儲結構C)鏈式存儲結構D)以上都對210100316數據采用鏈式存儲結構時,要求()。A)每個結點用占一片連續的存儲區域B)所有結點占用一片連續的存儲區域C)結點的最后一個數據域是指針類型D)每個結點有多少個后繼,就設多少個指針域120100717數據的運算()。A)效率與采用何種存儲結構有關B)是根據存儲結構來定義的C)有算術運算和關系運算兩大類D)必須用程序設計語言來描述110100818下列說法中,不正確的是()。A)數據元素是數據的基本單位B)數據項是數據中不可分割的最小可標識單位C)數據可由若干個數據元素構成D)數據項可由若干個數據元素構成410100519()不是算法的基本特性。A)可行性B)長度有限C)在規定的時間內完成D)確定性210100920計算機中算法指的是解決某一問題的有限運算序列,它必須具備輸入、輸出、()。A)可行性、可移植性和可擴充性B)可行性、有窮性和確定性C)確定性、有窮性和穩定性D)易讀性、穩定性和確定性210100921下面關于算法的說法正確的是()。A)算法最終必須由程序實現B)算法的有窮性是對于任意的一組輸入值必須在有窮步驟后結束C)算法的可行性是指指令不能有二義性D)以上幾個都是錯誤的210100922算法的時間復雜度與()有關A)問題規模B)計算機硬件性能C)編譯程序質量D)程序設計語言110100923算法分析的目的是()。A)找出數據結構的合理性B)研究算法中輸入和輸出關系C)分析算法的效率以求改進|D)分析算法的易讀性和文檔性310100924線性表是具有n個()的有限序列。A)表元素B)字符C)數據元素D)數據項310200125線性表是()。A)一個有限序列，可以為空B)一個有限序列，不可以為空C)一個無限序列，可以為空D)一個無限序列，不可以為空110200126線性表采用鏈表存儲時，其地址()。A)必須是連續的B)一定是不連續的C)部分地址必須是連續的D)連續與否均可以420200327鏈表不具備的特點是()。A)可隨機訪問任一結點B)插入刪除不需要移動元素C)不必事先估計存儲空間D)所需空間與其長度成正比110200328與單鏈表相比，雙鏈表的優點之一是()A)插入、刪除操作更簡單B)可以進行隨機訪問C)可以省略表頭指針或表尾指針D)訪問前后相鄰結點更靈活420200429在一個長度為n的順序表中，向第i個元素(1≤i≤n+1)之前插入一個新元素時，需向后移動()個元素。A)n-1B)n-i+1C)n-i-1D)1220200530從一個具有n個節點的單鏈表中查找其值等于x結點時，在查找成功的情況下，需平均比較()個結點。A)nB)n/2C)(n-1)/2D)(n+1)/2420200431不帶頭結點的單鏈表head為空的判定條件是()。A)head==NULLB)head->next==NULLC)head->next==headD)head!=NULL120200632在一個單鏈表中，已知*q結點是*p結點的前驅結點，若在*q和*p之間插入*s結點，則執行().A)s->next=p->next;p->next=s;B)p->next=s->next;s->next=p;C)q->next=s;s->next=p;D)p->next=s;s->next=q;320200533帶頭結點的單鏈表的head為空的判定條件是()A)head==NULLB)head->next==NULLC)head->next==headD)head!=NULL220200634帶頭結點的雙循環表L為空表的條件是()A)L=NULLB)L->next==NULLC)L->prior==NULLD)L->next==L430200635對順序存儲的線性表，設其長度為n，在任何位置上插入或刪除操作都是等概率的，刪除一個元素時大約要移動表中的()個元素。A)n+1B)n-1C)(n-1)/2D)n320200836需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結構是()A)單鏈表B)靜態鏈表C)線性鏈表D)順序存儲結構220201037在一個雙鏈表中，刪除*p結點之后的一個結點的操作是()A)p->next=p->next->next;p->next->next->prior=p;B)p->next->prior=p;p->next=p->next->next;C)p->next=p->next->next;p->next->prior=p;D)p->next->next=p->next;p->next->pror=p;320201038在一個雙鏈表達式，刪除*p結點的操作是()A)p->prior->next=p->next;p->next->prior=p->prior;B)p->prior=p->prior->prior;p->prior->prior=p;C)p->next->prior=p;p->next=p->next->next;D)p->next=p->prior->prior;p->prior=p->prior->prior120201039如果對含有n(n>1)個元素的線性表的運算只有4種:刪除第一個元素；刪除最后一個元素；在第一個元素前面插入新元素；在最后一個元素的后面插入新元素，則最好使用()A)只有尾結點指針沒有頭結點指針的循環單鏈表B)只有尾結點指針沒有頭結點指針的非循環單鏈表C)只有頭結點指針沒有尾結點指針的循環雙鏈表D)既有頭結點指針也有尾結點指針的循環單鏈表330200340設線性表有n個元素，以下操作中，()在順序表上實現比在鏈表上實現效率更高。A)輸出第i(1<=i<=n)個元素值B)交換第1個元素與第2個元素的值C)順序輸出這n個元素的值D)輸出與給定值x相等的元素在線性表中的序號120201141若某表最常用的操作是在最后一個結點之后插入一個結點或刪除最后一個結點，則采用()存儲方式最節省運算時間。A)單鏈表B)給出表頭指針的循環單鏈表C)雙鏈表D)帶頭結點的循環雙鏈表430200342在一個具有n個單元的順序棧中，假定以地址低端作為棧底，以top作為棧頂指針，則當做退棧處理時，top變化為()A)不變B)-nC)top-1D)top+1310300143若進棧序列為1,2,3,4,進棧過程中可以出棧，則()不可能是一個出棧序列。A)3,4,2,1B)2,4,3,1C)1,4,3,2D)3,2,1,4310301349在具有n個單元的順序存儲的循環隊列中，假定front和rear分別為隊首指針和隊尾指針，則判斷隊空的條件是()A)front==rear+1B)front+1==rearC)front==rearD)front==0310300450棧和隊列的共同點是()A)都是先進后出B)都是先進先出C)只允許在端點處插入和刪除元素D)沒有共同點310300451若己知一個棧的進棧序列是1,2,3,…,n，其輸出序列為p1,p2,p3,…,pn，若p1=n，則pi(1<i<=n)為()A)iB)n=iC)n-i+1D)不確定330301352若己知一個棧的進棧序列是1,2,3,…,n，其輸出序列為p1,p2,p3,…,pn，若pn=n，則pi(i<=i<n)為()A)iB)n=iC)n-i+1D)不確定430301353判定一個順序棧st(最多元素為MaxSize)為空的條件是()A)st->top!=-1B)st->top==-1C)st->top!=MaxSize-1D)st->top==MaxSize-1210300554判定一個順序棧st(最多元素為MaxSize)為棧滿的條件是()A)st->top!=-1B)st->top==-1C)st->top!=MaxSize-1D)st->top==MaxSize-1410300555若己知一個棧的進棧序列是1,2,3,…,n，其輸出序列為p1,p2,p3,…,pn，若p1=3,則p2()A)可能是2B)一定不是2C)可能是1D)一定是1120301356最不適合用作鏈棧的鏈表是()A)只有表頭指針沒有表尾指針的循環雙鏈表B)只有表尾指針沒有表頭指針的循環雙鏈表C)只有表尾指針沒有表頭指針的循環單鏈表D)只有表頭指針沒有表尾指針的循環單鏈表430301257若己知一個棧的進棧序列p1,p2,p3,…,pn，輸出序列是1,2,3,…,n，若p3=1，則p1()A)可能是2B)一定是2C)不可能是2D)不可能是3320301358向一個棧項指針為hs的鏈棧中插入一個s所指結點時，則執行()A)hs->next=s;B)s->next=hs->next;hs->next=s;C)s->next=hs;hs=s;D)s->next=hs;hs=hs->next;320301059一個隊列的入隊序列是1,2,3,4，則隊列的輸出序列是()A)4,3,2,1B)1,2,3,4C)1,4,3,2D)3,2,4,1210300760表達式(2+2*3)*2+6*3/2的后綴表達式是()A)223*+2*63*2/+B)22*3+2*63*2/+C)223*2*63*+2/+D)223*+263*2/+*120302061鏈棧與順序棧相比有一個明顯的優點，即()A)插入操作更方便B)通常不會出現棧滿的情況C)不會出現棧空的情況D)刪除操作更加方便220301962一個棧的進棧序列是a,b,c,d,e,則棧的不可能的輸出序列是()A)edcbaB)decbaC)dceabD)abcde310301363己知一個棧的進棧序列是ABC，出棧序列為CBA，經過的棧操作是()。A)push,pop,push,pop,push,popB)push,push,push,pop,pop,popC)push,push,pop,pop,push,popD)push,pop,push,push,pop,pop210301364表達式a*(b+c)-d的后綴表達式是().A)abcd*+-B)abc+*d-C)abc*+d-D)-+*abcd220302065中綴表達式A*(B+C)/(D-E+F)的后綴表達式是()。A)A*B+C/D-E+FB)AB*C+D/E-F+C)ABC+*DE-+/D)ABCDEF*+/-+320302066如果以鏈表作為棧的存儲結構，則退鏈棧操作時()。A)必須判別棧是否滿B)判別鏈棧元素的類型C)必須判別鏈棧是否空D)對鏈棧不作任何差別3203020300與數據元素本身的形式、內容、相對位置、個數無關的是數據的（）。A）存儲結構B）存儲實現C）邏輯結構D）運算實現330105173環形隊列用數組A[0...MaxSize-1]存放其元素值，己知其頭尾指針分別是front和rear，則當前隊列的元素個數是()A)(rear-front+MaxSize)%MaxSizeB)rear-front+1C)(rear-front-1)%MaxSizeD)(rear-front)%MaxSize120301974判定一個環形隊列qu(最多元素為MaxSize)為空的條件是()。A)qu->rear-qu->front==MaxSizeB)qu->rear-qu->front-1==MaxSizeC)qu->front==qu->rearD)qu->front==qu->rear+1320301875判定一個環形隊列qu(最多元素為MaxSize)為滿隊列的條件是()。A)(qu->rear+1)%MaxSize==qu->frontB)qu->rear-qu->front-1==MaxSizeC)qu->front==qu->rearD)qu->front==qu->rear+1120301877若用一個大小為6的一維數組來實現環形隊列，且當前rear和front的值分別為0和3。當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別是()。A)1和5B)2和4C)4和2D)5和1220301878在具有n個單元的順序存儲的循環隊列中，假定front和rear分別為隊首指針和隊尾指針，則判斷隊滿的條件是()A)rear%n==frontB)(rear-1)%n==frontC)(rear-1)%n==rearD)(rear+1)%n==front420301581向一個棧頂指針為hs的鏈棧中插入一個*s結點時，則執行()。A)hs->next=s;B)s->next=hs->next;hs->next=s;C)s->next=hs；hs=s;D)s->next=hs;hs=hs->next;320301182在一個鏈隊列中，假定front和rear分別為隊首指針和隊尾指針，則進行插入*s結點的操作時應執行()。A)front->next=s;front=s;B)rear->next=s;rear=s;C)front=front->next;D)front=rear->next;220301283設字符串s1=‘abcdefg’,s2=‘pqrst’，則運算s=concat(sub(s1,2,len(s2)),sub(s1,len(s2),2))后串值為()。A)'bcdef'B)'bcdefg'C)'bcpqrst'D)'bcdefef'420400184()是C語言中“abcd321ABCD”的子串。A)abcdB)321ABC)"abcABC"D)"21AB"420400185串是一種特殊的線性表,其特殊性體現在()。A)可以順序存儲B)數據無素是一個字符C)可以鏈式存儲D)數據元素可以是多個字符210400187有串s1=‘ABCDEFG’,s2=‘PQRST’,假設函數con(x,y)返回和y串的連接串,subs(s,I,j)返回串s的從序號i的字符開始的j個字符組成的子串,len(s)返回串s的長度,則con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的結果串是()A)BCDEFB)BCDEFGC)BCPQRSTD)CDEFGFG420400388經過以下隊列運算后,隊頭的元素是()。initQueue(qu);enQueue(qu,'a');enQueue(qu,'b');enQueue(qu,'c');deQueue(qu);A)aB)bC)1D)0230301389經過以下隊列運算后,QueueEmpty(q)的值是()InitQueue(qu);enQueue(qu,a);enQueue(qu,b);deQueue(qu,x);deQueue(qu,y);A)aB)bC)1D)0330301391假定在一棵二叉樹中，雙分支結點數為15個，單分支結點數為32個，則葉子結點數為()A)15B)16C)17D)47210600292假定一棵二叉樹的結點數為18個，則它的最小高度()A)4B)5C)6D一棵二叉樹中第五層上的結點數最多為()A)8B)15C)16D)32310600294在一棵具有五層的滿二叉樹中，結點總數為()A)31B)32C)33D)161106002101由分別帶權為9、2、5、7的四個葉子結點構造一棵哈夫曼樹，該樹的帶權路徑長度為()。A)23B)37C)44D)463106002102在樹中除根結點外，其余結點分成m(m≥0)個()的集合T1,T2,T3...Tm,每個集合又都是樹，此時結點T稱為Ti的父結點，Ti稱為T的子結點(1≤i≤m)。A)互不相交B)可以相交C)葉結點可以相交D)樹枝結點可以相交1206002103已知8個數據元素為(34、76、45、18、26、54、92、65)，按照依次插入結點的方法生成一棵二叉排序樹后，最后兩層上的結點總數為()A)1B)2C)3D)42208001104下面答案()是查找二叉樹（又稱二叉排序樹）。A)二叉樹中的每個結點的兩棵子樹的高度差的絕對值不大于１。B)二叉樹中的每個結點的兩棵子樹的高度差等于１。C)二叉樹中的每個結點的兩棵子樹是有序的。D)二叉樹中的每個結點的關鍵字大于其左子樹（如果存在）所有結點的關鍵字值，且小于其右子樹（如果存在）所有結點的關鍵字值。4108001105如果結點A有三個兄弟，而且B是A的雙親，則B的出度是()A)3B)4C)5D)12106001108一個深度為L的滿K叉樹有如下性質：第L層上的結點都是葉子結點，其余各層上每個結點都有K棵非空子樹。如果按層次順序從１開始對全部結點編號，編號為n的有右兄弟的條件是()A)(n-1)%k==0B)(n-1)%k!=0C)n%k==0D)n%k!=02306002109在完全二叉樹中，當i為奇數且不等于１時，結點i的左兄弟是結點()否則沒有左兄弟。A)2i-1B)i+1C)2i+1D)i二叉樹T有n個結點，設按某種遍歷順序對T中的每個結點進行編號，編號值為1,2,…,n且有如下性質：T中任一結點V，其編號等于左子樹上的最小編號減1，而V的右子樹的結點中，其最小編號等于V左子樹上結點的最大編號加1。這時按()編號。A)中序遍歷序列B)前序遍歷序列C)后序遍歷序列D)層次遍歷序列2206002111將遞歸算法轉換成對應的非遞歸算法時,通常需要使用()A)棧B)隊列C)鏈表D)樹1203017112對稀疏矩陣進行壓縮存儲的目的是()A)便于進行矩陣運算B)便于輸入和輸出C)節省存儲空間D)降低運算的時間復雜度3105005114由權值分別為3,8,6,2,5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為()A)24B)48C)72D)534206010115利用n個值作為葉結點的權生成的哈夫曼樹中共包含有()個結點A)nB)n+1C)2*nD)2*n用n個值作為葉結點的權生成的哈夫曼樹中共包含有()個雙支結點。A)nB)n-1C)n+1D)2*n-12206009117利用3,6,8,12這4個值作為葉子結點的權，生成一棵哈夫曼樹，該樹中所有葉子的最長帶權路徑長度為()。A)18B)16C)12D)301206009118在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的()倍。A)1/2B)1C)2D)42107001119對于一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，則表頭向量的大小為()。A)nB)n+1C)n-1D)n+e1107001120具有n個頂點的無向完全圖，邊的總數為()條。A)n-1B)nC)n+1D)n*(n-1)/24207004121在無向圖G的鄰接矩陣A中，若A[i,j]等于1，則A[j,i]等于()A)i+jB)i-jC)1D)03207002122在n個結點的線索二叉樹中,線索的數目為()A)n-1B)nC)n+1D)2n3306021123在二叉排序中,凡是新插入的結點,都是沒有()的.A)孩子B)關鍵字C)平衡因子D)賦值1308001124深度為5的二叉樹至多有()個結點.A)16B)32C)31D)103206021125在一個具有n個頂點的有向圖中，若所有頂點的出度數之和為s，則所有頂點的入度數之和為()A)sB)s-1C)s+1D)n1207001126在一個具有n個頂點的有向圖中，若所有頂點的出度數之和為s，則所有頂點的度數之和為()A)sB)s-1C)s+1D)2s4207001130在一個具有n個頂點的無向圖中，若具有e條邊，則所有頂點的度數之和為()A)nB)eC)n+eD)2e4207001131在一個具有n個頂點的無向完全圖中，所含的邊數為（）A)nB)n(n-1)C)n(n-1)/2D)n(n+1)/23207002132在一個具有n個頂點的有向完全圖中，所含的邊數為()A)nB)n(n-1)C)n(n-1)/2D)n(n+1)/22207002133在一個無權圖中，若兩頂點之間的路徑長度為k，則該路徑上的頂點數為（）。A)kB)k+1C)k+2D)2k2207003135在一個具有n個頂點和e條邊的無向圖的鄰接表中，邊結點的個數為()。A)nB)n*eC)eD)2*e4207003136在一個具有n個頂點和e條邊的有向圖的鄰接表中，保存頂點單鏈表的表頭指針向量的大小至少為()A)nB)2nC)eD)2e1107004137在一個無權圖的鄰接表表示中，每個邊結點至少包含()個域。A)1B)2C)3D)42207005140對于一個有向圖，若一個頂點的度為k1,出度為k2,則對應鄰接表中該頂點單鏈表中的邊結點數為()A)k1B)k2C)k1-k2D)k1+k22207006144在一個有向圖的鄰接表中，每個頂點單鏈表中結點的個數等于該頂點的()A)出度數B)入度數C)度數D)度數減１1207007145若一個圖的邊集為{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},則從頂點A開始對該圖進行深度優先搜索，得到的頂點序列可能為()A)A,B,C,F,D,EB)A,C,F,D,E,BC)A,B,D,C,F,ED)A,B,D,F,E,C2207008147若一個圖的邊集為{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>},則從頂點1開始對該圖進行深度優先搜索，得到的頂點序列可能為()A)1,2,5,4,3B)1,2,3,4,5C)1,2,5,3,4D)1,4,3,2,51207008154二分法查找()存儲結構。A)只適用于順序B)只適用于鏈式C)既適用于順序也適用于鏈式D)既不適合于順序也不適合于鏈式1108002155散列函數有一個共同性質，即函數值應當以()取其值域A)最大概率B)最小概率C)平均概率D)同等概率4108003160設散列地址空間為0～m－1,k為關鍵字，用p去除k，將所得的余數作為k的散列地址，即H(k)＝k%p。為了減少的頻率，一般取p為()A)小于m的最大奇數B)小于m的最大偶數C)mD)小于m的最大素數4108004161具有6個頂點的無向圖至少應有()條邊才能確保是一個連通圖。A)5B)6C)7D)81307002162帶權有向圖G用鄰接矩陣A存儲,則vi的入度等于A中()A)第i行非∞的元素之和B)第i列非∞的元素之和C)第i行非∞且非0的元素個數D)第i列非∞且非0的元素個數4207021166無向圖的鄰接矩陣是一個()。A)對稱矩陣B)零矩陣C)上三角矩陣D)對角矩陣1107022167如果從無向圖的任一頂點出發進行一次深度優先搜索即可訪問所有頂點,則該圖一定是()A)完全圖B)連通圖C)有回路D)一棵樹2207023168采用鄰接表存儲的圖的深度優先遍歷算法類似于二叉樹的()算法A)先序遍歷B)中序遍歷C)后序遍歷D)層次遍歷1207024169采用鄰接表存儲的圖的廣度優先遍歷算法類似于二叉樹的()算法A)先序遍歷B)中序遍歷C)后序遍歷D)層次遍歷4207024170一個無向連通圖的生成樹是含有該連通圖的全部頂點的()A)極小連通子圖B)極小子圖C)極大連通子圖D)極大子圖1107025171對于含有n個頂點的帶權連通圖,它的最小生成樹是指圖中任意一個()。A)由n-1條權值最小的邊構成的子圖B)由n-1條權值之和最小的邊構成的子圖C)由n-1條權值之和最小的邊構成的連通子圖D)由n個頂點構成的邊的權值之和最小的連通子圖4107026172關鍵路徑是事件結點網絡中()。A)從源點到匯點的最長路徑B)從源點到匯點的最短路徑C)最長的回路D)最短的回路1107027174采用順序查找方法查找長度為n的線性表時,每個元素的平均查找長度為()A)nB)n/2C)(n+1)/2D)(n-1)/23108021175對線性表進行二分查找時,要求線性表必須()A)以順序方式存儲B)以鏈表方式存儲C)以順序方式存儲,且結點按關鍵字有序排序D)以鏈表方式存儲,且結點按關鍵字有序排序3208027176對長度為10的順序表進行查找,若查找前面5個元素的概率相同,均為1/8,查找后面5個元素的概率相同,均為3/40,則查找任一元素的平均長度為()A)5.5B)5C)39/8D)19/43208028177對于長度為18的順序存儲的有序表,若采用二分查找,則查找第15個元素的查找長度為()A)3B)4C)5D)63208029178對于順序存儲的有序表(5,12,20,26,37,42,46,50,64),若采用二分查找,則查找元素26的查找長度為()A)2B)3C)4D)53208029187若根據數據集{23,44,36,48,52,73,64,58}建立散列表,采用h(K)=K%13計算散列地址,并采用鏈接法處理沖突,則元素64的初始散列地址為()A)4B)8C)12D)133208030188若根據數據集合{23,44,36,48,52,73,64,58}建立散列表,采用h(K)=K%7計算散列地址,則同義詞元素的個數最多為()個A)1B)2C)3D)43208030189若根據數組長度為m的散列表,采用線性探測法處理沖突,假定對一個元素第1次計算的散列地址為d,則下一次的散列地址為()。A)dB)d+1C)(d+1)/mD)(d+1)%m4208030190在散列查找中,平均查找長度主要與()有關A)散列表長度B)散列元素的個數C)裝填因子D)處理沖突方法3108032191設關鍵字序列為：3,7,6,9,8,1,4,5,2。進行排序的最小交換次數是()。A)6B)7C)8D)201309010192在歸并排序過程中，需歸并的趟數為()。A)nB)根號nC)log2n向上取整D)log2n向下取整3209009193一組記錄排序碼為(46、79、56、38、40、84)，則利用堆排序的方法建立的初始堆為()A)(79、46、56、38、40、80)B)(84、79、56、38、40、46)C)(84、79、56、46、40、38)D)(84、56、79、40、46、38)2209008195一組記錄的關鍵碼為(46、79、56、38、40、84)，則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為()A)(38、40、46、56、79、84)B)(40、38、46、79、56、84)C)(40、38、46、56、79、84)D)(40、38、46、84、56、79)3209007196若對n個元素進行直接插入排序，在進行第i趟(1<=i<=n-1)排序時，為尋找插入位置最多需要進行()次元素的比較。A)i+1B)i-1C)iD對n個元素進行直接選擇排序的過程中，需要進行()趟選擇和交換。A)nB)n+1C)n-1D)n/23209001200若對n個元素進行堆排序，則在構成初始堆的過程中需要進行()次篩選運算.A)1B)n/2C)nD)n-12209003207若一個元素序列基本有序，則選用()方法較快。A)直接插入排序B)直接選擇排序C)堆排序D)快速排序1209004301通常要求同一邏輯結構中的所有數據元素具有相同的特性，這意味著（）。A）數據具有同一特點B）不僅數據元素所包含的數據項的個數要相同，而且對應數據項的類型要一致C）每個數據元素都一樣D）數據元素所包含的數據項的個數要相等2301052302以下與數據的存儲結構無關的術語是（）。A）順序隊列B）鏈表C）有序表D）鏈棧3301053303以下數據結構中，（）是非線性數據結構A）樹B）字符串C）隊D）棧1301054304一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（）。A）110B）108C）100D）1202302050305在n個結點的順序表中，算法的時間復雜度是O(1)的操作是（）。A）訪問第i個結點（1≤i≤n）和求第i個結點的直接前驅（2≤i≤n）B）在第i個結點后插入一個新結點（1≤i≤n）C）刪除第i個結點（1≤i≤n）D）將n個結點從小到大排序1302051306向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動的元素個數為（）。A）8B）63.5C）63D）72302052307鏈接存儲的存儲結構所占存儲空間（）。A）分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針B）只有一部分，存放結點值C）只有一部分，存儲表示結點間關系的指針D）分兩部分，一部分存放結點值，另一部分存放結點所占單元數1302053308線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址（）。A）必須是連續的B）部分地址必須是連續的C）一定是不連續的D）連續或不連續都可以4302054309線性表Ｌ在（）情況下適用于使用鏈式結構實現。A）需經常修改Ｌ中的結點值B）需不斷對Ｌ進行刪除插入C）Ｌ中含有大量的結點D）Ｌ中結點結構復雜2302055310將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數是（）。A）nB）2n-1C）2nD）n-11302056311線性表L=(a1，a2,……an)，下列說法正確的是（）。A）每個元素都有一個直接前驅和一個直接后繼B）線性表中至少有一個元素C）表中諸元素的排列必須是由小到大或由大到小D）除第一個和最后一個元素外，其余每個元素都有一個且僅有一個直接前驅和直接后繼。4302057312若指定有n個元素的向量，則建立一個有序單鏈表的時間復雜性的量級是（）。A）O(1)B）O(n)C）O(n2)D）O(nlog2n)3302058313以下說法錯誤的是（）。A）求表長、定位這兩種運算在采用順序存儲結構時實現的效率不比采用鏈式存儲結構時實現的效率低B）順序存儲的線性表可以隨機存取C）由于順序存儲要求連續的存儲區域，所以在存儲管理上不夠靈活D）線性表的鏈式存儲結構優于順序存儲結構4302059314若讓元素1，2，3，4，5依次進棧，則出棧次序不可能出現在（）種情況。A)5，4，3，2，1B)2，1，5，4，3C)4，3，1，2，5D)2，3，5，4已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）。A)iB)n-iC)n-i+1D)不確定3303051316數組Ｑ［ｎ］用來表示一個循環隊列，ｆ為當前隊列頭元素的前一位置，ｒ為隊尾元素的位置，假定隊列中元素的個數小于ｎ，計算隊列中元素個數的公式為（）。A)r-fB)(n+f-r)%nC)n+r-fD)（n+r-f)%n4303052317鏈式棧結點為：(data,link)，top指向棧頂.若想摘除棧頂結點，并將刪除結點的值保存到x中,則應執行操作（）。A)x=top->data;top=top->link；B)top=top->link;x=top->link；C)x=top;top=top->link；D)x=top->link；1303053318設有一個遞歸算法如下intfact(intn){//n大于等于0if(n<=0)return1;elsereturnn*fact(n-1);}則計算fact(n)需要調用該函數的次數為（）。A)n+1B)n-1C)nD)n+21303054319棧在（）中有所應用。A)遞歸調用B)函數調用C)表達式求值D)前三個選項都有4303055320為解決計算機主機與打印機間速度不匹配問題，通常設一個打印數據緩沖區。主機將要輸出的數據依次寫入該緩沖區，而打印機則依次從該緩沖區中取出數據。該緩沖區的邏輯結構應該是（）.A)隊列B)棧C)線性表D)有序表1303056321設棧S和隊列Q的初始狀態為空，元素e1、e2、e3、e4、e5和e6依次進入棧S，一個元素出棧后即進入Q，若6個元素出隊的序列是e2、e4、e3、e6、e5和e1，則棧S的容量至少應該是（）。A)2B)3C)4D)62303057322在一個具有n個單元的順序棧中，假設以地址高端作為棧底，以top作為棧頂指針，則當作進棧處理時，top的變化為（）。A)top不變B)top=0C)top--D)top++3303058323設計一個判別表達式中左，右括號是否配對出現的算法，采用（）數據結構最佳。A)線性表的順序存儲結構B)隊列C)線性表的鏈式存儲結構D)棧4303059324用鏈接方式存儲的隊列，在進行刪除運算時（）。A)僅修改頭指針B)僅修改尾指針C)頭、尾指針都要修改D)頭、尾指針可能都要修改4303060325循環隊列存儲在數組A[0..m]中，則入隊時的操作為（）。A)rear=rear+1B)rear=(rear+1)%(m-1)C)rear=(rear+1)%mD)rear=(rear+1)%(m+1)4303061326最大容量為n的循環隊列，隊尾指針是rear，隊頭是front，則隊空的條件是（）。A)(rear+1)%n==frontB)rear==frontC)rear+1==frontD)(rear-l)%n==front2303062327棧和隊列的共同點是（）。A)都是先進先出B)都是先進后出C)只允許在端點處插入和刪除元素D)沒有共同點3303063328一個遞歸算法必須包括（）。A)遞歸部分B)終止條件和遞歸部分C)迭代部分D)終止條件和迭代部分4303064329假設以行序為主序存儲二維數組A=array[1..100,1..100]，設每個數據元素占2個存儲單元，基地址為10，則LOC[5,5]=（）A)808B)818C)1010D)10202305050330設有數組A[i,j]，數組的每個元素長度為3字節，i的值為1到8，j的值為1到10，數組從內存首地址BA開始順序存放，當用以列為主存放時，元素A[5,8]的存儲首地址為（）。A)BA+141B)BA+180C)BA+222D)BA+2252305051331設有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a11為第一元素，其存儲地址為1，每個元素占一個地址空間，則a85的地址為（）。A)13B)33C)18D)402305052332若對n階對稱矩陣A以行序為主序方式將其下三角形的元素(包括主對角線上所有元素)依次存放于一維數組B[1..(n(n+1))/2]中，則在B中確定aij（i<j）的位置k的關系為（）。A)i*(i-1)/2+jB)j*(j-1)/2+iC)i*(i+1)/2+jD)j*(j+1)/2+I2305053333A[N，N]是對稱矩陣，將下面三角（包括對角線）以行序存儲到一維數組T[N(N+1)/2]中，則對任一上三角元素a[i][j]對應T[k]的下標k是（）。A)i(i-1)/2+jB)j(j-1)/2+iC)i(j-i)/2+1D)j(i-1)/2+12305054334設二維數組A[1..m，1..n]（即m行n列）按行存儲在數組B[1..m*n]中，則二維數組元素A[i,j]在一維數組B中的下標為（）。A)(i-1)*n+jB)(i-1)*n+j-1C)i*(j-1)D)j*m+i-11305055335數組A[0..4,-1..-3,5..7]中含有元素的個數（）。A)55B)45C)36D)162305056336廣義表A=(a,b,(c,d),(e,(f,g)))，則Head(Tail(Head(Tail(Tail(A)))))的值為（）。A)(g)B)(d)C)cD)d4304057337廣義表((a,b,c,d))的表頭是（），表尾是（）。A)aB)()C)(a,b,c,d)D)(b,c,d)3304058338設廣義表L=((a,b,c))，則L的長度和深度分別為（）。A)1和1B)1和3C)1和2D)2和33304059339把一棵樹轉換為二叉樹后，這棵二叉樹的形態是（）。A)唯一的B)有多種C)有多種，但根結點都沒有左孩子D)有多種，但根結點都沒有右孩子1306050340一棵完全二叉樹上有1001個結點，其中葉子結點的個數是（）。A)250B)500C)254D)5014306051341一個具有1025個結點的二叉樹的高h為（）。A)11B)10C)11至1025之間D)10至1024之間3306052342利用二叉鏈表存儲樹，則根結點的右指針是（）。A)指向最左孩子B)指向最右孩子C)空D)非空3306053343對二叉樹的結點從1開始進行連續編號，要求每個結點的編號大于其左、右孩子的編號，同一結點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用（）遍歷實現編號。A)先序B)中序C)后序D)從根開始按層次遍歷3306064344若二叉樹采用二叉鏈表存儲結構，要交換其所有分支結點左、右子樹的位置，利用（）遍歷方法最合適。A)前序B)中序C)后序D)按層次3306065345在下列存儲形式中，（）不是樹的存儲形式？A)雙親表示法B)孩子鏈表表示法C)孩子兄弟表示法D)順序存儲表示法4306066346一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）。A)所有的結點均無左孩子B)所有的結點均無右孩子C)只有一個葉子結點D)是任意一棵二叉樹2306067347某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是（）的二叉樹。A)空或只有一個結點B)任一結點無左子樹C)高度等于其結點數D)任一結點無右子樹3306068348若X是二叉中序線索樹中一個有左孩子的結點，且X不為根，則X的前驅為（）。A)X的雙親B)X的右子樹中最左的結點C)X的左子樹中最右結點D)X的左子樹中最右葉結點3306069349引入二叉線索樹的目的是（）。A)加快查找結點的前驅或后繼的速度B)為了能在二叉樹中方便的進行插入與刪除C)為了能方便的找到雙親D)使二叉樹的遍歷結果唯一1306070350線索二叉樹是一種（）結構。A)邏輯B)邏輯和存儲C)物理D)線性3306071351設F是一個森林，B是由F變換得的二叉樹。若F中有n個非終端結點，則B中右指針域為空的結點有（）個。A)n-1B)nC)n+1D)N+23306072352在一個圖中，所有頂點的度數之和等于圖的邊數的（）倍。A)1/2B)1C)2D)43307050353在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。A)1/2B)1C)2D)42307051354具有n個頂點的有向圖最多有（）條邊。A)nB)n(n-1)C)n(n+1)D)n2(2為平方)2307052355n個頂點的連通圖用鄰接距陣表示時，該距陣至少有（）個非零元素。A)nB)2(n-1)C)n/2D)n22307053356G是一個非連通無向圖，共有28條邊，則該圖至少有（）個頂點。A)7B)8C)9D)103307054357若從無向圖的任意一個頂點出發進行一次深度優先搜索可以訪問圖中所有的頂點，則該圖一定是（）圖。A)非連通B)連通C)強連通D)有向2307055358下面（）算法適合構造一個稠密圖G的最小生成樹。A)Prim算法B)Kruskal算法C)Floyd算法D)Dijkstra算法2307056359用鄰接表表示圖進行廣度優先遍歷時，通常借助（）來實現算法。A)棧B)隊列C)樹D)圖2307057360用鄰接表表示圖進行深度優先遍歷時，通常借助（）來實現算法。A)棧B)隊列C)樹D)圖1307058361深度優先遍歷類似于二叉樹的（）。A)先序遍歷B)中序遍歷C)后序遍歷D)層次遍歷1307059362廣度優先遍歷類似于二叉樹的（）。A)先序遍歷B)中序遍歷C)后序遍歷D)層次遍歷4307060363圖的BFS生成樹的樹高比DFS生成樹的樹高（）。A)小B)相等C)小或相等D)大或相等3307061364下面（）方法可以判斷出一個有向圖是否有環。A)深度優先遍歷B)拓撲排序C)求最短路徑D)求關鍵路徑2307062365對n個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為（）。A．(n-1)/2B．n/2C．(n+1)/2D．n3308050366適用于折半查找的表的存儲方式及元素排列要求為（）。A)鏈接方式存儲，元素無序B)鏈接方式存儲，元素有序C)順序方式存儲，元素無序D)順序方式存儲，元素有序4008051367當在一個有序的順序表上查找一個數據時，既可用折半查找，也可用順序查找，但前者比后者的查找速度（）。A)必定快B)不一定C)在大部分情況下要快D)取決于表遞增還是遞減3308052368折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中（）比較大小，查找結果是失敗。A)20，70，30，50B)30，88，70，50C)20，50D)30，88，501308053369對22個記錄的有序表作折半查找，當查找失敗時，至少需要比較（）次關鍵字。A)3B)4C)5D)62308053370折半搜索與二叉排序樹的時間性能（）。A)相同B)完全不同C)有時不相同D)數量級都是O(log2n)3308054371分別以下列序列構造二叉排序樹，與用其它三個序列所構造的結果不同的是（）。A)（100，80，90，60，120，110，130）B)（100，120，110，130，80，60，90）C)（100，60，80，90，120，110，130）D)(100，80，60，90，120，130，110)3308055372下面關于哈希查找的說法，正確的是（）。A)哈希函數構造的越復雜越好，因為這樣隨機性好，沖突小B)除留余數法是所有哈希函數中最好的C)不存在特別好與壞的哈希函數，要視情況而定D)哈希表的平均查找長度有時也和記錄總數有關3308056373下面關于哈希查找的說法，不正確的是（）。A)采用鏈地址法處理沖突時，查找一個元素的時間是相同的B)采用鏈地址法處理沖突時，若插入規定總是在鏈首，則插入任一個元素的時間是相同的C)用鏈地址法處理沖突，不會引起二次聚集現象D)用鏈地址法處理沖突，適合表長不確定的情況1308057374設哈希表長為14，哈希函數是H(key)=key%11，表中已有數據的關鍵字為15，38，61，84共四個，現要將關鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（）。A)8B)3C)5D)94308058375采用線性探測法處理沖突，可能要探測多個位置，在查找成功的情況下，所探測的這些位置上的關鍵字()。A)不一定都是同義詞B)一定都是同義詞C)一定都不是同義詞D)都相同1308059376從未排序序列中依次取出元素與已排序序列中的元素進行比較，將其放入已排序序列的正確位置上的方法，這種排序方法稱為（）。A)歸并排序B)冒泡排序C)插入排序D)選擇排序3309050377從未排序序列中挑選元素，并將其依次放入已排序序列（初始時為空）的一端的方法，稱為（）。A)歸并排序B)冒泡排序C)插入排序D)選擇排序4309051378對n個不同的關鍵字由小到大進行冒泡排序，在下列（）情況下比較的次數最多。A)從小到大排列好的B)從大到小排列好的C)元素無序D)元素基本有序2309052379對n個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數最多為（）。A)n+1B)nC)n-1D)n(n-1)/24309053380快速排序在下列（）情況下最易發揮其長處。A)被排序的數據中含有多個相同排序碼B)被排序的數據已基本有序C)被排序的數據完全無序D)被排序的數據中的最大值和最小值相差懸殊3309054381對n個關鍵字作快速排序，在最壞情況下，算法的時間復雜度是（）。A)O(n)B)O(n2)C)O(nlog2n)D)O(n3)2309055382若一組記錄的排序碼為（46,79，56，38，40，84），則利用快速排序的方法，以第一個記錄為基準得到的一次劃分結果為（）。A)38，40，46，56，79，84B)40，38，46，79，56，84C)40，38，46，56，79，84D)40，38，46，84，56，793309056383下列關鍵字序列中，（）是堆。A)16，72，31，23，94，53B)94，23，31，72，16，53C)16，53，23，94，31，72D)16，23，53，31，94，724309057384堆是一種（）排序。A)插入B)選擇C)交換D)歸并2309058385堆的形狀是一棵（）。A)二叉排序樹B)滿二叉樹C)完全二叉樹D)平衡二叉樹3309059386若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（）。A)79，46，56，38，40，84B)84，79，56，38，40，46C)84，79，56，46，40，38D)84，56，79，40，46，382309060387下述幾種排序方法中，要求內存最大的是（）。A)希爾排序B)快速排序C)歸并排序D)堆排序3309061388下述幾種排序方法中，（）是穩定的排序方法。A)希爾排序B)快速排序C)歸并排序D)堆排序3309062389數據表中有10000個元素，如果僅要求求出其中最大的10個元素，則采用()算法最節省時間。A)冒泡排序B)快速排序C)簡單選擇排序D)堆排序3309063390下列排序算法中，（）不能保證每趟排序至少能將一個元素放到其最終的位置上。A)希爾排序B)快速排序C)冒泡排序D)堆排序1309064391對一個算法的評價，不包括如下（）方面的內容。A)健壯性和可讀性B)并行性C)正確性D)時空復雜度2301005392在帶有頭結點的單鏈表HL中，要向表頭插入一個由指針p指向的結點，則執行()。A)p->next=HL->next;HL->next=p;B)p->next=HL;HL=p;C)p->next=HL;p=HL;D)HL=p;p->next=HL;1302005393對線性表，在下列哪種情況下應當采用鏈表表示？()A)經常需要隨機地存取元素B)經常需要進行插入和刪除操作C)表中元素需要占據一片連續的存儲空間D)表中元素的個數不變2302005394一個棧的輸入序列為123，則下列序列中不可能是棧的輸出序列的是()A)231B)321C)312D)1233