對于自考試題數(shù)據(jù)結(jié)構(gòu)的問題，我有一些專業(yè)的知識和經(jīng)驗，并且可以為您提供相關(guān)的指導(dǎo)和建議。

文章目錄列表:

北大自考數(shù)據(jù)結(jié)構(gòu)實踐考試用什么編譯器

實踐考試試題類型如下：

1. 編一C程序，它能讀入集合A的一串整數(shù)（以-9999為結(jié)束標(biāo)記，整數(shù)個數(shù)小于1000）和集合B的一串整數(shù)（以-9999為結(jié)束標(biāo)記，整數(shù)個數(shù)小于1000），計算出A與B的交集，并以由小到大的次序輸出A與B的交集中的所有整數(shù)（輸入整數(shù)時，相鄰的兩個用空格隔開。為A或B輸入時，同一個數(shù)可能出現(xiàn)多次，而A與B的交集中同一個數(shù)不能出現(xiàn)多次）。

（注：程序的可執(zhí)行文件名必須是 e1.exe）。

2. 編一C程序，它能根據(jù)讀入的數(shù)據(jù)構(gòu)造有向圖G，并輸出G的DFS遍歷序列（從V0開始），圖的輸入形式為n V0 Vi0 V1 Vi1 V2 Vi2……Vi Vin -1 -1（-1，-1為輸入結(jié)束標(biāo)記，其余的值都>=0且<n），它們都是整數(shù)，且100>n>0.（注：程序的可執(zhí)行文件名必須是 e2.exe）。

3. 編一C程序，它能讀入一串整數(shù)（以-9999為結(jié)束標(biāo)記）并對它們進行從小到大直接插入排序，同時輸出排序時對這些整數(shù)進行比較的總次數(shù)（輸入整數(shù)時，相鄰的兩個用空格隔開，整數(shù)個數(shù)<2000）。

（注：程序的可執(zhí)行文件名必須是 e3.exe）。

4. 編一C程序，它能讀入集合A的一串整數(shù)（以-9999為結(jié)束標(biāo)記，整數(shù)個數(shù)小于1000）和集合B的一串整數(shù)（以-9999為結(jié)束標(biāo)記，整數(shù)個數(shù)小于1000），計算并以從小到大的次序輸出A-B的所有元素（為A或B輸入時，同一個數(shù)可能出現(xiàn)多次，而A與B的差集中同一個數(shù)不能出現(xiàn)多次）。

（注：程序的可執(zhí)行文件名必須是 e4.exe）。

5. 編一C程序，它能根據(jù)讀入的數(shù)據(jù)構(gòu)造有向圖G，圖的輸入形式為n V0 Vi0 V1 Vi1 V2 Vi2……Vi Vin -1 -1（-1 -1是輸入結(jié)束標(biāo)記），它們都是整數(shù)，且100>n>0，其余的值都>=0且<n，輸出圖G的拓撲序列。

（注：程序的可執(zhí)行文件名必須是 e5.exe）

6. 編一C程序，它能讀入一串整數(shù)（不多于2000，并以-9999為結(jié)束標(biāo)記）及另一整數(shù)n，判斷n是否在那一串?dāng)?shù)中，若是，則輸出yes及該數(shù)在那串整數(shù)中的序號（序號從0開始），否則輸出no.（輸入整數(shù)時，相鄰的兩個用空格隔開）。

（注：程序的可執(zhí)行文件名必須是 e6.exe）。

7. 編一C程序，它能把讀入的整數(shù)依次插入到一個初始為空的二叉排序樹中，一直讀到-9999為止。再從該二叉排序樹中刪除讀入的第三個整數(shù)，之后輸出該二叉排序樹的前序序列、中序序列及葉結(jié)點的個數(shù)。（輸入時，兩個相鄰的整數(shù)用空格隔開）。

（注：程序的可執(zhí)行文件名必須是 e7.exe，存于你的賬號或其debug目錄下）。

8. 編一C程序，它能根據(jù)輸入的二叉樹前序和中序序列來構(gòu)造該二叉樹，并能輸出該二叉樹的后序序列和該二叉樹度為1的結(jié)點的個數(shù)。（輸入次序是：表示前序序列的字符串、表示中序序列的字符串）。

自考《數(shù)據(jù)結(jié)構(gòu)》各章要點（2）

第六章 樹

　樹是n個結(jié)點的有限集合，非空時必須滿足：只有一個稱為根的結(jié)點；其余結(jié)點形成m個不相交的子集，并稱根的子樹。

　根是開始結(jié)點；結(jié)點的子樹數(shù)稱度；度為0的結(jié)點稱葉子（終端結(jié)點）；度不為0的結(jié)點稱分支結(jié)點（非終端結(jié)點）；除根外的分支結(jié)點稱內(nèi)部結(jié)點；

　有序樹是子樹有左，右之分的樹；無序樹是子樹沒有左，右之分的樹；森林是m個互不相交的樹的集合；

　樹的四種不同表示方法：·樹形表示法；·嵌套集合表示法；·凹入表示法·廣義表表示法。

　二叉樹的定義：是n≥0個結(jié)點的有限集，它是空集（n=0）或由一個根結(jié)點及兩棵互不相交的分別稱作這個根的左子樹和右子樹的二叉樹組成。

