2021年廣東暨南大學(xué)計(jì)算機(jī)基礎(chǔ)綜合考研真題

2021年廣東暨南大學(xué)計(jì)算機(jī)基礎(chǔ)綜合考研真題

招生專業(yè)與代碼：計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)081201、計(jì)算機(jī)軟件與理論081202、計(jì)算機(jī)應(yīng)用技術(shù)081203、電子信息(專業(yè)學(xué)位) 085400

考試科目名稱及代碼：計(jì)算機(jī)基礎(chǔ)綜合848

考生注意：所有答案必須寫在答題紙（卷）上，寫在本試題上一律不給分。

第一部分 數(shù)據(jù)結(jié)構(gòu)（75分）

一、 單項(xiàng)選擇題(每題2分，共20分)  

1. 某線性表中最 常用的操作是在最 后一個(gè)元素之后插入一個(gè)元素和刪除第 一個(gè)元素，則采用（    ）存儲(chǔ)方式最 節(jié)省運(yùn)算時(shí)間。

 A.單鏈表                               B.僅有頭指針的單向循環(huán)鏈表

 C.雙鏈表                               D.僅有尾指針的單向循環(huán)鏈表

2. 一個(gè)棧的輸入序列為1，2，3...，n，若輸出序列的第 一個(gè)元素是n，那么輸出第i（1<=i<=n）個(gè)元素是（    ）。

  A. n-i                B. i                 C. n-i+1               D. 不確定

......

完整內(nèi)容請(qǐng)點(diǎn)擊下方鏈接下載！