（正確的打「√」，錯誤的打「×」。）
1. 資料結構可用三元式表示（d，s，p）。其中：d是資料物件，s是d上的關係，
p是對d的基本操作集。
2. 線性表的鏈式儲存結構具有可直接訪問表中任一元素的優點。
3. 字串是資料物件特定的線性表。
4. 二叉樹是一棵結點的度最大為二的樹。
5． 鄰接多重表可以用以表示無向圖，也可用以表示有向圖。
6． 可從任意有向圖中得到關於所有頂點的拓撲次序。
7． 一棵無向連通圖的生成樹是其極大的連通子圖。
8． 二叉排序樹的查詢長度至多為log2ｎ。
9． 對於一棵m階的b-樹.樹中每個結點至多有m 個關鍵字.除根之外的所有非終端結點至少有┌m/2┐個關鍵字。
10．對於目前所知的排序方法，快速排序具有最好的平均效能。
11. 順序儲存方式的優點是儲存密度大，且插入、刪除運算效率高。
12. 二維陣列是其資料元素為線性表的線性表。
13. 連通圖g的生成樹是乙個包含g的所有n個頂點和n-1條邊的子圖。
14. 折半查詢不適用於有序鍊錶的查詢。
15. 完全二叉樹必定是平衡二叉樹。
16. 中序線索二叉樹的優點是便於在中序下查詢直接前驅結點和直接後繼結點。
17. 佇列是與線性表完全不同的一種資料結構。
18. 平均查詢長度與記錄的查詢概率有關。
19. 二叉樹中每個結點有兩個子結點，而對一般的樹，則無此限制，所以，二叉樹是樹的特殊情形。
20. 演算法的時間複雜性越好，可讀性就越差；反之，演算法的可讀性越好，則時間複雜性就越差。
二．選擇題
1. 若對編號為1，2，3的列車車廂依次通過扳道棧進行排程，不能得到 ( ) 的序列。
a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1
2. 遞迴程式可借助於( )轉化為非遞迴程式。
a:線性表 b: 棧 c:佇列 d:陣列
3. 在下列資料結構中( )具有先進先出（fifo）特性，
( )具有先進後出(filo）特性。
a:線性表 b:棧 c:佇列 d:廣義表
4. 對字串s=』data-structure』 執行操作replace(s,substring(s,6,8),』bas』)
的結果是
a: 『database』 b: 『data-base』 c: 『bas』 d: 『data-basucture』
5. 設有二維陣列a 5 x 7 ,每一元素用相鄰的4個位元組儲存，儲存器按位元組編址.
已知a的起始位址為100。則按行儲存時，元素a06的第乙個位元組的位址是（ ）
按列儲存時，元素a06的第乙個位元組的位址是（ ）
a: 220 b: 200 c: 140 d: 124
6. 對廣義表 a=（（a,(b)）,(c,()),d）執行操作gettail(gethead(gettail(a)))
的結果是：（ ） 。
abc: d d: (d)
7．假設用於通訊的電文僅由6個字元組成，字母在電文**現的頻率分別為7, 19, 22, 6, 32, 14。 若為這6個字母設計哈夫曼編碼（設生成新的二叉樹的規則是按給出的次序從左至右的結合，新生成的二叉樹總是插入在最右），則頻率為7的字元編碼是（ ），頻率為32的字元編碼是（ ）。
a: 00 b: 01 c: 10 d: 11
e: 011 f: 110 g: 1110 h:1111
8. 對二叉排序樹（ ）可得到有序序列。
a:按層遍歷 b:前序遍歷 c:中序遍歷 d:後序遍歷
9．已知某樹的先根遍歷次序為abcdefg後根遍歷次序為cdebgfa。
若將該樹轉換為二叉樹,其後序遍歷次序為（ ）。
a: abcdefg b: cdebgfa c: cdegbfa d: edcgfba
10．對一棵完全二叉樹進行層序編號。則編號為n的結點若存在右孩子,其位序是( )。
編號為n的結點若存在雙親,其位置是( )。
a: n/2 b: 2n c:2n-1 d:2n+1 e:n f: 2(n+1)
11．關鍵路徑是指在只有乙個源點和乙個匯點的有向無環網中源點至匯點（ ）的路徑。
a:弧的數目最多 b:弧的數目最少 c:權值之和最大 d:權值之和最小
12. 雜湊表的查詢效率取決於（ ）。
a: 雜湊函式 b:處理衝突的方法。 c:雜湊表的裝填因子。 d:以上都是
13．從邏輯上可以把資料結構分成( )。
a. 動態結構和靜態結構b. 順序組織和鏈結組織
c. 線性結構和非線性結構d. 基本型別和組合型別
14．在計算遞迴函式時，如不用遞迴過程，應借助於( )這種資料結構。
a. 線性表 b. 棧c. 佇列d. 雙向佇列
15．若已知某二叉樹的中序和後序遍歷序列分別bcaefd和cbfeda，則該二叉樹的先序序列為( )。
a. abcdef b. abdcef c. abdcfe d. acbdfe
16．當待排序序列的關鍵字次序為倒序時，若需為之進行正序排序，下列方案中( )為佳。
a. 起泡排序b. 快速排序
c. 直接插入排序d. 簡單選擇排序
17．若從二叉樹的根結點到其它任一結點的路徑上所經過的結點序列按其關鍵字遞增有序，則該二叉樹是( )。
a. 二叉排序樹 b. 赫夫曼樹 c. 堆 d. 平衡二叉樹
18．下圖所有可能的拓撲序列有( )種。
a. 2b. 3c. 4d. 5
19．下列排序演算法中，( )演算法可能會出現：初始資料為正序時，花費的時間反而最多。
a. 堆排序b. 起泡排序 c. 歸併排序 d. 快速排序
20．右圖為一棵3階b-樹20 ，25
在該樹上插入元素15
後的b-樹是10 , 14 21 35
a15 , 25b20 , 25
10 , 14 20 , 21 3510 , 14 15 , 21 35
c20d14 , 25
142510 , 15 20 , 21 35
10 15 21 35
21．設森林f中有三棵樹，第
一、第二和第三棵樹的結點個數分別為m1、m2和m3，則與森林f對應的二叉樹根結點的右子樹上的結點個數是( )。
a. m1b. m1+m2c. m3d. m2+m3
22. 根據插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序樹。
圖（ ）是最終變化的結果。
若仍以該插入次序建立平衡二叉樹。圖（ ）是最終變化的結果。
8080
70 907590
60 75 85 10060 70 85 100
72110 72110
杭州電子科技大學。就業指導
大學生職業生涯 人物訪談 姓名 張鵬 學號 11141327 會計學院 一 大學生職業生涯人物訪談記錄 訪談時間 2012 年 12 月 25 日 訪談方式 當面採訪 訪談人 張鵬 被訪談人 天健會計事務所，張程想。被訪談人簡介 張程想，杭州電子科技大學2006級畢業生。在大學畢業後再一次大學招聘會...
杭州電子科技大學《專案管理》考試
專案管理 一 名詞解釋 25 1.專案管理 由專案經理負責，在一定約束條件下，對專案全過程，進行高效率的組織 計畫 協調和控制，最優實現專案目標的科學管理過程。2.專案目標 簡單地說就是實施專案所要達到的期望結果，即專案所能交付的成果或服務。3.專案範圍 為了實現專案目標所必需完成的 全部且最少的工...
電子科技大學簡歷
個人簡歷姓名 學歷 工學碩士 導師 教授 研究方向 電子資訊 聯絡 電子郵件 自薦信尊敬的女士 先生 您好！真誠地感謝您在百忙之中查閱我的簡歷。我是電子科技大學自動化工程學院2003級碩士研究生，2006年6月我將順利從學校畢業並獲得碩士學位。有幸獲悉貴單位正在招聘新員工，我覺得自己開朗穩重 善於學...