　二叉樹不是樹的特殊情形，與度數(shù)為2的有序樹不同。

　二叉樹的4個重要性質(zhì)： ·。二叉樹上第i層上的結(jié)點數(shù)目最多為2^（i-1）（i≥1）。；

　·深度為k的二叉樹至多有（2^k）-1個結(jié)點（k≥1）；

　·。在任意一棵二叉樹中，若終端結(jié)點的個數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0=n2+1；

　·。具有n個結(jié)點的完全二叉樹的深度為int（log2n）+1.

　滿二叉樹是一棵深度為k，結(jié)點數(shù)為（2^k）-1的二叉樹；完全二叉樹是滿二叉樹在最下層自右向左去處部分結(jié)點；

　二叉樹的順序存儲結(jié)構(gòu)就是把二叉樹的所有結(jié)點按照層次順序存儲到連續(xù)的存儲單元中。（存儲前先將其畫成完全二叉樹）

　樹的存儲結(jié)構(gòu)多用的是鏈式存儲。BinTNode的結(jié)構(gòu)為lchild|data|rchild，把所有BinTNode類型的結(jié)點，加上一個指向根結(jié)點的BinTree型頭指針就構(gòu)成了二叉樹的鏈式存儲結(jié)構(gòu)，稱為二叉鏈表。它就是由根指針root確定的。共有2n個指針域，n+1個空指針。

　根據(jù)訪問結(jié)點的次序不同可得三種遍歷：先序遍歷（前序遍歷或先根遍歷），中序遍歷（或中根遍歷）、后序遍歷（或后根遍歷）。時間復(fù)雜度為O（n）。

　利用二叉鏈表中的n+1個空指針域來存放指向某種遍歷次序下的前趨結(jié)點和后繼結(jié)點的指針，這些附加的指針就稱為“線索”，加上線索的二叉鏈表就稱為線索鏈表。線索使得查找中序前趨和中序后繼變得簡單有效，但對于查找指定結(jié)點的前序前趨和后序后繼并沒有什么作用。

　樹和森林及二叉樹的轉(zhuǎn)換是對應(yīng)的。

　轉(zhuǎn)換方法： ·樹變二叉樹：兄弟相連，保留長子的連線。

　·二叉樹變樹：結(jié)點的右孩子與其雙親連。

　·森林變二叉樹：樹變二叉樹，各個樹的根相連。

　樹的存儲結(jié)構(gòu)：·有雙親鏈表表示法：結(jié)點data | parent，對于求指定結(jié)點的雙親或祖先十分方便，但不適于求指定結(jié)點的孩子及后代。

　·孩子鏈表表示法：為樹中每個結(jié)點data | next設(shè)置一個孩子鏈表firstchild，并將data | firstchild存放在一個向量中。

　·雙親孩子鏈表表示法：將雙親鏈表和孩子鏈表結(jié)合。

　·孩子兄弟鏈表表示法：結(jié)點結(jié)構(gòu)leftmostchild |data | rightsibing，附加兩個分別指向該結(jié)點的最左孩子和右鄰兄弟的指針域。

　樹的前序遍歷與相對應(yīng)的二叉樹的前序遍歷一致；樹的后序遍歷與相對應(yīng)的二叉樹的中序遍歷一致。

　樹的帶權(quán)路徑長度是樹中所有葉結(jié)點的帶權(quán)路徑長度之和。樹的帶權(quán)路徑長度最小的二叉樹就稱為二叉樹（即哈夫曼樹）。

　在葉子的權(quán)值相同的二叉樹中，完全二叉樹的路徑長度最短。

　哈夫曼樹有n個葉結(jié)點，共有2n-1個結(jié)點，沒有度為1的結(jié)點，這類樹又稱為嚴格二叉樹。

　變長編碼技術(shù)可以使頻度高的字符編碼短，而頻度低的字符編碼長，但是變長編碼可能使解碼產(chǎn)生二義性。如00、01、0001這三個碼無法在解碼時確定是哪一個，所以要求在字符編碼時任一字符的編碼都不是其他字符編碼的前綴，這種碼稱為前綴碼（其實是非前綴碼）。

　哈夫曼樹的應(yīng)用最廣泛地是在編碼技術(shù)上，它能夠容易地求出給定字符集及其概率分布的前綴碼。哈夫曼編碼的構(gòu)造很容易，只要畫好了哈夫曼樹，按分支情況在左路徑上寫代碼0，右路徑上寫代碼1，然后從上到下到葉結(jié)點的相應(yīng)路徑上的代碼的序列就是該結(jié)點的前綴碼。

　第七章 圖

　圖的邏輯結(jié)構(gòu)特征就是其結(jié)點（頂點）的前趨和后繼的個數(shù)都是沒有限制的，即任意兩個結(jié)點之間之間都可能相關(guān)。

　圖GraphG=（V，E），V是頂點的有窮非空集合，E是頂點偶對的有窮集。

　有向圖Digraph：每條邊有方向；無向圖Undigraph：每條邊沒有方向。

　有向完全圖：具有n*（n-1）條邊的有向圖；無向完全圖：具有n*（n-1）/2條邊的無向圖；

