大連理工大學《數(shù)據(jù)結構》在線作業(yè)1答卷

1、大工21秋數(shù)據(jù)結構在線作業(yè)1試卷總分:100 得分:100一、單選題 (共 10 道試題,共 50 分)線性表采用順序存儲結構時，其地址 ( )。必須是連續(xù)的部分地址必須是連續(xù)的一定是不連續(xù)的連續(xù)與否均可以答案:A2.隊列操作的原則是( )。先進先出后進先出只能插入只能刪除答案:A3.下述哪一條是順序存儲結構的優(yōu)點( )。存儲密度大插入運算方便刪除運算方便可方便地用于各種邏輯結構的存儲表示答案:A4.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算,則利用( )存儲方式最節(jié)省時間。順序表雙鏈表帶頭結點的雙循環(huán)鏈表單循環(huán)鏈表答案:A5.鏈表不具有的特點是( )。插入、刪除

2、不需要移動元素可隨機訪問任一元素不必事先估計存儲空間所需空間與線性長度成正比答案:B6.一個棧的輸入序列為123n，若輸出序列的第一個元素是n，輸出第i（1=i=n）個元素是( )。不確定n-i+1in-i答案:B7.設有三個元素X,Y,Z順序進棧(進的過程中允許出棧),下列得不到的出棧排列是( )。XYZYZXZXYZYX答案:C8.一個遞歸算法必須包括( )。遞歸部分終止條件和遞歸部分迭代部分終止條件和迭代部分答案:B9.設計一個判別表達式中左右括號是否配對出現(xiàn)的算法,采用( )數(shù)據(jù)結構最佳。線性表的順序存儲結構隊列線性表的鏈式存儲結構棧答案:D10.對稀疏矩陣進行壓縮存儲目的是( )。便

3、于進行矩陣運算便于輸入和輸出節(jié)省存儲空間降低運算的時間復雜度答案:C二、判斷題 (共 10 道試題,共 50 分)11.數(shù)據(jù)是對客觀事物的符號表示,在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。答案:正確12.算法的有窮性是指一個算法必須總是(對任何合法的輸入)在執(zhí)行有窮步之后結束,且每一步都可在有窮時間內完成。答案:正確13.算法的確定性是指算法中每一條指令必須有確切的含義,確保不會產生二義性。并且,在任何條件下,算法只有唯一的一條執(zhí)行路徑,即對于相同的輸入只能得出相同的輸出。答案:正確14.一個算法是可行的,即算法中描述的操作都是可以通過已實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn)的。答案:正確15.棧是限定僅在表尾進行插入或刪除操作的線性表。答案:正確16.隊列是只允許在表的一端進行插入,而在另一端刪除元素的線性表。答案:正確17.線性表的主要存儲結構有順序存儲結構和鏈式存儲結構兩種。答案:正確18.算法的時間復雜度不僅僅依賴于問題的規(guī)模,也取決于輸入實例的初始狀態(tài)。答案:正確19.順序存儲方法,它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點之間的邏輯關系是由附加的指針字段表示的。答案:錯誤20.鏈式