1樓：匿名使用者
void inorder(bitree *root)
else }}
這就是中序遍歷的演算法
2樓：匿名使用者
#include
#include
#define maxsize 64
typedef char datatype;
typedef struct node
bitree;
bitree *creatree()
r++;
q[r]=s;
if(r==1)
root=s;
else
cin>>ch;
}return root;
}void preorder(bitree *root)}}void inorder(bitree *root)else }}
void main()
資料結構試卷
3樓：匿名使用者
給你找了一份自考的資料結構試卷和答案試卷： http://content.
edu-edu.com.cn/res/2006/11/16/00000d2t.
shtml答案： http://edu.
資料結構 考試題 100
4樓：匿名使用者
你要的演算法是隻要描述還是要上機可以通過的語句啊？？？？
先回答第8題吧。
1、38，49，65，97，76，13，27，492、38，49，65，97，76，13，27，493、38，49，65，97，76，13，27，494、38，49，65，76，97，13，27，495、13，38，49，65，76，97，27，496、13，27，38，49，65，76，97，497、13，27，38，49，49，65，76，97完成。
資料結構考題？
資料結構考試(複習題)答案 急求~~~~~ 10
5樓：天羽我飛
a c b a(自己畫圖就能明覆白制了) b a b 12,c a c d
n-i4.解析：已知a[5][6]首地址為2000，a[3][4]距離首地址的單元數為3*6+5-1=22；已知每個元素佔兩個位元組，所以地址為2000+22*2=2044
5push,pop
6樓：u段
a c b c a b
d d (11題沒選項?) c b c d
n-i 2032 進棧（push） pop
7樓：匿名使用者
hgkghkghkghkghk
資料結構的考試題幫幫忙啊謝謝啦
8樓：匿名使用者
a:10 b:001 c:11 d:0001 e:0110 f:0111 g:010 h:0000
第二題：| | 12 | 100 | 25 | | 16 | 17 | 18 | 8 | 40 | 7
0 1 2 3 4 5 6 7 8 9 10
9樓：匿名使用者
raph g, vnode v)
其實這個是最簡單的，在用鄰接表表示的有向圖中第i 個連結串列中的結點個數只是頂點vi的出度，求頂點入度的難度稍微要複雜些，必須遍歷整個鄰接表。
資料結構 考試題
10樓：甜甜的
第一題計算題的應該是這麼做：
假設這八個字母是abcdefgh
構造的哈夫曼樹如下圖所示：
因此哈夫曼編碼應該是
a 11110
b 110
c 1111100
d 111111
e 0
f 1111101
g 10
資料結構試題
11樓：**的可樂
一.判斷題
（ ）1.某線性表採用順序儲存結構，元素長度為4，首地址為100，則下標為12的（第13個）元素的儲存地址為148。
正確。第0個元素地址為100，則第i個元素地址為100+4*i，將12代入得148。
（ ）2.在任何一種線性連結串列上都無法進行隨機訪問。
錯誤。比如只要知道順序表首地址和每個資料元素所佔儲存單元的個數，就可以求出第i個資料元素的儲存地址來，這也是順序表具有按資料元素的序號隨機存取的特點。
（ ）3.順序棧是一種規定了元素進棧順序的棧。
錯誤。按儲存結構來分，堆疊分為順序棧和鏈棧，其中棧的順序儲存結構簡稱為順序棧，它是運算受限的順序表，卻並沒有規定元素進棧順序。
（ ）4.迴圈列表中每一個元素都有後繼。
正確。注意，這裡可能有筆誤，應寫為“迴圈連結串列”而非“迴圈列表”。
（ ）5.刪除一個二叉樹中的一個結點，再重新插入上去，一定能得到原來的二叉排序樹。
錯誤。二.填空題。
6.下面程式的時間複雜度為___________。
for (int i=1; i<=m; i++)
for (int j=1; j<=n; j++ )
s+=i
法則1：for迴圈：一個for迴圈的執行時間至多是該for迴圈內語句（包含測試）的執行時間乘以迭代的次數。
法則2：巢狀迴圈：從裡向外分析這些迴圈。在一組巢狀迴圈內部的一條語句總的執行時間為該語句的執行時間乘以該組所有迴圈的大小的乘積。
對於此處巢狀的for迴圈，根據以上法則，時間複雜度為o(m*n)。
7.在長度為n的順序表的第i（1≤i≤n+1）個位置上插入一個元素，元素的移動次數是____________。
從第i個元素（原來的）到第n個元素，每個元素後移一位，一共需要n+1-i次。
8.在一個具有n個結點的有序單連結串列中插入一個新結點，並讓插入後的單連結串列仍然有序，則該操作的時間複雜性數量級為______。
找到節點位置，o(n)；單連結串列插入操作，o(n)；總的時間複雜度為o(n+n)=o(n)。
9.若用s[1]～s[n]作為兩個順序棧的共同儲存空間，左右兩個棧的棧頂分別為t1和t2，則判斷某個棧是否可以插入新元素的條件是_________________。
當程式中同時使用兩個棧時，可以將兩個棧的棧底設在向量空間的兩端，讓兩個棧各自向中間延伸。當一個棧裡的元素較多，超過向量空間的一半時，只要另一個棧的元素不多，那麼前者就可以佔用後者的部分儲存空間。
此處判斷某個棧是否可以插入新元素的條件是&t1!=&t2
10.設森林t中有三棵樹，第一，二，三棵樹的結點個數分別為n1,n2,n3,將森林轉換成二叉樹後，其根結點的左子樹上有____________個結點。
將一個森林轉換為二叉樹的具體方法是：① 將森林中的每棵樹變為二叉樹；② 因為轉換所得的二叉樹的根結點的右子樹均為空，故可將各二叉樹的根結點視為兄弟從左至右連在一起，就形成了一棵二叉樹。
個人認為此處可以填3個答案，n1-1或者n2-1或者n3-1。
11.在帶權值有向圖的鄰接矩陣中，第i行上非零元素的個數等於_______________。
當節點vi與某節點vj相鄰接,則a(i,j)取非0值。
12.在各種查詢方法中，平均查詢長度與結點個數n無關的查詢方法是_____________。
雜湊（hash）查詢。
12樓：
糾正錯誤
判斷題第一題是錯的，因為不知道是按照行排列還是按照列排列
判斷題第一題是對的，因為線性連結串列如果是單項的只能從頭訪問，要是雙向的也只能從頭或者從尾訪問，但是無論如何也不能隨機訪問。
13樓：匿名使用者
看明白了，可樂說的很詳細了
資料結構本科試題 200
14樓：澄詩翠
6 、a （至多有2^(k-1)個節點。k為深度）7、a（簡單排一下，就發現父節點就是編號/2）8、b（佇列先進先出）
9、b（
結點的權：在一些應用中，賦予樹中結點的一個 有某種意義的實數。
結點的帶權路徑長度：結點到樹根之間的路徑長度與該結點上權的乘積。
樹的帶權路徑長度：為樹中所有葉結點的帶權路徑長度之和）10、b（先訪問根節點、再訪問左子樹，最後右子樹）11、c（首先肯定是線性結構，排除d，其次，佇列和棧，順序儲存、鏈式儲存皆可。a、b顯然不對）
資料結構c語言描述，資料結構（C語言描述）
include include include define datatype int define maxsize 1000 typedef struct nodebitreenode datatype bt maxsize bitreenode buildbtree datatype bt,in...
計算機資料結構，計算機資料結構
清華大學嚴蔚敏老師講的資料結構比較好一點 資料結構在計算機記憶體中的表示是指什麼 資料結構在計算機記憶體中的表示是指資料的物理結構。資料的物理結構是資料結構在計算機中的表示 又稱映像 它包括資料元素的機內表示和關係的機內表示。由於具體實現的方法有順序 連結 索引 雜湊等多種，所以，一種資料結構可表示...
資料結構快速排序問題，C語言資料結構 快速排序的問題
由於你傳遞的l是值傳遞，在快速排序內部出現了一個名字一樣的區域性變數，只是區域性變數被排序了，並不是傳入的變數被排序，可以採用傳地址的方式解決，或者不定義形參，直接採用全域性變數。我使用前者幫你實現了 再者，快速排序 有點問題，幫你修改了下 include include define maxsiz...