　有根圖：有一個頂點有路徑到達其它頂點的有向圖；簡單路徑：是經(jīng)過頂點不同的路徑；簡單回路是開始和終端重合的簡單路徑；

　網(wǎng)絡(luò)：是帶權(quán)的圖。

　圖的存儲結(jié)構(gòu)：

　·鄰接矩陣表示法：用一個n階方陣來表示圖的結(jié)構(gòu)是的，適合稠密圖。

　·無向圖：鄰接矩陣是對稱的。

　·有向圖：行是出度，列是入度。

　建立鄰接矩陣算法的時間是O（n+n^2+e），其時間復(fù)雜度為O（n^2）

　·鄰接表表示法：用頂點表和鄰接表構(gòu)成不是的，適合稀疏圖?！ろ旤c表結(jié)構(gòu) vertex | firstedge，指針域存放鄰接表頭指針。

　·鄰接表：用頭指針確定。 ·無向圖稱邊表；

　·有向圖又分出邊表和逆鄰接表；

　·鄰接表結(jié)點結(jié)構(gòu)為 adjvex | next，

　時間復(fù)雜度為O（n+e）。，空間復(fù)雜度為O（n+e）。。

　圖的遍歷： ·深度優(yōu)先遍歷：借助于鄰接矩陣的列。使用棧保存已訪問結(jié)點。

　·廣度優(yōu)先遍歷：借助于鄰接矩陣的行。使用隊列保存已訪問結(jié)點。

　生成樹的定義：若從圖的某個頂點出發(fā)，可以系統(tǒng)地訪問到圖中所有頂點，則遍歷時經(jīng)過的邊和圖的所有頂點所構(gòu)成的子圖稱作該圖的生成樹。

　最小生成樹：圖的生成樹不，從不同的頂點出發(fā)可得到不同的生成樹，把權(quán)值最小的生成樹稱為最小生成樹（MST）。

　構(gòu)造最小生成樹的算法： ·Prim算法的時間復(fù)雜度為O（n^2）與邊數(shù)無關(guān)適于稠密圖。

　·Kruskal算法的時間復(fù)雜度為O（lge），主要取決于邊數(shù)，較適合于稀疏圖。

　最短路徑的算法：·Dijkstra算法，時間復(fù)雜度為O（n^2）。·類似于prim算法。

　拓撲排序：是將有向無環(huán)圖G中所有頂點排成一個線性序列，若 ∈E（G），則在線性序列u在v之前，這種線性序列稱為拓撲序列。

　拓撲排序也有兩種方法：·無前趨的頂點優(yōu)先，每次輸出一個無前趨的結(jié)點并刪去此結(jié)點及其出邊，最后得到的序列即拓撲序列。

　·無后繼的結(jié)點優(yōu)先：每次輸出一個無后繼的結(jié)點并刪去此結(jié)點及其入邊，最后得到的序列是逆拓撲序列。

　第八章 排序

　記錄中可用某一項來標(biāo)識一個記錄，則稱為關(guān)鍵字項，該數(shù)據(jù)項的值稱為關(guān)鍵字。

　排序是使文件中的記錄按關(guān)鍵字遞增（或遞減）次序排列起來。

　·基本操作：比較關(guān)鍵字大?。桓淖冎赶蛴涗浀闹羔樆蛞苿佑涗?。

　·存儲結(jié)構(gòu)：順序結(jié)構(gòu)、鏈表結(jié)構(gòu)、索引結(jié)構(gòu)。

　經(jīng)過排序后這些具有相同關(guān)鍵字的記錄之間的相對次序保持不變，則稱這種排序方法是穩(wěn)定的，否則排序算法是不穩(wěn)定的。

　排序過程中不涉及數(shù)據(jù)的內(nèi)、外存交換則稱之為“內(nèi)部排序”（內(nèi)排序），反之，若存在數(shù)據(jù)的內(nèi)外存交換，則稱之為外排序。

　內(nèi)部排序方法可分五類：插入排序、選擇排序、交換排序、歸并排序和分配排序。

　評價排序算法好壞的標(biāo)準主要有兩條：執(zhí)行時間和所需的輔助空間，另外算法的復(fù)雜程序也是要考慮的一個因素。

　插入排序：·直接插入排序： ·逐個向前插入到合適位置。

　·哨兵（監(jiān)視哨）有兩個作用： ·作為臨變量存放R[i]

　·是在查找循環(huán)中用來監(jiān)視下標(biāo)變量j是否越界。

　·直接插入排序是就地的穩(wěn)定排序。時間復(fù)雜度為O（n^2），比較次數(shù)為（n+2）（n-1）/2；移動次數(shù)為（n+4）（n-1）/2；

　·希爾排序： ·等間隔的數(shù)據(jù)比較并按要求順序排列，最后間隔為1.

　·希爾排序是就地的不穩(wěn)定排序。時間復(fù)雜度為O（n^1.25），比較次數(shù)為（n^1.25）；移動次數(shù)為（1.6n^1.25）；

　交換排序：·冒泡排序：·自下向上確定最輕的一個?！ぷ陨舷蛳麓_定最重的一個?！ぷ韵孪蛏洗_定最輕的一個，后自上向下確定最重的一個。

