數據的存儲結構即物理結構包括、、索引、散列4種基本類型。抽象數據類型ADT是指以及o算法必須滿足的準則為o邏輯結構在計算機中的表示稱為結構。在線性結構中，開始結點前驅結點，其余每一個結點有且惟獨一個前驅結點；終端結點后繼結點，其余每一個結點有且惟獨一個后繼結點。算法的5個重要特性是有窮性、數據結構被形式的定義為（D算法的5個重要特性是有窮性、數據結構被形式的定義為（D、R）,窮集。A.算法 B.數據元素算法分析的目的是（ ）A.找出數據結構的合理性B.研究算法中的輸入'輸出關系C.分析算法的效率以求改進D.分析算法的易讀性下列時間復雜度中最壞的是（A.0（1）C.O（log2n）、、輸入和輸出其中口是（ ）的有窮集，R是D上的（）有C.數據操作B.O(n)D.O(n2)D.關系每一個存儲結點不僅含有一個數據元素，還包含一組指針，該存儲方式是（A.順序 B.鏈式 C.索引 D.散列什么是數據結構？數據結構涉及哪幾個方面？常用的存儲表示方法有哪幾種并給出其定義?算法有哪些基本特征。算法的時間復雜度是指什么與什么相關？如何計算算法在平均情況下的時間復雜度?簡述下列概念：數據結構、邏輯結構、存儲結構、線性結構、非線性結構。順序表線形表元素長度為4,Loc（a1）=1000,則Loc（a3）=。同一棧內各元素的類型O同一數組中個元素所占空間O循環隊列sq是空隊列的條件是o線性表的節點沒有前驅節點。向一個長度為n的順序表的第i個元素（WW）之前插入一個元素時，需向后挪移 個元素。在有n個元素的順序存儲結構的線形表中插入一個新元素，需要平均挪移個元素。僅允許在表的同一端進行插入和刪除運算的線形表被稱為o棧的元素只能從棧的入棧、出棧。一個隊列的入隊序列是1、2、3、4、，則隊列的輸出序列是o棧S在進行出棧操作是首先要判斷o已知循環隊列Sq,在進行出隊操作前首先要判斷。在線性結構中，開始結點前驅結點，其余每一個結點有且惟獨一個前驅結點；終端結點后繼結點，其余每一個結點有且惟獨一個后繼結點。隊列的特點是（A.先進先出棧的特點是（A.先進先出）B.先進后出B.先進后出設一個棧的輸入序列為A,B,C,A,B,C,DC.A,C,D,BD,C任意進出C.隊列的特點是（A.先進先出棧的特點是（A.先進先出）B.先進后出B.先進后出設一個棧的輸入序列為A,B,C,A,B,C,DC.A,C,D,BD,C任意進出C.任意進出D.只進不出D.只進不出則借助一個棧所得的輸出序列不可能的是（D,C,B,AD.D,A,B,C假設以數組A[m]存放循環隊列的元素，其頭尾指針分別是front和rear,則當前隊列中的元素個數為（A.(rear-front+m)%m(front-rear+m)%m.B.rear-front+1D.(rear-front)%m隊列中的元素個數是（A.不變的C.任意的4個元素按A、B、A.A隊列是限定在（A.端點B.可變的n+1C、D順序連續進S棧，進行Pop（S,x）運算后，x的值是（ ）B.BC.CD.D）處進行刪除操作的線形表。B.隊頭經過下列棧的運算后GetTop（s）的值是（lnistack（s）;Push（s,a）;Push（s,b）,Pop（s）;A.a B.b順序表只能用（ ）存儲結構存儲。A.順序和鏈表C.散列C.隊尾）D.中間C.1D.2B.順序D.鏈表順序棧是空棧的條件是（A.top=0B.top=1循環隊占用的空間（ ）A.必須連續C.不能連續一個向量第一個元素的存儲地址是100,A.110 B.108A.top=0B.top=1循環隊占用的空間（ ）A.必須連續C.不能連續一個向量第一個元素的存儲地址是100,A.110 B.108順序表只能用（ ）存儲結構存儲OA.順序和鏈表C.散列如下具有線性結構的數據結構是（C.top=-1B.可以不連續D.不必連續A.樹B.有向圖D.top=m每一個元素的長度為2,則第6個元素的地址是（）C.100D.120B.順序D.鏈表C.無向圖D.棧與隊列什么是順序表？什么是棧？什么是隊列？對于一個棧，若輸入序列A,B,C,請問所有可能得到的輸出是什么？A、B、C三個元素進S棧的順序是A、B、C,寫出所有可能的出棧序列和相應的操作，哪個順序不會是出棧序列？設順序循環隊列的數據結構定義如下：typedefStructDatatypequeue[Maxnum];intfront;intrear;}SeqCycqueue;并設順序循環隊列d采用少用一個存儲單元的方法區分隊列滿和對列空，分別寫出順序循環隊列的隊列滿和隊列空的條件。簡述下列算法的功能：algo(stacks)(inti,n,A[255];n=0;while(!EmytyStack(s)){n++;Pop(S,A[n]);}for(i=1;i<=n;i++)Push(S,A[i]);}在順序表的position位置插入值為x的結點。并且計算其時間復雜度。鏈表線形表的存儲結構分、兩種。單鏈表是的鏈接存儲表示。帶頭結點的單鏈表為空的判定條件是o在的情況下，鏈隊列的出隊操作需要修改尾指針。從一個鏈棧中刪除一個結點時，需要把棧頂結點域的值賦給o一個帶頭結點的單循環鏈表中，P指向尾結點的直接前驅，則指向頭結點的指head可用P表示為head=。鏈棧Is的棧頂元素安排為鏈表的首元素的原因是o在雙向鏈表的一個結點中有( )個指針。TOC\o"1-5"\h\zA.1 B.2 C.O D.3指針P所指的元素是雙向循環鏈表L的尾指針的條件是( )A. P==L B. P==NULLC. P->Llink==L D. P->Rlink==L在單鏈表H中，若耍向表頭插入一個由指針P指向的結點，則執行( )A. H=P；P->next=H； B. P->next=H；H=P；C. P->next=H；P=H； D. P->next=H->next；H->next=P；棧鏈L的示意圖如下，其棧頂元素是( )A.aB.bA.aB.bB.q->next==pB.q->next==pD.p->next==q->next）個指針。D.dC.cD.dTOC\o"1-5"\h\z兩指針p和q,分別指向單鏈表的兩個元素，p所指元素是q所指元素的前驅的條件是( )A.p->next=qC.p==q在雙向鏈表的一個結點中有(A.1 B.2 C.0 D.3不帶頭結點的單鏈表head為空的判定條件是( )A.head==NULL B.head->next==NULLC.head->next==head D.head!=next指針P指向帶頭結點的循環單鏈表L的首元素的條件是（）oA.P==L B.P->n6xt==LC.L->next==P D.P->next==NULL在單鏈表中設置頭結點的目的主要是什么？設計算法，插入一個值x為的結點作為雙鏈表的第一個結點。用帶頭結點的循環鏈表表示隊列，但只設置一個指針指向隊列隊尾元素站點，試編寫相應的初始化空隊，判隊空，入隊，出隊4個算法。（1）置隊空（2）判隊空⑶入隊（4）出隊字符串、數組、矩陣空串的定義是，其長度等于o對矩陣采用壓縮存儲是為了o設字符串a=，data，*567,c=，=，則a與c連接后與b連接的結果為。若對稱的n階矩陣的下三角元素存儲在一維數組中，則該數組中包含個元素。數組的三元組存儲是對矩陣的壓縮存儲。n階三角矩陣的上三角元素值相等，進行壓縮存儲時，該值存儲在下標為的數組元素中（下標從1開始）。空串是，其長度等于。已知二維數組A[m,n]采用行序為主方式存儲，每一個元素占K個存儲單元，并且第一個元素的存儲地址是Loc（A[1,1]）,則A[i,j]的地址是o稀疏矩陣的三元組中第1列存儲的是稀疏數組中非零元素所在的TOC\o"1-5"\h\z串是一種特殊的線性表，其特殊性體現在（ ）A.可以順序存儲 B.數據元素僅包含一個字符C.可以鏈接存儲 D.數據元素可以是多個字符稀疏矩陣普通的壓縮存儲方法有兩種即（ ）B.三元組表和散列D.B.三元組表和散列D.散列和十字鏈表B.任意個字母的序列D.有限個字母的序列C.三元組表和十字鏈表串是（ ）A.不少于一個字母的序列C.少于一個字母的序列設有兩個串t和p,求p在t中首次浮現的位置的運算叫做（ ）A.求子串B.模式匹配C.串替換D.圖狀結構一個向量第一個元素的存儲地址是100,每一個元素的長度為2,則第6個元素的地址是（A.110B.108A.110B.108C.100D.120TOC\o"1-5"\h\z設有兩個串：T="STUDENT;S=，TUDEN”S是T的子串S在T中浮現的位置是（ ）A3 B2 C1 D0假設以三元組表表示稀疏矩陣，則和下列三元組表對應的稀疏矩陣是（ ）A.0-90670005000-5060A.0-90670005000-50600000B.0-9067000-506000000300C.0-90600000200-50600000D.0-90600007000-50600300設有兩個串t和p,求p在中t首次浮現的位置的運算叫做（ ）A.求子串B.模式匹配A.求子串B.模式匹配C.串替換D.串聯接數組A的聲明如下：shortA[5][6]；（1）數組A被分配了多少字節？（2）若數組A的地址A=1000,請計算按行存儲時A[3][2]和的地址。（3）按行存儲時數組的哪一項位于地址1020?1034呢？求模式p的next數組值的算法（注意寫出所需的數據結構）。字符串的KMP模式匹配算法。設計產生稀疏矩陣的三元組表示。（寫出必要的數據結構）遞歸將f=l+l/2+1/3+?4-1/n轉化成遞歸函數，其遞歸出口是，遞歸體是將一個遞歸算法改為對應的非遞歸算法時，通常需要使用（ ）A.棧 B.隊列 C.循環隊列 D.優先隊列已知函數f（n）=1+2+3+,,+n,（2）如果用遞歸函數表示，則其遞歸出口是（ ）A.f（1）=0B.f（1）=1C.f（0）=1D.f（n）=n回文是指正讀反讀均相同的序列，如“abba”和“andna”均是回文，但“good”不是回文。試寫一個算法判定給定的字符串是否是回文的算法。（提示：使用遞歸，或者將一半字符入棧）樹樹中根結點的層數為O簡述樹的定義和特點。樹的前序遍歷的遞歸算法。樹的后序遍歷的遞歸算法。樹的存儲結構要考慮什么且有哪幾種表示方法？二叉樹高度為7的平衡二叉樹至少有個結點。在樹與二叉樹之間的轉換方法中，樹的根將變為二叉樹的o在一個徹底二叉樹的順序存儲中，若一個元素的下標為i（0行區 ,則其左孩子元素的下標，右孩子元素的下標為o深度為k的二叉樹共有2k-l個結點，該二叉樹為二叉樹。深度為6（根層次為1）的二叉樹至多個結點。樹和二叉樹的兩個主要差別是和O對二叉樹從1開始進行連續編號，要求每一個結點的編號大于擺布孩子的編號，同一的結點的擺布孩子中，其左孩子的編號小于右孩子的編號，則可采用（ ）的方式實現編號。A.前序遍歷 B.中序遍歷 C.后序遍歷 D.從根開始的層次遍歷徹底二叉樹（）二叉樹。A.一定是滿 B.可能是滿 C.不是 D.一定不是滿滿二叉樹（ ）二叉樹。A.一定是徹底 B.不一定是徹底C.不是 D.不是徹底在二叉樹中第i層的結點數最多可以為（）A.2i B.2i-1 C.2M DJ2二叉樹的結構如下圖標所示，其中序遍歷的序列為（ ）TOC\o"1-5"\h\zB.d,g, b, a, e,c, h, fC.g,d, b, e, h,f, c, aD.a,b, c, d, e,f, g, h在具有n個結點的徹底二叉樹中，結點i=1的父結點是（ ）A.2i B.不存在C.2i+1 D.是[i/2]在具有n在具有n個結點的徹底二叉樹中A.是2i B.不存在深度為5的二叉樹至多有（A.16 B.32在具有n個結點的徹底二叉樹中A.是2i B.不存在，結點i（2ivn）的左孩子結點（ ）C.是2i+1D.是2i-1）個結點。C.31 D.10，結點i（2ivn）的左孩子結點（ ）C.是2i+1D.是2i-1二叉樹的定義是什么?根據二叉樹的定義，具有三個結點的二叉樹有幾種不同的形態，它們分別是什么請畫出來。有如下圖的二叉樹：(1)分別寫出其前序，中序，后序，按層遍歷序列。(2)畫出該二叉樹對應的森林。當一個徹底二叉樹用數組存儲時，若i是徹底二叉樹中的一個非根且非葉結點，寫出的雙親結點，左孩子結點，右孩子結點下標的計算公式。設數組下標從0開始。寫出下列二叉樹的前序、中序和后序遍例序列。指出樹和二叉樹的主要差別是什么？已知一棵二叉樹的前序遍歷的結果是ABECDFGHIJ,中序遍歷的結果是EBCDAFHIGJ,是畫出這棵二叉樹。樹的后序遍歷的遞歸算法。前序遍歷二叉樹的遞歸算法。中序遍歷二叉樹的遞歸算法。設計二叉樹后序遍歷的非遞歸實現算法。圖在有n個結點的無向圖中，其邊數最多為o若圖G中每條邊都方向，則稱G為無向圖。有N條邊的有向圖的鄰接表中，表中共有個結點。具有4具有4個頂點的無向徹底圖有(A.6 B.8如下具有線性結構的數據結構是(A.樹 B.有向圖對如下所示的帶權有向圖，從頂點1,4,5)條邊。C.5 D.20)C.無向圖 D.棧與隊列1到頂點5的最短路徑為( )1,2,3,5C.1,4,3,5D.1,2,3,4,5C.1,4,3,5D.1,2,3,4,5)條邊。C.n*(n-1)/2有)條邊。C.n*(n-1)/2A.n B.2nTOC\o"1-5"\h\z有N條邊的有向圖的鄰接矩陣存儲法中，鏈表中結點的個數是（ ）A.N B.2N C.N/2 D.N*N在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（ ）倍。C.2 D.4B.無圈任意圖C.2 D.4B.無圈任意圖D.無圈強連通圖有拓撲排序的圖，一定是（A.有圈圖C.無向圖圖的定義和表示是什么？圖的存儲要考慮什么常用的存儲結構有哪幾種?設計圖的深度優先遍歷算法。檢索二分查找的平均時間復雜度為高度