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顯然不對）
在資料結構中資料 資料元素 資料物件 資料結構 儲存結構 數
資料 是能輸入到計算機中並能被計算機程式處理的符號的總稱。資料元素 是資料的基本單位，它在計算機處理和程式設計中通常作為一個整體進行考慮和處理。一個資料元素可由若干資料項組成。資料物件 是具有相同特徵的資料元素的集合，是資料的一個子集。資料結構 是資料元素的組織形式，或資料元素相互之間存在一種或多種...
資料結構是什麼舉個例子,學習資料結構和演算法在什麼地方運用,一直不解求舉個例子
資料bai結構是在整個計算機du 科學與技術領zhi 域上廣泛被使用 dao的術語。它用來反映一版 個資料的內部構成權,即乙個數 據由那些成分資料構成,以什麼方式構成,呈什麼結構。資料結構有邏輯上的資料結構和物理上的資料結構之分。邏輯上的資料結構反映成分資料之間的邏輯關係,而物理上的資料結構反映成分...
C語言資料結構演算法和C 資料結構演算法有什麼區別嗎？？進來看看
你就直接學c 也應該要把c語言搞清楚，c語言的 寫起來要比c 繁瑣一些，不過學習的時候也理解更深刻。不用換，演算法 資料結構是程式設計的 核心，無論什麼語言 所用到的演算法 資料結構是內 一樣的容 唯一的影響可能是書裡一些c語言的 你可能不太懂 會對你的學習有一定的影響，不過影響不大 c 和c語言 ...