《算法與數(shù)據(jù)結(jié)構(gòu)》練習(xí)一(答案)

1、習(xí)題一一、選擇題1算的學(xué)科。A結(jié)構(gòu)B關(guān)系C運(yùn)算算2、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成。A動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B緊湊結(jié)構(gòu)和非緊湊結(jié)C線性結(jié)構(gòu)和非線性結(jié)構(gòu)邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)3、線性表的邏輯順序和存儲順序總是一致的，這種說法B。A正確B不正確C無法確定以上答案都不4、算法分析的目的是C。A找出算法的合理性B研究算法的輸人與輸出關(guān)C分析算法的有效性以求改進(jìn)D分析算法的易懂性二、填空題12、數(shù)據(jù)元素是數(shù)據(jù)的基本單位，有些情況下也稱為元素、結(jié)點(diǎn)、頂點(diǎn)、記錄等。3、數(shù)據(jù)項是數(shù)據(jù)不可分割的最小單元，是具有獨(dú)立含義的最小標(biāo)識單位。例如構(gòu)成一個數(shù)據(jù)元素的字段、域、屬性等都可稱之為_數(shù)據(jù)項。4、簡而言之，數(shù)據(jù)

2、結(jié)構(gòu)是數(shù)據(jù)之間的相互關(guān)系，即數(shù)據(jù)的組織形式。56、數(shù)據(jù)的存儲結(jié)構(gòu)指數(shù)據(jù)元素及其關(guān)系在計算機(jī)存儲器內(nèi)的表示。存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)在計算機(jī)里的實(shí)現(xiàn)，也稱之為映像。7、數(shù)據(jù)的運(yùn)算是指對數(shù)據(jù)施加的操作。它定義在數(shù)據(jù)的邏輯結(jié)構(gòu)之上，每種邏輯結(jié)構(gòu)都有一個數(shù)據(jù)的運(yùn)算。常用的有：查找、排序、插人、刪除、更新等操作。8、數(shù)據(jù)邏輯結(jié)構(gòu)可以分為四種基本的類型，集合結(jié)構(gòu)中的元素除了僅僅只是同屬于一個集合_，不存在什么關(guān)系。9多只能有一個直接前驅(qū)和一個直接后繼。10、數(shù)據(jù)邏輯結(jié)構(gòu)的四種基本類型中，樹形結(jié)構(gòu)中的元素是一種一對多的關(guān)系。11多個前驅(qū)和多個后繼。12以分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩大類。13關(guān)系隱含的表示出來的。1

3、4、鏈接存儲方式是種存儲方法，不要求邏輯上相鄰的結(jié)點(diǎn)在物理上也相鄰，即數(shù)據(jù)元素可以存儲在任意的位置上。15、16按某種方式存人該地址的一種方法。1718、算法的有窮_性是指算法必須能夠在執(zhí)行有限個步驟之后結(jié)束，并且每個步驟都必須在有窮的時間內(nèi)完成。1920次來實(shí)現(xiàn)，即算法的具體實(shí)現(xiàn)應(yīng)該能夠被計算機(jī)執(zhí)行。21、判斷一個算法的好壞主要以下幾個標(biāo)準(zhǔn)：正確性，可讀性_、健壯性、效率。22短和所占據(jù)空間的大小。23、空間復(fù)雜度（SPace ComPlexity）也是度量一個算法好壞的標(biāo)準(zhǔn)，它所描述的是算法在運(yùn)行過程中所占用存儲空間的大小。三、判斷題1、順序存儲方式只能用于存儲線性結(jié)構(gòu)（）樹型結(jié)構(gòu)也可以用

4、順序方式進(jìn)行存儲。2（）小單位。3C 語言或 PASCAL 語言等高級語言描述，則算法實(shí)際上就是程序了4、數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合（對）5、數(shù)據(jù)的邏輯結(jié)構(gòu)是指各元素之間的邏輯關(guān)系，是用戶根據(jù)需要而建立的。（對）6（對）7、數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計算機(jī)中實(shí)際的存儲形式（對）8、具有存取任一元素的時間相等這一特點(diǎn)的存儲結(jié)構(gòu)稱為隨機(jī)存取結(jié)構(gòu)（對四、綜合題1、用大O 形式表示下面算法的時間復(fù)雜度： for（i=0；im；i 十十）for（j=0；jn；j）Aij=i*j；O(mn)2、寫出下面算法的時間復(fù)雜度：i0； s=0； i+;s+=i;O()3、寫出以下算法的時間復(fù)雜度 im;i）for（j0 ; jt; j）cij=0； for（i=0；im；i）for（j=o; jt; j+）for（k=0；kn；k）; 4、寫出下面算法的時間復(fù)雜度：i=1;while（in）i=i*3;log3(n)。5、求下面函數(shù)中各條語句的頻度和算法的時間復(fù)雜