精品日本亚洲一区二区三区,伊人久久狼人色精品无码 ,日鲁夜鲁天天鲁视频,国产精品久久亚洲,秋霞理论理论福利院久久,国产日韩欧美视频一区二区三区,色九九,国产精品美女久久久久久免费 ,九九干,韩国精品一区二区三区

考研論壇

標(biāo)題: 2017華科軟件專業(yè)課分享 [打印本頁]

作者: P灰灰 時間: 2017-7-9 20:50
標(biāo)題: 2017華科軟件專業(yè)課分享
本帖最后由 as3652553 于 2017-11-30 21:13 編輯

2017年華中科技大學(xué)887數(shù)據(jù)結(jié)構(gòu)與算法分析

一．名詞解釋（25分，1個5分）
1.1堆分配存儲表示
1.2完全圖
1.3樹的結(jié)點層次
1.4拓?fù)渑判?br /> 1.5時間復(fù)雜度

二．選擇題（25分，1個5分）
2.1 折半查找的平均時間復(fù)雜度是（B）
A. 1 B.logn
C. n D. n

2.2
int frog｛
if(n==0)
return 1;
else
return （n+frog（n-1）/2）;
｝
上述算法時間復(fù)雜度是多少（B）
A. logn B.n
C. nlogn D. (n)`2

2.3一個算法的時間復(fù)雜度與什么有關(guān)（D）
A. 存儲器的大小 B. 編程語言
C. 計算機的主頻 D. 循環(huán)執(zhí)行的次數(shù)

2.4具有20個樹葉的二叉樹中只有1個孩子的結(jié)點個數(shù)是11，則這個二叉樹總的結(jié)點個數(shù)是多少（A）
A. 50 B.49
C. 51 D.52

2.5下列關(guān)于隊列說話不正確的是（B）
A. 先進(jìn)先出 B.后進(jìn)先出
C. 插入刪除只能在端點 D. 插入刪除在不同點進(jìn)行

三．簡答題（60分）

3.1｛1，2，3，4，5，6，7，8｝利用數(shù)組建成一個最大堆并使用堆排序?qū)⑵渑判蛭ㄒ粋€升序數(shù)組。要求畫出所有中間過程。

3.2 先序為 ABDFGHCE 中序 BFDHGACE 畫出該樹

3.3給出一個鄰接矩陣畫出克魯斯卡爾算法具體過程
00 4 4 2 1
4 00 1 00 2
4 1 00 5 3
2 00 5 00 4
1 2 3 4 00

3.4 13個權(quán)值為5， 18，12，13，4，6，7，9，28，16，20，30，2
給出哈夫曼樹并設(shè)計編碼

3.5給出輸出結(jié)果并說明函數(shù)功能。
void Print(int w)
{
int i;
if (w!=0)
{
Print(w-1);
for(i=1:i<=w;i++)
printf(“%d, ”,w);
printf(“/n”);
}
}

四．算法設(shè)計（40分）（編碼困難可以寫偽代碼，會適當(dāng)扣分）
4.1求二叉樹所有具有兩個子女的結(jié)點個數(shù)，如果根節(jié)點為空，則返回0。
typedef struct Bintreenode{
int data；
struct Bintreenode *right；
struct Bintreenode *left；
} *Bintreenode；
4.2 一個長度為n數(shù)組由負(fù)數(shù) 0 正數(shù)組成，編寫函數(shù)，將其重新排序為前面都是負(fù)數(shù)，中間都是0 .后面都是正數(shù)的結(jié)構(gòu)。要求時間復(fù)雜度為n。
關(guān)于2018華科軟院887復(fù)習(xí)八套卷
本套試題針對2018華科軟件887數(shù)據(jù)結(jié)構(gòu)與算法分析而制，內(nèi)容與往年大綱一致，鑒于15-17年題型難度趨于穩(wěn)定，本套卷將嚴(yán)格按照往年出題風(fēng)格，希望各位考生能考到理想的成績。

附2015-2017考研真題題型。
1名詞解釋（25分，1個5分）
5個名詞留一大段空白給出解釋。
例：完全圖（2017）

答：若一個圖的每一對不同頂點恰有一條邊相連，則稱為完全圖。完全圖是每對頂點之間都恰連有一條邊的簡單圖。n個端點的完全圖有n個端點及n(n ? 1) / 2條邊。

范圍：數(shù)據(jù)結(jié)構(gòu)的概念，時間復(fù)雜度，線性表，棧隊列，樹，圖，排序算法，查找。
將總結(jié)出的算法解釋背誦即可。

2.選擇題（25分，1個5分）
選擇題中經(jīng)常出現(xiàn)關(guān)于時間復(fù)雜度的分析。（17年考了3道）
2.1 折半查找的平均時間復(fù)雜度是（B）
A. 1 B.logn
C. n D. n

2.2
int frog｛
if(n==0)
return 1;
else
return （n+frog（n-1）/2）;
｝
上述算法時間復(fù)雜度是多少（B）
A. logn B.n
C. nlogn D. (n)`2