　·冒泡排序是就地的穩(wěn)定排序。時間復(fù)雜度為O（n^2），比較次數(shù)為n（n-1）/2；移動次數(shù)為3n（n-1）/2；

　·快速排序：·以第一個元素為參考基準，設(shè)定、動兩個指針，發(fā)生交換后指針交換位置，直到指針重合。重復(fù)直到排序完成。

　·快速排序是非就地的不穩(wěn)定排序。時間復(fù)雜度為O（nlog2n），比較次數(shù)為n（n-1）/2；

　選擇排序：·直接選擇排序： ·選擇最小的放在比較區(qū)前。

　·直接選擇排序就地的不穩(wěn)定排序。時間復(fù)雜度為O（n^2）。比較次數(shù)為n（n-1）/2；

　·堆排序 ·建堆：按層次將數(shù)據(jù)填入完全二叉樹，從int（n/2）處向前逐個調(diào)整位置。

　·然后將樹根與最后一個葉子交換值并斷開與樹的連接并重建堆，直到全斷開。

　·堆排序是就地不穩(wěn)定的排序，時間復(fù)雜度為O（nlog2n），不適宜于記錄數(shù)較少的文件。

　歸并排序： ·先兩個一組排序，形成（n+1）/2組，再將兩組并一組，直到剩下一組為止。

　·歸并排序是非就地穩(wěn)定排序，時間復(fù)雜度是O（nlog2n），

　分配排序：·箱排序： ·按關(guān)鍵字的取值范圍確定箱子數(shù)，按關(guān)鍵字投入箱子，鏈接所有非空箱。

　·箱排序的平均時間復(fù)雜度是線性的O（n）。

　·基數(shù)排序：·從低位到高位依次對關(guān)鍵字進行箱排序。

　·基數(shù)排序是非就穩(wěn)定的排序，時間復(fù)雜度是O（d*n+d*rd）。

　各種排序方法的比較和選擇： ·。待排序的記錄數(shù)目n；n較大的要用時間復(fù)雜度為O（nlog2n）的排序方法；

　·記錄的大小（規(guī)模）；記錄大用鏈表作為存儲結(jié)構(gòu)，而快速排序和堆排序在鏈表上難于實現(xiàn)；

　·關(guān)鍵字的結(jié)構(gòu)及其初始狀態(tài)；

　·對穩(wěn)定性的要求；

　·語言工具的條件；

　·存儲結(jié)構(gòu)；

　·時間和輔助空間復(fù)雜度。

　第九章 查找

　查找的同時對表做修改操作（如插入或刪除）則相應(yīng)的表稱之為動態(tài)查找表，否則稱之為靜態(tài)查找表。

　衡量查找算法效率優(yōu)劣的標(biāo)準是在查找過程中對關(guān)鍵字需要執(zhí)行的平均比較次數(shù)（即平均查找長度ASL）。

　線性表查找的方法： ·順序查找：逐個查找，ASL=（n+1）/2；

　·二分查找：取中點int（n/2）比較，若小就比左區(qū)間，大就比右區(qū)間。用二叉判定樹表示。ASL=（∑（每層結(jié)點數(shù)*層數(shù)））/N.

　·分塊查找。要求“分塊有序”，將表分成若干塊內(nèi)部不一定有序，并抽取各塊中的關(guān)鍵字及其位置建立有序索引表。

　二叉排序樹（BST）定義是：二叉排序樹是空樹或者滿足如下性質(zhì)的二叉樹： ·若它的左子樹非空，則左子樹上所有結(jié)點的值均小于根結(jié)點的值；

　·若它的右子樹非空，則右子樹上所有結(jié)點的值均大于根結(jié)點的值；

　·左、右子樹本身又是一棵二叉排序樹。

　二叉排序樹的插入、建立、刪除的算法平均時間性能是O（nlog2n）。

　二叉排序樹的刪除操作可分三種情況進行處理： ·*P是葉子，則直接刪除*P，即將*P的雙親*parent中指向*P的指針域置空即可。

　·*P只有一個孩子*child，此時只需將*child和*p的雙親直接連接就可刪去*p.

　·*p有兩個孩子，則先將*p結(jié)點的中序后繼結(jié)點的數(shù)據(jù)到*p，刪除中序后繼結(jié)點。

　關(guān)于B-樹（多路平衡查找樹）。它適合在磁盤等直接存取設(shè)備上組織動態(tài)的查找表，是一種外查找算法。建立的方式是從下向上拱起。

　散列技術(shù)：將結(jié)點按其關(guān)鍵字的散列地址存儲到散列表的過程稱為散列。散列函數(shù)的選擇有兩條標(biāo)準：簡單和均勻。

　常見的散列函數(shù)構(gòu)的造方法：

　·。平方取中法：hash=int（（x^2）%100）

　·。除余法：表長為m，hash=x%m

　·。相乘取整法：hash=int（m*（x*A-int（x*A））；A=0.618

　·。隨機數(shù)法：hash=random（x）。

　處理沖突的方法：·開放定址法： ·一般形式為hi=（h（key）+di）%m1≤i≤m-1，開放定址法要求散列表的裝填因子α≤1.

