《《數(shù)據(jù)結(jié)構(gòu)》課后習(xí)題答案(第2版)4頁(yè)》由會(huì)員分享，可在線(xiàn)閱讀，更多相關(guān)《《數(shù)據(jù)結(jié)構(gòu)》課后習(xí)題答案(第2版)4頁(yè)（4頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、第一章
1 填空題
（1）數(shù)據(jù)元素 （2）數(shù)據(jù)項(xiàng) 數(shù)據(jù)元素 （3）集合 線(xiàn)性結(jié)構(gòu) 樹(shù)結(jié)構(gòu) 圖結(jié)構(gòu)
（4）順序存儲(chǔ) 鏈接存儲(chǔ) 數(shù)據(jù)元素 數(shù)據(jù)元素之間的關(guān)系
（5）零或多個(gè)輸入 一個(gè)或多個(gè)輸出 有窮性 確定性 可行性
（6）自然語(yǔ)言 程序設(shè)計(jì)語(yǔ)言 流程圖 偽代碼 ，偽代碼
（7）問(wèn)題規(guī)模 （8）O(1) O(nlog2n)
2 選擇題
（1）C D (2)B (3) B (4) A (5) D (6)A (7) C (8) C E
3 判斷題
√
第二章
1 填空題
（1） 表長(zhǎng)一半 表長(zhǎng) 位置
（2） 108
（3） p->next=(p
2、->next)->next;
（4） 運(yùn)算方便
（5） p->next=head;
（6） s->next=rear->next rear->next=s; rear=s;
q=rear->next->next; rear->next->next=q->next; delete q;
（7） O(1) O(n)
（8） 循環(huán)單鏈表 循環(huán)雙鏈表 雙鏈表
2 選擇題
（1） A B
（2） D
（3） B
（4） A
（5） A
（6） D
（7） B
（8） B
（9） C
（10） B
（11） B
（12） D
（13） A
（14） A
3、
3 判斷題
第三章
1 填空題
（1） 1003H
（2） 順序棧和鏈棧 top=-1或top==NULL top==數(shù)組長(zhǎng)度或內(nèi)存無(wú)可用空間
（3） 棧
（4） abc+*d-
（5） 后進(jìn)先出 先進(jìn)先出 操作位置受限
（6） 假溢出
（7） （rear-front+n）% n
（8） O(1) O(n)
2 選擇題
（1） C
（2） D
（3） C
（4） B
（5） B
（6） B
（7） D
（8） A
（9） C
3 判斷題
√√
第四章
1 填空題
（1） 數(shù)據(jù)元素的類(lèi)型是字符
（2） 長(zhǎng)度相等且對(duì)應(yīng)位
4、置字符相等
（3） 存取 修改 順序存儲(chǔ)
（4） 1140
（5） d+41
（6） 三元組順序表 十字鏈表
2 選擇題
（1） B
（2） D E K
（3） B
（4） C
（5） D
（6） C
（7） D
3 判斷題
√√
第五章
1 填空題
（1） 有且僅有一個(gè) 互不相交
（2） 度 孩子 雙親
（3） 2i-1 (n+1)/2 （n-1）/2
（4） 2h-1 2h-1
（5） 2k-1
（6） 50
（7） 12
（8） CDBGFEA
（9） 2n n-1 n+1
（10） n n-1
5、
2 選擇題
（1） D
（2） D
（3） B
（4） C
（5） B C
（6） D
（7） A
（8） A B
（9） D A
（10） B
（11） B
（12） C
（13） D
（14） C
3 判斷題
√√
第六章
1 填空題
（1） 0 n(n-1)/2 0 n(n-1)
（2） 自身
（3） 鄰接矩陣 鄰接表
（4） O(n+e)
（5） 第j列所有元素之和
（6） 出度
（7） 前序 棧 層序 隊(duì)列
（8） O(n2) O(elog2e)
（9） 回路
（10） vi vj vk
2
6、 選擇題
（1） c
（2） A G
（3） C
（4） B
（5） D
（6） C F
（7） B
（8） D
（9） A
（10） A
（11） A
（12） C
（13） A
（14） C C F
（15） B
3 判斷題
√√√
第七章
1 填空題
（1） 順序存儲(chǔ)和鏈接存儲(chǔ) 順序存儲(chǔ) 按照關(guān)鍵碼有序
（2） 1 ，7
（3） 8，59/15
（4） 4
（5） 62
（6） 開(kāi)放定址法 拉鏈法
（7） 散列查找
（8） 通過(guò)關(guān)鍵碼計(jì)算記錄的存儲(chǔ)地址并進(jìn)行一定的比較
2 選擇題
（1） B
（2） D B
7、（3） A D
（4） D
（5） A
（6） C
（7） C
（8） B
（9） D
（10） A
（11） C
（12） D
3 判斷題
第八章
1 填空題
（1） 查找
（2） 正序 n-1 反序 n(n-1)/2
（3） 3
（4） 3
（5） O(nlog2n) O(n)
（6） n-1
（7） 50
（8） 60
2 選擇題
（1） C
（2） C
（3） C
（4） B
（5） A
（6） A
（7） B C B
（8） C
（9） D
（10） A D
（11） B
（12） D,B,E,A,C
（13） C,A,D,B,B,D,F
（14） C
（15） D
3 判斷題
√√
《數(shù)據(jù)結(jié)構(gòu)》課后習(xí)題答案(第2版)4頁(yè)
