北語15秋《資料結構》作業3滿分答案

2022-09-15 07:27:02 字數 1379 閱讀 7466

一、單選題(共 20 道試題,共 100 分。)1. 用不帶頭結點的單鏈表儲存佇列,其頭指標指向隊頭結點,尾指標指向隊尾結點,則在進行出隊操作時___。

a. 僅修改隊頭指標

b. 僅修改隊尾指標

c. 隊頭、隊尾指標都可能要修改

d. 隊頭、隊尾指標都要修改

正確答案:c

2. 串的長度是指___。

a. 串中所含不同字母的個數

b. 串中所含字元的個數

c. 串中所含不同字元的個數

d. 串中所含非空格字元的個數

正確答案:b

3.a. a

b. b

c. c

d. d

正確答案:b

4. 樹最適合用來表示___。

a. 有序資料元素

b. 無序資料元素

c. 元素之間具有分支層次關係的資料

d. 元素之間無聯絡的資料

正確答案:c

5.a. a

b. b

c. c

d. d

正確答案:a

6. 單鏈表中,增加乙個頭結點的目的是為了___。

a. 使單鏈表至少有乙個結點

b. 標識表結點中首結點的位置

c. 方便運算的實現

d. 說明單鏈表是線性表的鏈式儲存

正確答案:c

7.a. a

b. b

c. c

d. d

正確答案:a

8. 線性表的鏈式儲存結構是一種___。

a. 隨機訪問的儲存結構

b. 順序訪問的儲存結構

c. 索引訪問的儲存結構

d. hash訪問的儲存結構

正確答案:a

9.a. a

b. b

c. c

d. d

正確答案:c

10. 若已知乙個棧序列是1,2,3,...,n,其輸出序列為p1,p2,p3,...,pn,若p1=n,則pi為___。

a. i

b. n-i

c. n-i+1

d. 不確定

11. 允許對佇列進行的操作有___。

a. 對佇列中的元素排序

b. 取出最近進隊的元素

c. 在隊頭元素之前插入元素

d. 刪除隊頭元素

12.a. a

b. b

c. c

d. d

13.a. a

b. b

c. c

d. d

正確答案:b

14.a. a

b. b

c. c

d. d

正確答案:c

15. 棧和佇列的共同點是___。

北語15秋《資料結構》作業1答案

一 單選題 共 20 道試題,共 100 分。1.以下資料結構中哪乙個是非線性結構 a.佇列 b.線性表 c.棧 d.二叉樹 答案 d 2.下面關於線性表的敘述錯誤的是 a.線性表採用順序儲存必須占用一片連續的儲存空間b.線性表採用鏈式儲存不必占用一片連續的儲存空間c.線性表採用鏈式儲存便於插入和刪...

北語15秋《管理學原理》作業3滿分答案

一 單選題 共 10 道試題,共 50 分。1.在進行人員配備時,要根據職務的明確要求,尋找最合適的人選。所謂最合適的人選是 a.知識淵博,能力突出的人 b.經驗豐富的人 c.各方面都完美無缺的人 d.對特定的職務具有專長的人 正確答案 d 2.知人善任的用人藝術,反映的是人員配備工作的 原理要求。...

北語15秋《現代廣告學》作業3滿分答案

一 單選題 共 10 道試題,共 50 分。1.什麼是cis的靈魂 a.理念識別 b.行為識別 c.視覺識別 正確答案 a 2.屬於雜誌 的缺點是 a.針對性差 大眾理財作業滿分答案 b.選擇性差 c.讀者物件範圍較固定 d.內容龐雜 正確答案 c 3.企業形象識別系統匯入階段最主要結果是形成cis...