　·開放定址法類型： ·線性探查法：address=（hash（x）+i）%m；

　·二次探查法：address=（hash（x）+i^2）%m；

　·雙重散列法：address=（hash（x）+i*hash（y））%m；

　·拉鏈法： ·是將所有關(guān)鍵字為同義詞的結(jié)點鏈接在同一個單鏈表中。

　·拉鏈法的優(yōu)點： ·拉鏈法處理沖突簡單，且無堆積現(xiàn)象；

　·鏈表上的結(jié)點空間是動態(tài)申請的適于無法確定表長的情況；

　·拉鏈法中α可以大于1，結(jié)點較大時其指針域可忽略，因此節(jié)省空間；

　·拉鏈法構(gòu)造的散列表刪除結(jié)點易實現(xiàn)。

　·拉鏈法也有缺點：當(dāng)結(jié)點規(guī)模較小時，用拉鏈法中的指針域也要占用額外空間，還是開放定址法省空間。

　第十章 文件

　文件是性質(zhì)相同的記錄的集合。記錄是文件中存取的基本單位，數(shù)據(jù)項是文件可使用的最小單位，數(shù)據(jù)項有時稱字段或者屬性。

　文件　·邏輯結(jié)構(gòu)是一種線性結(jié)構(gòu)。

　·操作有：檢索和維護。并有實時和批量處理兩種處理方式。

　文件　·存儲結(jié)構(gòu)是指文件在外存上的組織方式。

　·基本的組織方式有：順序組織、索引組織、散列組織和鏈組織。

　·常用的文件組織方式：順序文件、索引文件、散列文件和多關(guān)鍵字文件。

　評價一個文件組織的效率，是執(zhí)行文件操作所花費的時間和文件組織所需的存儲空間。

　檢索功能的多寡和速度的快慢，是衡量文件操作質(zhì)量的重要標(biāo)志。

　順序文件是指按記錄進入文件的先后順序存放、其邏輯順序和物理順序一致的文件。主關(guān)鍵字有序稱順序有序文件，否則稱順序無序文件。

　一切存儲在順序存儲器（如磁帶）上的文件都只能順序文件，只能按順序查找法存取。

　順序文件的插入、刪除和修改只能通過復(fù)制整個文件實現(xiàn)。

　索引文件的組織方式：通常是在主文件之外建立一張索引表指明邏輯記錄和物理記錄之間一一對應(yīng)的關(guān)系，它和主文件一起構(gòu)成索引文件。

　索引非順序文件中的索引表為稠密索引。索引順序文件中的索引表為稀疏索引。

　若記錄很大使得索引表也很大時，可對索引表再建立索引，稱為查找表。是一種靜態(tài)索引。

　索引順序文件常用的有兩種：

　·ISAM索引順序存取方法：是專為磁盤存取文件設(shè)計的，采用靜態(tài)索引結(jié)構(gòu)。

　·VSAM虛擬存儲存取方法：采用B+樹作為動態(tài)索引結(jié)構(gòu)，由索引集、順序集、數(shù)據(jù)集組成。

　散列文件是利用散列存儲方式組織的文件，亦稱為直接存取文件。

　散列文件

　·優(yōu)點是：文件隨機存放，記錄不需要排序；插入刪除方便；存取速度快；不需要索引區(qū)，節(jié)省存儲空間。

　·缺點是：不能進行順序存取，只能按關(guān)鍵字隨機存取，且詢問方式限地簡單詢問，需要重新組織文件。

　多重表文件：對需要查詢的次關(guān)鍵字建立相應(yīng)的索引，對相同次關(guān)鍵字的記錄建一個鏈表并將鏈表頭指針、長度、次關(guān)鍵字作為索引表的索引項。

　倒排表：次關(guān)鍵字索引表稱倒排表，主文件和倒排表構(gòu)成倒排文件。

急求全國2011年10月高等教育自學(xué)考試　鋼結(jié)構(gòu)試題 課程代碼：02442

2010年10月在全國高等教育自學(xué)考試

介紹的數(shù)據(jù)結(jié)構(gòu)的問題

課程代碼：02142

多項選擇題（本大15每小題2，共30分）

每小題列出的四個備選項中，只有一個是符合要求的主題，請其代碼填寫在題后的括號。錯選，多選或未選均無分。

1。下面的描述是正確的（）

A.數(shù)據(jù)元素是數(shù)據(jù)的最小單元

B的數(shù)據(jù)結(jié)構(gòu)是一結(jié)構(gòu)的數(shù)據(jù)對象

C.數(shù)據(jù)結(jié)構(gòu)，是指中的集合的特定的關(guān)系的一個或多個數(shù)據(jù)元素之間存在

D.算法和程序，在原理上有沒有區(qū)別，在討論的數(shù)據(jù)結(jié)構(gòu)是通用的

2。合并排序的時間復(fù)雜度為（）

A. O（N2）

B.O（nlog2n）

C.O（N）

D.O（log2n）

3。搜索的時間復(fù)雜度（）

A. O（N2）

B.O（nlog2n）

C.O（N）

D.O（log2n）

4。 90000的元素，有關(guān)鍵字值？升序排列，假設(shè)為每個元素找到相同的概率，和既不作為關(guān)鍵字，順序搜索方法的每個元素的值相同的查找表中的順序存儲，需要的平均數(shù)目的比較（）

