評論
打印
一、簡答題
1. “數(shù)據(jù)結(jié)構(gòu)”課程是計(jì)算機(jī)專業(yè)的基礎(chǔ)課還是專業(yè)課，或者專業(yè)基礎(chǔ)課？(2’)
2. 學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程需要哪些課程作為它的基礎(chǔ)(舉例兩門課程)？若沒有這些知識(shí)，對學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程可能會(huì)產(chǎn)生哪些影響？請舉例說明(不超過100字)。(4’)
3. “數(shù)據(jù)結(jié)構(gòu)”課程將為那些課程學(xué)習(xí)奠定必要的基礎(chǔ)？請舉例說明哪些課程(舉例兩門課程)用到了“數(shù)據(jù)結(jié)構(gòu)”課程的哪些知識(shí)(不超過100字)。(4’)
二、(5’)
請推導(dǎo)出結(jié)論：具有n0個(gè)葉結(jié)點(diǎn)的哈夫曼樹(Huffman)的分支總數(shù)為2(n0-1)。
三、單項(xiàng)選擇題(2’x15)
1. 線性鏈表中各鏈接點(diǎn)之間的地址__________。
A)必須連續(xù) B)部分地址必須連續(xù)
C)不一定連續(xù) D)連續(xù)與否無所謂
2. 在非空線性鏈表中由p所指的鏈接點(diǎn)后面插入一個(gè)由q所致的鏈接點(diǎn)的過程是依次執(zhí)行動(dòng)作__________。
A) link(q)?p; link(p)?q; B) link(q)?link(p); link(p)?q;
C) link(q)?link(p); p?q; D) link(p)?q; link(q)?p;
3. 在非空雙向循環(huán)鏈表中由q所指的那個(gè)鏈接點(diǎn)前插入一個(gè)p指的鏈接點(diǎn)的動(dòng)作對應(yīng)的語句依次為rlink(p)?q, llink(p)?llink(q), llink(q)?p, __________。(空白處為一條賦值語句)
A) rlink(q)?p B) rlink(llink(q))?p
C) rlink(llink(p))?p D) rlink(rlink(p))?p
4. 在初始為空的堆棧中依次插入元素f，e，d，c，b，a以后，連續(xù)進(jìn)行了三次刪除操作，此時(shí)棧頂元素是__________。
A) c B) d C) b D) e
5. 若某堆棧的輸入序列為1，2，3，……，n，輸出序列的第1個(gè)元素為n，則第i個(gè)輸出元素為__________。
A) i B) n-i C) n-i+1 D)哪個(gè)元素?zé)o所謂
6. 求字符串T在字符串S中首次出現(xiàn)的位置的操作稱為__________。
A)求串的長度 B)求子串 C)串的模式匹配 D)串的連接
7. 若一棵度為7的樹有8個(gè)度為1的結(jié)點(diǎn)，有7個(gè)度為2的結(jié)點(diǎn)，有6個(gè)度為3的結(jié)點(diǎn)，有5個(gè)度為4的結(jié)點(diǎn)，有4個(gè)度為5的結(jié)點(diǎn)，有3個(gè)度為6的結(jié)點(diǎn)，有2個(gè)度為7的結(jié)點(diǎn)，該樹一共有__________個(gè)葉結(jié)點(diǎn)。
A) 35 B) 28 C) 77 D) 78
8. 若一棵二叉樹有1001個(gè)結(jié)點(diǎn)，且無度為1的結(jié)點(diǎn)，則葉結(jié)點(diǎn)的個(gè)數(shù)為__________。
A)498 B)499 C)500 D)501
9. 已知某完全二叉樹采用順序存儲(chǔ)結(jié)構(gòu)，結(jié)點(diǎn)數(shù)據(jù)信息的存放順序依次為A、B、C、D、E、F、G、H，該完全二叉樹的后序遍歷序列為__________。
A)HDEBFGCA B)HEDBFGCA C)HDEBAFGC D)HDEFGBCA
10.若某帶權(quán)圖為G=(V，E)，其中V={v1，v2，v3，v4，v5，v6，v7，v8，v9，v10}，E={(v1，v2)5，(v1，v3)6，(v2，v5)3，(v3，v5)6，(v3，v4)3，(v4，v5)3，(v4，v7)1，(v4，v8)4，(v5，v6)4，(v5，v7)2，(v6，v10)4，(v7，v9)5，(v8，v9)2，(v9，v10)2}(注：頂點(diǎn)偶對右下角的數(shù)據(jù)表示邊上的權(quán)值)，則G的關(guān)鍵路徑的長度為__________。
A)19 B)20 C)21 D)22
11.順序查找法適合于存儲(chǔ)結(jié)構(gòu)為__________的線性表。
A)順序存儲(chǔ)結(jié)構(gòu)或鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B)散列存儲(chǔ)結(jié)構(gòu)
C)索引存儲(chǔ)結(jié)構(gòu) D)壓縮存儲(chǔ)結(jié)構(gòu)
12.當(dāng)n足夠大時(shí)，在按值有序的順序表中進(jìn)行折半查找，當(dāng)查找概率相等的情況下，其查找成功的平均查找長度是__________。
A)(n+1)/2 B)n/2 C)log2(n+1)-1 D)log2(n+1)
13.下述命題中，不成立的應(yīng)是__________。
A)m階B樹中的每一個(gè)分支結(jié)點(diǎn)的子樹的個(gè)數(shù)都小于或等于m
B)m階B樹中的每一個(gè)分支結(jié)點(diǎn)的子樹的個(gè)數(shù)都大于或等于ém/2ù
C)m階B樹中的任何一個(gè)結(jié)點(diǎn)的子樹的高度都相等
D)m階B樹中有k個(gè)子樹的分支結(jié)點(diǎn)包含k-1個(gè)關(guān)鍵字
14.已知散列范圍為[0..9]，散列函數(shù)(哈希函數(shù))為H(key)=key MOD 9，處理沖突的方法為線性探測再散列法，依次插入關(guān)鍵字序列8，18，25，44，34，21，19，23后的哈希表為__________。
0 1 2 3 4 5 6 7 8 9
A) 18 44 19 21 23 25 8 34 0
您現(xiàn)在的位置： 首頁 > 考研頻道 > 考研專業(yè)課 > 北京航天航空大學(xué) > 正文
北京航天航空大學(xué)2002年程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)專業(yè)課考研真題試卷(回憶版)
來源:可可英語 編輯:max ? 可可英語APP下載 | 可可官方微信:ikekenet
- 閱讀本文的人還閱讀了：
可可英語官方微信(微信號:ikekenet)
每天向大家推送短小精悍的英語學(xué)習(xí)資料.
添加方式1.掃描上方可可官方微信二維碼。
添加方式2.搜索微信號ikekenet添加即可。
添加方式1.掃描上方可可官方微信二維碼。
添加方式2.搜索微信號ikekenet添加即可。
