评价算法的性能从利用计算机资源角度,计算机专业数据结构课后练习题汇编
1、數(shù)據(jù)邏輯結(jié)構(gòu)包括( )四種類型,樹型和圖型結(jié)構(gòu)合稱( )。
2、對(duì)于給定的n個(gè)元素,可以構(gòu)造出的邏輯結(jié)構(gòu)有( )、( )、( )和( )四種。
3、算法的五個(gè)重要特性是( )。
4、評(píng)價(jià)算法的性能從利用計(jì)算機(jī)資源角度看主要從( )方面進(jìn)行分析。
5、線性結(jié)構(gòu)中元素之間存在( )關(guān)系,樹型結(jié)構(gòu)中元素之間存在( )關(guān)系,圖型結(jié)構(gòu)中元素之間存在( )關(guān)系。
6、下面程序段的時(shí)間復(fù)雜度是( )。
i=s=0; while(s
7、下面程序段的時(shí)間復(fù)雜度是( )。
s=0; for(I=0;I
8、所謂數(shù)據(jù)的邏輯結(jié)構(gòu)指的是數(shù)據(jù)元素之間的 _______。
9、數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合,它包括三方面的內(nèi)容________。
10、在線性結(jié)構(gòu)中,開始結(jié)點(diǎn)_____前驅(qū)結(jié)點(diǎn),其余每個(gè)結(jié)點(diǎn)有且只有____個(gè)結(jié)點(diǎn)。
11、在樹形結(jié)構(gòu)中,根結(jié)點(diǎn)只有______,根結(jié)點(diǎn)無(wú)前驅(qū),其余每個(gè)結(jié)點(diǎn)有且只有______前驅(qū)結(jié)點(diǎn);葉子結(jié)點(diǎn)沒有______結(jié)點(diǎn),其余每個(gè)結(jié)點(diǎn)的后繼結(jié)點(diǎn)可以_____。
12、在圖形結(jié)構(gòu)中,每個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)可以有_______。
13、存儲(chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)的__________實(shí)現(xiàn)。
14、從數(shù)據(jù)結(jié)構(gòu)的觀點(diǎn)看,通常所說(shuō)的"數(shù)據(jù)"應(yīng)分成三個(gè)不同的層次,即__________、__________和__________。
15、根據(jù)需要,數(shù)據(jù)元素又被稱為__________、__________、__________或__________。
16、通常,存儲(chǔ)結(jié)點(diǎn)之間可以有__________、__________、__________、________四種關(guān)聯(lián)方式,稱為四種基本存儲(chǔ)方式。
17、通常從___________、___________、___________、___________等幾方面評(píng)價(jià)算法的(包括程序)的質(zhì)量。
18、一個(gè)算法的時(shí)空性能是指該算法的________________和________________,前者是算法包含的___________,后者是算法需要的___________。
19、在一般情況下,一個(gè)算法的時(shí)間復(fù)雜性是___________的函數(shù)。
20、常見時(shí)間復(fù)雜性的量級(jí)有:常數(shù)階O(___________)、對(duì)數(shù)階O(___________)、線性階O ( ___________)、平方階O(___________)、和指數(shù)階O(___________)。通常認(rèn)為,具有指數(shù)階量級(jí)的算法是___________的。
21、數(shù)據(jù)結(jié)構(gòu)的基本任務(wù)是數(shù)據(jù)結(jié)構(gòu)的___________和___________。
22、數(shù)據(jù)對(duì)象是性質(zhì)相同的 的集合。
23、抽象數(shù)據(jù)類型是指一個(gè)
三、判斷題
1. 數(shù)據(jù)元素是數(shù)據(jù)的最小單位。
2. 數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合。
3. 數(shù)據(jù)結(jié)構(gòu),數(shù)據(jù)元素,數(shù)據(jù)項(xiàng)在計(jì)算機(jī)中的映象分別稱為存儲(chǔ)結(jié)構(gòu),結(jié)點(diǎn),數(shù)據(jù)域。
4. 數(shù)據(jù)項(xiàng)是數(shù)據(jù)的基本單位。
5. 數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系,是用戶按使用需要建立的。
6. 數(shù)據(jù)的物理結(jié)構(gòu)是數(shù)據(jù)在計(jì)算機(jī)中實(shí)際的存儲(chǔ)形式。
7. 算法和程序沒有區(qū)別,所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。
8. 順序存儲(chǔ)結(jié)構(gòu)屬于靜態(tài)結(jié)構(gòu),鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)屬于動(dòng)態(tài)結(jié)構(gòu)。
四、計(jì)算應(yīng)用題
1、 設(shè)n為正正數(shù)。確定下列各程序段中前置以記號(hào)@的語(yǔ)句的頻度。
(1) I=1;k=0;
While(I
@ {k+=10*I;
《新程序員》:云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
以上是生活随笔為你收集整理的评价算法的性能从利用计算机资源角度,计算机专业数据结构课后练习题汇编的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 实用计算机技术选修,实用计算机组装与维护
- 下一篇: 福建高职单招计算机基础知识,福建高职单招