A. 25000

B.30000

C.45000

D.90000

5。哈希文件是（）

A.文件的順序

B.索引文件

C.鏈接文件

D.計算的可尋址文件

6。兩個矩陣A：M×N，B：N×P乘以其時間復(fù)雜度為（）

A. O（N）

B.O（MNP）

C.O（n2）的

D.O（MP）

7個數(shù)據(jù)結(jié)構(gòu)中常用的函數(shù)調(diào)用（）

A.堆棧

B.隊列

C.鏈表

D.陣列

8。一個二維數(shù)組A [N] [M]列中的優(yōu)先級存儲元素的數(shù)組，每個元素占用一個字節(jié)，A [1] [1]，導(dǎo)致它的地址，元素A [I] [j]的地址（）

A.第（i-1）×m的+（j-1的）

B.第（j-1）×n的+第（i-1）

C.（J-1）×N + I

D.j×N + I

圖的廣度優(yōu)先搜索使用的數(shù)據(jù)結(jié)構(gòu)是（）

A.隊列

B.樹

C.棧

D.集合

10。從小到大冒泡排序法排序，實施后的第一個交換的結(jié)果（從）序列（21,19,37,5,2）

A.（19,21,37,5,2）

B.（21,19,5,37,2）

C.（21,19,37,2,5）

D.（2,21,19,37,5）

11。數(shù)據(jù)被表示在計算機存儲器中，按照與關(guān)鍵字的交界處直接計算存儲的節(jié)點的地址，這種方法被稱為（）

A.索引存儲方法

B.順序存儲方法

C.鏈的存儲方法

D.散列存儲方法

12。存儲在一個單鏈表中的每個節(jié)點具有兩個字段，一個數(shù)據(jù)字段，而另一個是一個指針域指針字段指向的節(jié)點（）

A.立即前身

B.直接繼承

C.起始節(jié)點

D.終端節(jié)點

13。在一個單鏈表頭指針是已知的，它是在它的尾部要插入一個新的節(jié)點，（所需的算法的時間復(fù)雜度）

A. O（1）

B.O（log2n）

C.O（N）

D.O（n2）的

14。鏈隊列的排隊操作，（）

A.需要的判別團隊是空

B.需要判別團隊的是全

C.限制的表頭P

D.限于結(jié)束列表p

15。 26,59,77,31,51,11,19,42路合并以升序排列的整數(shù)序列，因此合并的第一階段（）

A.31，51,11,42,26,77,59,19

B.26，59,31,77,11,51,19,42

C.11，19,26,31,42,59,51,77

D.26，11,19,31,51,59,77,42

二，填補空白（本大題共13個小問題，每小題2分，26分）

請每小題與正確答案填寫在空格。填寫錯誤，不填均無分。

16。的時間復(fù)雜度以下塊_______。

= 0，s = 0時;

而（<N）

{i + +;

S = S + I;

}

17。數(shù)據(jù)存儲結(jié)構(gòu)被劃分成4種順序存儲結(jié)構(gòu)，_______，哈希存儲結(jié)構(gòu)和索引存儲結(jié)構(gòu)。

18。 _______元素向前方移動時，第i個元素（1≤I≤n）的被刪除的長度的n個表中的順序，

19。在一個單鏈表，插入一個新的節(jié)點需要_______指針的。

20。在隊列中的結(jié)構(gòu)，允許插入被叫_______一端。

21。稀疏矩陣的壓縮存儲方法是_______。

22。鏈的堆棧指針堆棧的頂部的頂部插入一個新節(jié)點點* p的，應(yīng)執(zhí)行對 - >下一個=頂部和_______操作。

23。有m個葉結(jié)點的哈夫曼樹節(jié)點_______。

24。一個完整的二叉樹有n個節(jié)點的樹的根，從上到下，從左至右的所有節(jié)點數(shù)量。設(shè)置的根號1。如果在第i個節(jié)點的右子樹，右子數(shù)_______。

25。 _______樹中的節(jié)點，節(jié)點的前兆。

26。一個n個頂點的完成圖的弧是_______。

27。 n個頂點的無向圖G的鄰接矩陣A [N] [N]存儲，包括列的所有元素了我和等于頂點Vi _______的人。

28。平均時間復(fù)雜度的選擇排序_______。

三，應(yīng)用題（本大每小題6分，共30分）

29。輸入中的元素順序的堆棧中的輸入端1，2，3，4，5，6，可以堆疊回入堆棧中的過程中，無論是配置在堆棧序列3,2,5,6， 4,1和1,5,4,6,2,3，如果我們可以編寫進棧，退棧，如果沒有，簡述理由。 X到堆棧（推（X），流行（X）X退棧）

30。已知的二進制樹的根后根遍歷序列CEFDBHGA畫出二叉樹的遍歷序列CBEDFAGH。

31。由于表（15,11,8,20,14,13），試用表中的元素的順序依次插入一個二叉排序樹最初是空的，抽獎完成后的二叉插入樹進行排序，并確定二叉排序樹是一個平衡的二叉排序樹，二叉排序樹的非平衡調(diào)整，以平衡二叉排序樹。

