1樓:匿名使用者
這幾年級的題啊= =
2樓:出士
6.c 7.不懂 8.a 9.b 10.d 11.d 12.d
資料結構考試題
3樓:匿名使用者
void inorder(bitree *root)
else }}
這就是中序遍歷的演算法
4樓:匿名使用者
#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()
資料結構練習題!求答案!
5樓:匿名使用者
一.選擇題:
1. a 這個題目你是不是寫的不完整啊
要是:刪除它的第i資料元素 ,需要移動?個的話 你的答案錯了。
例如:刪除第乙個,移動n-1個;刪除第二個,移動n-2個 ----以此類推 刪除第n-1個移動1個 刪除第n個移動0 個
要是:刪除它的第i資料元素之前的元素,同理 就會選d
2. b 你的答案錯了,這個題的答案是 b ,注意:題目是 q是p的前驅
3. c 你的答案錯了這個題的答案是c, c.d,c,a,b 棧是先進後出 d乙個出 說明c ,b,a都還在棧中 而出的序列 只能是c ,b,a
4.c 你的答案錯了,這個題的答案是 c 只有根結點沒有直接前驅
5. c 給你乙個公式: 一棵深度為h(根的層次號為1)的滿二叉樹共有_2^h-1_____個結點.
推到過程:第i層結點數目為:2^(i-1) i取值 從1到樹深h,所以,每層的結點數目相加 就是樹的總節點數 ,利用等比公式 得到上面給你的公式。
6. 這個沒有圖啊:
下面二叉樹的中序遍歷序列為________。( )
a. dbeafc
b. debfca
c. bdeacf
d. abcdef
7. c 因為題目說是聯通同 因此是無向圖 所以c
8. c
9. b 拓撲排序就是對邊和頂點操作 所以與邊和頂點的個數相關
10. b
二.填空題:
1.loc(ai)=__loc(a1)+(i-1)*k________。
2. 9 (n0=n2+1)
3. log2(n+1)
4. (a,b,c,d)
5. 對稱
6. 2
7. 指標
8. 棧空
9. 變成兄弟結點
10.0
三.判斷題:
陣列是一種沒有插入與刪除操作的線性結構。(錯 )
稀 疏矩陣中值為0的元素分布有規律,因此可以採用三元組方法進行壓縮儲存。(錯 )
空串與由空格組成的串沒有區別。( 錯 )
完全二叉樹就是滿二叉樹。( 錯)
有向圖是一種非線性結構。(對 )
帶權連通圖的最小生成樹的權值之和一定小於它的其它生成樹的權值之和。( 對 )
aoe 網是一種帶權的無環連通圖。( 對 )
乙個廣義表的表尾總是乙個廣義表。( 錯 )
儲存圖的鄰接矩陣中,鄰接矩陣的大小不但與圖的頂點個數有關,而且與圖的邊數也有關。( 對 )
對於有n個物件的待排序序列進行歸併排序,所需平均時間為o(nlog2n)。( 對 )
已傳送 查收吧
資料結構試卷
6樓:匿名使用者
給你找了乙份自考的資料結構試卷和答案試卷: http://content.
edu-edu.com.cn/res/2006/11/16/00000d2t.
shtml答案: http://edu.
資料結構習題~c語言描述
7樓:明月看盡滄桑
1「ab中內容按增序排列」 體現在輸入上,比如a:12345 就不要給自己找麻煩寫成54321,不然還得排序;⑴.因為是增序,所以用指標遍歷a、b鍊表,每次獲取較小值加入c,注意重複篩選,可以在插入時多判斷一下,也可以在最後遍歷一次c表。
⑵.以a表為主,每移動一次a表指標都要遍歷一次b表至其表尾或(a->data < b->data)即此時b的值已經大於a。最後就是主函式中提供輸入a、b表的提示語,還有3次printf。
下面提供乙個我寫過的類似**,忘記是什麼題目了,好像就是(1)。
#include
#include
/*鍊表節點定義*/
typedef struct node
node;
node *head1,*head2,*head;
/*鍊表節點建立*/
void initiatesl(node **h)
/*根據給定表長生成基礎表1、2*/
void create_list(node *h,int i)
} /*鍊表合成*/
void merge(node *h,node *h1,node *h2)
else if(p->data > q->data)
else
}if(p == null)
for(;q != null;q = q->next,r = r->next)
else
for(;p != null;p = p->next,r = r->next)
} /*主函式及互動介面*/
int main(void)
資料結構練習題——線性表操作 20
8樓:雞毛蒜皮咯
/* 鍊表實現 */
#include
#include
#include
#define len sizeof(struct lnode)#define max 1000
typedef struct lnode
*linklist;
int createsq(linklist *l)int insertsq(linklist *l,int id,int num)
while( p && i < id-1 )if(!p) return 0;
q->next = p->next;
p->next = q;
return 1;
}void clearsq(linklist *l)*/}int getsq(linklist *l,int c)if (!p || i>c) return 0;
return p->data;
}int delsq(linklist *l,int n)if(!p->next) return 0;
q = p->next;
res = q->data;
p->next = q->next;
free(q);
return res;
}int main();
gets(ch);
else if (!strcmp(ch,"getelem"))else if (!strcmp(ch,"delete"))gets(ch);
}return 0;}
9樓:匿名使用者
對不起呀 大哥 我是mm
資料結構考試試題,資料結構考題
文庫精選 內容來自使用者 廖德娟 2011 資料結構輔導試題一 一 簡答問題 1 四類資料結構 2 線性結構與非線性結構有何差別?3 簡述演算法的定義與特性。4 設有1000個無序元素,僅要求找出前10個最小元素,在下列排序方法中 歸併排序 基數排序 快速排序 堆排序 插入排序 哪一種方法最好,為什...
資料結構試卷,資料結構試題及答案
給你找了一份自考的資料結構試卷和答案試卷 http content.edu edu.com.cn res 2006 11 16 00000d2t.shtml答案 http edu.資料結構試題及答案 文庫精選 內容來自使用者 go你好陌生人 資料結構試卷 一 填空殖 每空1分共20分 1.資料的物理...
資料結構概論試題求解,資料結構概論 試題求解
1.c 2.c.3.c 4.c 5.a 6.a 7.b 8.b 9.b 10.b 11.a 12.b 13.b 14.b 15.b 16.a 17.c 18.d 19.c 20.d 21.b 22.c 23.b 2,b,乙個串的子串數目為 連續字元相加的和,以及空串,即 8 7 6 5 4 3 2 ...