一、單選題(共 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...