大工20秋《數(shù)據(jù)結(jié)構(gòu)》在線作業(yè)1
試卷總分:100    得分:100
第1題,線性表采用順序存儲結(jié)構(gòu)時,其地址 ( )。
A、必須是連續(xù)的
B、部分地址必須是連續(xù)的
C、一定是不連續(xù)的
D、連續(xù)與否均可以
正確答案:


第2題,隊列操作的原則是( )。
A、先進(jìn)先出
B、后進(jìn)先出
C、只能插入
D、只能刪除
正確答案:


第3題,下述哪一條是順序存儲結(jié)構(gòu)的優(yōu)點( )。
A、存儲密度大
B、插入運算方便
C、刪除運算方便
D、可方便地用于各種邏輯結(jié)構(gòu)的存儲表示
正確答案:


第4題,若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪除運算,則利用( )存儲方式最節(jié)省時間。
A、順序表
B、雙鏈表
C、帶頭結(jié)點的雙循環(huán)鏈表
D、單循環(huán)鏈表
正確答案:


鏈表不具有的特點是( )。
A、插入、刪除不需要移動元素
B、可隨機訪問任一元素
C、不必事先估計存儲空間
D、所需空間與線性長度成正比
正確答案:


第6題,一個棧的輸入序列為123...n,若輸出序列的第一個元素是n,輸出第i(1=i=n)個元素是( )。
A、不確定
B、n-i+1
C、i
D、n-i
正確答案:


第7題,設(shè)有三個元素X,Y,Z順序進(jìn)棧(進(jìn)的過程中允許出棧),下列得不到的出棧排列是( )。
A、XYZ
B、YZX
C、ZXY
D、ZYX
正確答案:


第8題,一個遞歸算法必須包括( )。
A、遞歸部分
B、終止條件和遞歸部分
C、迭代部分
D、終止條件和迭代部分
正確答案:


第9題,設(shè)計一個判別表達(dá)式中左右括號是否配對出現(xiàn)的算法,采用( )數(shù)據(jù)結(jié)構(gòu)最佳。
A、線性表的順序存儲結(jié)構(gòu)
B、隊列
C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)
D、棧
正確答案:


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


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


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


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


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


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


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


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


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

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


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