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顯然不對）
資料結構考試題，資料結構 考試題
你要的演算法是隻要描述還是要上機可以通過的語句啊？先回答第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，...
資料結構試題求解，資料結構試題，急求解。
1 錯。給的條件能確定連結串列含1個元素，而非空。2 錯。3 錯。m階b樹要求 葉上 至少m 2個元素，上面所謂的葉就是倒數第二層了，而三階平衡樹最底層可以有1個元素。1.下面程式段時間複雜度為 for int i 0 i for int j 0 j s i o n k 2 資料結構的儲存結構包括順...
C語言資料結構考試，C語言資料結構考試
桐疏蘭 c語言是一門程序導向 抽象化的通用程式設計語言，廣泛應用於底層開發。c語言能以簡易的方式編譯 處理低階儲存器。c語言是僅產生少量的機器語言以及不需要任何執行環境支援便能執行的高效率程式設計語言。 這個考題應是c程式設計和資料結構在一起的 咖啡巷 直接選擇排序等幾種排序方法書上是有介紹的。基本...