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顯然不對）
資料結構題目求答案，資料結構題目求答案
3.28 void initciqueue ciqueue q 初始化迴圈連結串列表示的佇列q initciqueue 把元素x插入迴圈列表表示的佇列q,q指向隊尾元素，q next指向頭結點，q next next指向隊尾元素 從迴圈連結串列表示的佇列q頭部刪除元素x deciqueue 3.31...
哪些資料結構與演算法需要學習,什麼是資料結構和演算法學演算法還需要去了解資料結構嗎
2談談面向bai物件,物件就是一種du資料結構zhi 什麼是資料結構和演算法?學演算法還需要去了解資料結構嗎?你這理解不完全正確。因為資料結構不只是記憶體中資料的排列,它是對資料的一種組織方式,就像圖書館要排書一樣,是為了便於操作,同時它本身也整合了對通用操作 比如查詢 比較等的支援。陣列不是一種資...
資料結構的研究內容是什麼,資料結構研究的內容是什麼
1 資料的各種邏輯結構和物理結構以及它們之間的關係 數學模型 2 對各種結構定義相應的運算 3 設計出相應的演算法 4 分析演算法的效率。資料結構研究的內容是什麼 資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及他們之間的關係和操作等等的學科 計算機各種領域都用到資料結構,基本的程式...