每日一題|堅(jiān)持堅(jiān)持堅(jiān)持(第三天)
通知：冷月目前提供免費(fèi)408 1對(duì)1輔導(dǎo)，有需要的同學(xué)可以加我微信。
數(shù)據(jù)結(jié)構(gòu)
1、若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，則采用 存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。[北京理工大學(xué)2000 2分]
A.單鏈表
B.給出表頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表
操作系統(tǒng)
2．三個(gè)進(jìn)程共享四個(gè)同類資源，這些資源的分配與釋放只能一次一個(gè)。已知每一個(gè)進(jìn)程最多需要兩個(gè)該類資源，則該系統(tǒng) ［華中科技大學(xué) 2014年2分]
A. 有某進(jìn)程可能永遠(yuǎn)得不到該類資源
B. 必然死鎖
C. 進(jìn)程請(qǐng)求該類資源立刻能得到
D. 必然無死鎖
請(qǐng)先投票再看解析！一定要聽一下語音哦！
記
得
投
完
票
看
答
案
！
第一題
答案：D
解析：
本題是考察鏈表的增、刪操作，在最后一個(gè)節(jié)點(diǎn)后面插入節(jié)點(diǎn)需要首先找到最后一個(gè)節(jié)點(diǎn)，利用尾插法即可插入，而刪除最后一個(gè)節(jié)點(diǎn)需要首先找到它的前驅(qū)節(jié)點(diǎn)。
所以我們要選出適合的數(shù)據(jù)結(jié)構(gòu)，帶頭結(jié)點(diǎn)的雙循環(huán)鏈表能夠通過頭結(jié)點(diǎn)的前驅(qū)迅速找到尾結(jié)點(diǎn)，其他幾個(gè)選項(xiàng)都需要遍歷整個(gè)鏈表才能找到最后一個(gè)節(jié)點(diǎn)。
第二題
答案：D
解析：
本題是一道典型的資源分配判斷是否死鎖題，大家記住一個(gè)公式：設(shè)進(jìn)程數(shù)為n，每個(gè)進(jìn)程所需要的資源數(shù)為m，總資源數(shù)t，當(dāng)t≥n×(m-1) +1 時(shí)必不可能發(fā)生死鎖。本題帶入公式 3x （2-1）+1=4,所以不會(huì)發(fā)生死鎖。
明天別忘了來做題！
請(qǐng)幫冷月點(diǎn)一下旁邊的在看，再點(diǎn)一個(gè)贊,一鍵三連支持一下！您的每一次點(diǎn)擊都是對(duì)冷月莫大的鼓勵(lì)，謝謝??！