一、單選題(共 20 道試題,共 100 分。)1. 以下資料結構中哪乙個是非線性結構___。
a. 佇列
b. 線性表
c. 棧
d. 二叉樹
答案:d
2. 下面關於線性表的敘述錯誤的是___。
a. 線性表採用順序儲存必須占用一片連續的儲存空間b. 線性表採用鏈式儲存不必占用一片連續的儲存空間c.
線性表採用鏈式儲存便於插入和刪除操作的實現d. 線性表採用順序儲存便於插入和刪除操作的實現答案:d
3. 對於線性表(7,34,55,25,64,46,20,10)進行雜湊儲存時,若選用h(k)=k%9作為雜湊函式,則雜湊位址為1的元素有 ___個。
a. 1
b. 2
c. 3
d. 4
答案:d
4.資料結構有____種基本邏輯結構。a.1
b.2c.3
d.4答案:d
5. 在一棵度為3的樹中,度為3的結點個數為2,度為2的結點個數為1,則度為0的結點個數為___。
a. 4
b. 5
c. 6
d. 7
答案:c
6.a. a
b. b
c. c
d. d
答案:c
7. 設哈夫曼樹中的葉子結點總數為m,若用二叉鍊錶作為儲存結構,則該哈夫曼樹中總共有___個空指標域。
a. 2m-1
b. 2m
c. 2m+1
d. 4m
答案:b
8.a. a
b. b
c. c
d. d
答案:d
9.a. a
b. b
c. c
d. d
答案:a
10. 組成資料的基本單位是___。
a. 資料項
b. 資料型別
c. 資料元素
d. 資料變數
答案:c
11.a. a
b. b
c. c
d. d
答案:a
12.下列關於資料結構基本概念的敘述中,正確的是______。
a. 資料的邏輯結構分為表結構和樹結構
b.資料的儲存結構分為線性結構和非線性結構c. 資料元素是資料的基本單位
d.結點是有獨立含義的資料最小單位
答案:c
13.a. a
b. b
c. c
d. d
答案:a
14.a. a
b. b
北語15秋《資料結構》作業3滿分答案
一 單選題 共 20 道試題,共 100 分。1.用不帶頭結點的單鏈表儲存佇列,其頭指標指向隊頭結點,尾指標指向隊尾結點,則在進行出隊操作時 a.僅修改隊頭指標 b.僅修改隊尾指標 c.隊頭 隊尾指標都可能要修改 d.隊頭 隊尾指標都要修改 正確答案 c 2.串的長度是指 a.串中所含不同字母的個數...
北語15秋《管理學原理》作業1滿分答案
一 單選題 共 10 道試題,共 50 分。1.群體行為學派的最早代表人物是 a.法約爾 b.泰羅 c.梅奧 d.巴納德 正確答案 c 2.古典管理理論認為,人是 a.經濟人 b.自我實現 c.複雜人 d.社會人 正確答案 a 3.制訂計畫要留有餘地,體現了計畫工作的 原理。a.限定因素原理 b.許...
北語15秋《財務管理學》作業1答案
一 單選題 共 10 道試題,共 50 分。1.將100元錢存入銀行,利息率為10 計算五年後的終值應用 來計算 a.複利終值係數 b.複利現值係數 c.年金終值係數 d.年金現金係數 答案 a 2.在杜邦分析體系中,假設其他情況相同,下列說法中錯誤的是 a.權益乘數大則財務風險大 b.權益乘數大則...