可做奧鵬院校所有作業(yè)，畢業(yè)論文，咨詢請?zhí)砑観Q：3230981406      微信：aopopenfd777

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


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


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


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


第5題,鏈表不具有的特點是( )。
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順序進棧(進的過程中允許出棧),下列得不到的出棧排列是( )。
A、XYZ
B、YZX
C、ZXY
D、ZYX
正確答案:


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


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


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


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


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


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


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


第15題,棧是限定僅在表尾進行插入或刪除操作的線性表。
T、對
F、錯
正確答案:T


第16題,隊列是只允許在表的一端進行插入,而在另一端刪除元素的線性表。
T、對
F、錯
正確答案:T


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


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


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


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