大工19秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)1

1、大工 19 秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè) 11.線性表采用順序存儲結(jié)構(gòu)時(shí),其地址 ( )。A.部分地址必須是連續(xù)的B.連續(xù)與否均可以C.必須是連續(xù)的D.一定是不連續(xù)的答案:C2.隊(duì)列操作的原則是( )。A.后進(jìn)先出B.只能插入C.只能刪除D.先進(jìn)先出答案:D3.下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點(diǎn)( )。A.插入運(yùn)算方便B.存儲密度大C.可方便地用于各種邏輯結(jié)構(gòu)的存儲表示D.刪除運(yùn)算方便答案:B4.若某線性表最常用的操作是存取任一指定序號的元素和在

2、最后進(jìn)行插入和刪除運(yùn)算,則利用( )存儲方式最節(jié)省時(shí)間。A.順序表B.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表C.雙鏈表D.單循環(huán)鏈表答案:A5.鏈表不具有的特點(diǎn)是( )。A.插入、刪除不需要移動元素B.所需空間與線性長度成正比C.可隨機(jī)訪問任一元素D.不必事先估計(jì)存儲空間答案:C6.一個(gè)棧的輸入序列為 123…n，若輸出序列的第一個(gè)元素是 n，輸出第 i（1<=i<=n）個(gè)元素是( )。A.不確定B.n-i+1C.n-iD.i答案:B答案:正

3、確15.棧是限定僅在表尾進(jìn)行插入或刪除操作的線性表。答案:正確16.隊(duì)列是只允許在表的一端進(jìn)行插入,而在另一端刪除元素的線性表。答案:正確17.線性表的主要存儲結(jié)構(gòu)有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)兩種。答案:正確18.算法的時(shí)間復(fù)雜度不僅僅依賴于問題的規(guī)模,也取決于輸入實(shí)例的初始狀態(tài)。答案:正確注意：答案的順序有可能和你的題不一樣 注意核對答案與選項(xiàng)售后或需要更多聯(lián)系 QQ1192235545 微信同步 19.順序存儲方法,它不要求邏輯上