大工20秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)1
試卷總分:100    得分:100
第1題,線性表采用順序存儲(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題,若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算,則利用( )存儲(chǔ)方式最節(jié)省時(shí)間。
A、順序表
B、雙鏈表
C、帶頭結(jié)點(diǎn)的雙循環(huán)鏈表
D、單循環(huán)鏈表
正確答案:


鏈表不具有的特點(diǎn)是( )。
A、插入、刪除不需要移動(dòng)元素
B、可隨機(jī)訪問任一元素
C、不必事先估計(jì)存儲(chǔ)空間
D、所需空間與線性長(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)的過程中允許出棧),下列得不到的出棧排列是( )。
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、線性表的順序存儲(chǔ)結(jié)構(gòu)
B、隊(duì)列
C、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
D、棧
正確答案:


對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是( )。
A、便于進(jìn)行矩陣運(yùn)算
B、便于輸入和輸出
C、節(jié)省存儲(chǔ)空間
D、降低運(yùn)算的時(shí)間復(fù)雜度
正確答案:


第11題,數(shù)據(jù)是對(duì)客觀事物的符號(hào)表示,在計(jì)算機(jī)科學(xué)中是指所有能輸入到計(jì)算機(jī)中并被計(jì)算機(jī)程序處理的符號(hào)的總稱。
T、對(duì)
F、錯(cuò)


算法的有窮性是指一個(gè)算法必須總是(對(duì)任何合法的輸入)在執(zhí)行有窮步之后結(jié)束,且每一步都可在有窮時(shí)間內(nèi)完成。
T、對(duì)
F、錯(cuò)


第13題,算法的確定性是指算法中每一條指令必須有確切的含義,確保不會(huì)產(chǎn)生二義性。并且,在任何條件下,算法只有唯一的一條執(zhí)行路徑,即對(duì)于相同的輸入只能得出相同的輸出。
T、對(duì)
F、錯(cuò)


第14題,一個(gè)算法是可行的,即算法中描述的操作都是可以通過已實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來實(shí)現(xiàn)的。
T、對(duì)
F、錯(cuò)


棧是限定僅在表尾進(jìn)行插入或刪除操作的線性表。
T、對(duì)
F、錯(cuò)


第16題,隊(duì)列是只允許在表的一端進(jìn)行插入,而在另一端刪除元素的線性表。
T、對(duì)
F、錯(cuò)


第17題,線性表的主要存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種。
T、對(duì)


第18題,算法的時(shí)間復(fù)雜度不僅僅依賴于問題的規(guī)模,也取決于輸入實(shí)例的初始狀態(tài)。
T、對(duì)
F、錯(cuò)

第19題,順序存儲(chǔ)方法,它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰,結(jié)點(diǎn)之間的邏輯關(guān)系是由附加的指針字段表示的。
T、對(duì)
F、錯(cuò)
正確答案:F


,鏈?zhǔn)酱鎯?chǔ)方法,它是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置相鄰的存儲(chǔ)單元里,結(jié)點(diǎn)的邏輯關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來體現(xiàn)。
T、對(duì)
F、錯(cuò)
正確答案:F