32。如題32所示的無向圖，（1）寫出它的鄰接矩陣;（2）寫起始頂點的深度

？

第一搜索的頂點序列。

問題32所示。

33。冒泡排序法對數(shù)據(jù)進行排序的序列（49,38,65,97,76,134,27,49），寫的排序過程。冒泡排序是一種穩(wěn)定的排序。

，算法設(shè)計題（每小題7大，共14分）

34二叉樹的葉節(jié)點中的寫作目的。

35。開幕式和哈希表類型定義如下：

typedef結(jié)構(gòu)tagnode

公鑰類型的關(guān)鍵;

tagnode *下;

} *指針，節(jié)點;

的typedef指針openhash [N];

寫下開放的哈希表查找算法。

自考動漫設(shè)計本科有哪些科目？

免費定制個人學(xué)歷提升方案和復(fù)習(xí)資料：/tg/?bdlk 自考動漫設(shè)計專業(yè)本科需要考的科目有中國近現(xiàn)代史綱要、馬克思主義基本原理概論、英語(二)、動畫劇本創(chuàng)作、動畫運動規(guī)律 、動畫運動規(guī)律(實踐)、動畫分鏡頭設(shè)計(含場境設(shè)計)、計算機輔助圖形設(shè)計、原畫設(shè)計 、影片后期制作、動畫制作(一)、燈光及材質(zhì)貼圖制作、色彩(實踐)、素描(實踐)、動漫設(shè)計原理與技法 、畢業(yè)論文。

以上考試科目參照河南科技大學(xué)動漫設(shè)計專業(yè)本科考試計劃，各個院校即使同專業(yè)其考試科目仍有差異，具體以教育考試院最新的專業(yè)計劃為準，僅供參考。

自考本科動漫設(shè)計專業(yè)

下方免費學(xué)歷提升方案介紹： 2013年10月自考02331數(shù)據(jù)結(jié)構(gòu)真題試卷

格式：PDF大?。?90.14KB 2015年04月自考06090人員素質(zhì)測評理論與方法真題試卷

格式：PDF大?。?46.21KB

自考/成考考試有疑問、不知道自考/成考考點內(nèi)容、不清楚自考/成考考試當(dāng)?shù)卣?，點擊底部咨詢獵考網(wǎng)，免費獲取個人學(xué)歷提升方案：/tg/?bdlk

數(shù)據(jù)結(jié)構(gòu)2023自考教材，王道數(shù)據(jù)結(jié)構(gòu)2023？

今天教務(wù)老師給大家收集整理了數(shù)據(jù)結(jié)構(gòu)2023自考教材，王道數(shù)據(jù)結(jié)構(gòu)2023的相關(guān)問題解答，還有免費的自考歷年真題及自考復(fù)習(xí)重點資料下載哦，以下是全國我們?yōu)樽钥忌鷤冋淼囊恍┗卮?，希望對你考試有幫助?/p>

第一章 概念：是描述客觀事物屬性的數(shù)、字符及所有能輸入到計算機中并能被計算機程序識別和處理的符號的集合。：是數(shù)據(jù)的基本單元，可由多項數(shù)據(jù)項組成。：是構(gòu)成數(shù)據(jù)元素的不可分割的最小單元。：是具有相同性質(zhì)的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。：數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。：是一個值的集合和定義在此集合上的一組操作的總稱。抽象數(shù)據(jù)類型：描述了數(shù)據(jù)的邏輯結(jié)構(gòu)和抽象運算，通常用這樣的三元組來表示數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容：邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和數(shù)據(jù)的運算，缺一不可。：是指數(shù)據(jù)元素之間的邏輯關(guān)系，即從邏輯關(guān)系上描述數(shù)據(jù)。：是指數(shù)據(jù)結(jié)構(gòu)在計算機中的表示（又稱：施加在數(shù)據(jù)上的運算包括運算的定義和實現(xiàn)。運算的定義是針對邏輯結(jié)構(gòu)的，指出運算的功能；運算的實現(xiàn)是針對存儲結(jié)構(gòu)的，指出運算的具體操作步驟。

《2021數(shù)據(jù)結(jié)構(gòu)高分筆記》pdf下載在線閱讀全文，求百度網(wǎng)盤云資源《2021數(shù)據(jù)結(jié)構(gòu)高分筆記》百度網(wǎng)盤pdf最新全集下載:

簡介：參考書分為兩種：一是課本，二是與課本配套的輔導(dǎo)書。對于課本，考生用得最多的就是嚴蔚敏老師編寫的“嚴版”《數(shù)據(jù)結(jié)構(gòu)》。因為這本書的內(nèi)容非常豐富，如果能把這本書中考試大綱要求的章節(jié)理解透徹，參加考研就沒有任何問題，但是這個過程是漫長的，除非本科階段就學(xué)得非常好。計算機統(tǒng)考后，專業(yè)課四門加上公共課三門，一共是七門，絕大多數(shù)考生復(fù)習(xí)的時間一般也就六個月，而數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)需要占用多少時間，這點大家都很清楚。要在這么短的時間內(nèi)掌握“嚴版”《數(shù)據(jù)結(jié)構(gòu)》中考綱要求的知識點，基本上是不可能的，這就需要一本輔導(dǎo)書來依照大綱從課本中總結(jié)出考綱要求的知識點，才能使得考生在短時間內(nèi)達到研究生考試的要求。市面上的參考書有兩種：一種是四合一的輔導(dǎo)書，另一種是分冊的。比如網(wǎng)上流行的《1800題》及其第2版，此書中題目極多，并且有很多老式的考研題，有些算法設(shè)計題的答案是用Pascal語言寫的。這本書中的題目一般考生全做基本上是不可能的，挑著做又會把時間浪費在選題上。

