大工22秋《數(shù)據(jù)結(jié)構(gòu)》在線(xiàn)作業(yè)1
試卷總分:100 得分:100
一、單選題 (共 10 道試題,共 50 分)
1.線(xiàn)性表采用順序存儲(chǔ)結(jié)構(gòu)時(shí)，其地址 ( )。
A.必須是連續(xù)的
B.部分地址必須是連續(xù)的
C.一定是不連續(xù)的
D.連續(xù)與否均可以
2.隊(duì)列操作的原則是( )。
A.先進(jìn)先出
B.后進(jìn)先出
C.只能插入
D.只能刪除
3.下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)( )。
A.存儲(chǔ)密度大
B.插入運(yùn)算方便
C.刪除運(yùn)算方便
D.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示
4.若某線(xiàn)性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算,則利用( )存儲(chǔ)方式最節(jié)省時(shí)間。
A.順序表
B.雙鏈表
C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表
D.單循環(huán)鏈表
5.鏈表不具有的特點(diǎn)是( )。
A.插入、刪除不需要移動(dòng)元素
B.可隨機(jī)訪(fǎng)問(wèn)任一元素
C.不必事先估計(jì)存儲(chǔ)空間
D.所需空間與線(xiàn)性長(zhǎng)度成正比
6.一個(gè)棧的輸入序列為123…n，若輸出序列的第一個(gè)元素是n，輸出第i（1<=i<=n）個(gè)元素是( )。
A.不確定
B.n-i+1
C.i
D.n-i
7.設(shè)有三個(gè)元素X,Y,Z順序進(jìn)棧(進(jìn)的過(guò)程中允許出棧),下列得不到的出棧排列是( )。
A.XYZ
B.YZX
C.ZXY
D.ZYX
8.一個(gè)遞歸算法必須包括( )。
A.遞歸部分
B.終止條件和遞歸部分
C.迭代部分
D.終止條件和迭代部分
9.設(shè)計(jì)一個(gè)判別表達(dá)式中左右括號(hào)是否配對(duì)出現(xiàn)的算法,采用( )數(shù)據(jù)結(jié)構(gòu)最佳。
A.線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
B.隊(duì)列
C.線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D.棧
10.對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是( )。
A.便于進(jìn)行矩陣運(yùn)算
B.便于輸入和輸出
C.節(jié)省存儲(chǔ)空間
D.降低運(yùn)算的時(shí)間復(fù)雜度
二、判斷題 (共 10 道試題,共 50 分)
11.數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示,在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱(chēng)。
12.算法的有窮性是指一個(gè)算法必須總是(對(duì)任何合法的輸入)在執(zhí)行有窮步之后結(jié)束,且每一步都可在有窮時(shí)間內(nèi)完成。
13.算法的確定性是指算法中每一條指令必須有確切的含義,確保不會(huì)產(chǎn)生二義性。并且,在任何條件下,算法只有唯一的一條執(zhí)行路徑,即對(duì)于相同的輸入只能得出相同的輸出。
14.一個(gè)算法是可行的,即算法中描述的操作都是可以通過(guò)已實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來(lái)實(shí)現(xiàn)的。
15.棧是限定僅在表尾進(jìn)行插入或刪除操作的線(xiàn)性表。
16.隊(duì)列是只允許在表的一端進(jìn)行插入,而在另一端刪除元素的線(xiàn)性表。
17.線(xiàn)性表的主要存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種。
18.算法的時(shí)間復(fù)雜度不僅僅依賴(lài)于問(wèn)題的規(guī)模,也取決于輸入實(shí)例的初始狀態(tài)。
19.順序存儲(chǔ)方法,它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰,結(jié)點(diǎn)之間的邏輯關(guān)系是由附加的指針字段表示的。
20.鏈?zhǔn)酱鎯?chǔ)方法,它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里,結(jié)點(diǎn)的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn)。
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線(xiàn)，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢(xún)QQ : 3230981406或微信:aopopenfd777
