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

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

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

3、于進(jìn)行矩陣運(yùn)算便于輸入和輸出節(jié)省存儲(chǔ)空間降低運(yùn)算的時(shí)間復(fù)雜度答案:C二、判斷題 (共 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)行插入或刪除操作的線性表。答案:正確16.隊(duì)列是只允許在表的一端進(jìn)行插入,而在另一端刪除元素的線性表。答案:正確17.線性表的主要存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)兩種。答案:正確18.算法的時(shí)間復(fù)雜度不僅僅依賴于問(wèn)題的規(guī)模,也取決于輸入實(shí)例的初始狀態(tài)。答案:正確19.順序存儲(chǔ)方法,它不要求邏輯上相鄰的結(jié)點(diǎn)在物理位置上亦相鄰,結(jié)點(diǎn)之間的邏輯關(guān)系是由附加的指針字段表示的。答案:錯(cuò)誤20.鏈?zhǔn)?/p>