會計專業(yè)自考教材和統(tǒng)招教材一樣么？會計專業(yè)自考教材和統(tǒng)招教材一樣會計專業(yè)自考教材和統(tǒng)招教材，內(nèi)容差不多，統(tǒng)招的深度要難一些，自考的略微簡單點。1.自考相對來寬進嚴出,而國家統(tǒng)招的本科需要參加高考并且分數(shù)上線才能被錄取~!2.自考本科要通過大約33門功課才能拿畢業(yè)證!統(tǒng)招生是在學(xué)校上學(xué),得上課,有老師教學(xué),統(tǒng)招生的試卷通常都是學(xué)校出卷,相對來說好考一些,；3.自考生是大都是自己邊工作邊自學(xué),不用上課,沒有老師教,自考的話基本上都是全國統(tǒng)一卷,比較難考.

會計專業(yè)自考教材和統(tǒng)招教材一樣么？會計專業(yè)自考教材和統(tǒng)招教材一樣會計專業(yè)自考教材和統(tǒng)招教材，內(nèi)容差不多，統(tǒng)招的深度要難一些，自考的略微簡單點。1.自考相對來寬進嚴出,而國家統(tǒng)招的本科需要參加高考并且分數(shù)上線才能被錄取~!2.自考本科要通過大約33門功課才能拿畢業(yè)證!統(tǒng)招生是在學(xué)校上學(xué),得上課,有老師教學(xué),統(tǒng)招生的試卷通常都是學(xué)校出卷,相對來說好考一些,；3.自考生是大都是自己邊工作邊自學(xué),不用上課,沒有老師教,自考的話基本上都是全國統(tǒng)一卷,比較難考.

自考/成考有疑問、不知道自考/成考考點內(nèi)容、不清楚當(dāng)?shù)刈钥?成考政策，點擊底部咨詢官網(wǎng)老師，免費領(lǐng)取復(fù)習(xí)資料：/xl/

自考數(shù)據(jù)結(jié)構(gòu)能用C++語言描述嗎？

C++是在C基礎(chǔ)之上的，考試的時候你得仔細看題目了，題目會告訴你用什么語言編程，如果題目要求必須用C，你就得必須用C了，不然就沒分。如果題目沒有做任何的要求那么你就可以用CA++來作答。（一般題目都要求了的）

自考數(shù)據(jù)結(jié)構(gòu)教材pdf，自考數(shù)據(jù)結(jié)構(gòu)歷年真題？

今天教務(wù)老師給大家收集整理了自考數(shù)據(jù)結(jié)構(gòu)教材pdf，自考數(shù)據(jù)結(jié)構(gòu)歷年真題的相關(guān)問題解答，還有免費的自考歷年真題及自考復(fù)習(xí)重點資料下載哦，以下是全國我們?yōu)樽钥忌鷤冋淼囊恍┗卮穑Ｍ麑δ憧荚囉袔椭?/p>

請問自考數(shù)據(jù)結(jié)構(gòu)這門課是哪個版本，c語言還是c++。一般教程都是是：c語言的。

《數(shù)據(jù)結(jié)構(gòu)》；嚴蔚敏，清華大學(xué)出版

《數(shù)據(jù)結(jié)構(gòu)精講與習(xí)題詳解》pdf下載在線閱讀全文，求百度網(wǎng)盤云資源《數(shù)據(jù)結(jié)構(gòu)精講與習(xí)題詳解》百度網(wǎng)盤pdf最新全集下載:

簡介：本書是清華大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)(C語言版)》(第2版)的配套教材，對“數(shù)據(jù)結(jié)構(gòu)”課程常用習(xí)題進行了解析，對許多不易通過自學(xué)理解的概念和知識做了深入講解，并針對“數(shù)據(jù)結(jié)構(gòu)”課程的學(xué)習(xí)給出了指導(dǎo)性建議

自考/成考有疑問、不知道自考/成考考點內(nèi)容、不清楚當(dāng)?shù)刈钥?成考政策，點擊底部咨詢官網(wǎng)老師，免費領(lǐng)取復(fù)習(xí)資料：/xl/

好了，今天關(guān)于“自考試題數(shù)據(jù)結(jié)構(gòu)”的話題就講到這里了。希望大家能夠?qū)Α白钥荚囶}數(shù)據(jù)結(jié)構(gòu)”有更深入的認識，并且從我的回答中得到一些幫助。

請?zhí)砑游⑿盘栕稍儯?9071507959

在線報名

上一篇：自考試題數(shù)學(xué)答案解析_自考試題數(shù)學(xué)答案解析軟件

下一篇：自考試題文本_自考試題文本在哪里找