2.3一個算法的時間復(fù)雜度與什么有關(guān)（D）
A. 存儲器的大小 B. 編程語言
C. 計算機的主頻 D. 循環(huán)執(zhí)行的次數(shù)
堆棧的概念，樹圖中的計算題。

3.簡答題（60分）

5道題
樹的二道。（前中得后，中后得前，后序表達(dá)式，最優(yōu)二叉樹）
圖的一道。（給出圖，寫出過程）普里姆，克魯斯卡爾，迪杰斯特拉
排序一道。近幾年經(jīng)常考關(guān)于堆排序得知識。
給出代碼，寫出運行結(jié)果。（一道）

4.算法設(shè)計（40分）（編碼困難可以寫偽代碼，會適當(dāng)扣分）

基本上每年2道，一道線性表，一道樹的，圖的代碼沒考過。
例：求出鏈表L的倒數(shù)第N個結(jié)點的data。
先別急的寫代碼
首先用注釋的形式寫出代碼的大概過程

/*輸入：鏈表L，結(jié)點K
定義兩個結(jié)點指針p1，p2指向該鏈表的頭結(jié)點，利用p1遍歷整個鏈表，記下長度n
然后再利用p2往后遍歷n-k個結(jié)點
輸出：結(jié)點K的data
異常：沒有第K個結(jié)點，輸入為空指針*/

之后再是代碼

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k)
｛
。。。。
｝
寫代碼需要充分考慮所有的測試用例

作者: 一一依依一 時間: 2017-7-10 11:01
學(xué)長，你是今年考上的嗎，我需要你，可以*嗎

作者: weikercoco 時間: 2017-7-19 18:25
你好，我是18年考研，請問還有沒有華科數(shù)據(jù)結(jié)構(gòu)的復(fù)習(xí)資料什么的，求分享[親嘴]

作者: 匿名用戶 時間: 2017-8-5 08:30
你好。求經(jīng)驗

作者: Belief1112 時間: 2017-11-30 16:50
感謝。感謝。

作者: 長恨琵琶歌行 時間: 2018-1-5 13:30
這是真題嗎？感覺沒難度啊？

作者: 真是個瘋子 時間: 2018-1-27 22:01
真題題型在哪呀

作者: 肆鵝er 時間: 2018-9-24 17:49
竟然找到灰灰了

作者: Joen若籬 時間: 2019-1-15 00:32
學(xué)長，我是20考研，現(xiàn)在數(shù)據(jù)結(jié)構(gòu)與算法分析是一本書還是兩本書？

作者: 追風(fēng)的蒲公英20 時間: 2019-5-14 18:30

Joen若籬發(fā)表于 2019-1-15 00:32
學(xué)長，我是20考研，現(xiàn)在數(shù)據(jù)結(jié)構(gòu)與算法分析是一本書還是兩本書？

你買哪一本書

作者: 我是淳淳呀 時間: 2020-3-15 09:34

Joen若籬發(fā)表于 2019-1-15 00:32
學(xué)長，我是20考研，現(xiàn)在數(shù)據(jù)結(jié)構(gòu)與算法分析是一本書還是兩本書？

你好，請問887上岸沒？有專業(yè)課問題請教下ok嗎？

歡迎光臨考研論壇 (http://www.5522pp.com/)