習(xí)題

一、基礎(chǔ)題

1．對(duì)包含n個(gè)元素的數(shù)組進(jìn)行順序搜索時(shí)，若搜索每個(gè)元素的概率相同，則平均搜索長(zhǎng)度為_(kāi)____。

A．n/2

B．n

C．(n?1)/2

D．(n+1)/2

2．下面說(shuō)法正確的是_____。

A．健壯的算法不會(huì)因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)

B．算法的優(yōu)劣與算法描述語(yǔ)言無(wú)關(guān)，但與所用計(jì)算機(jī)環(huán)境因素有關(guān)

C．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)依賴(lài)于數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

D．以上幾個(gè)都是錯(cuò)誤的

3．從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為_(kāi)____兩大類(lèi)。

A．初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)

B．順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)

C．線性結(jié)構(gòu)、非線性結(jié)構(gòu)

D．動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)

4．?dāng)?shù)據(jù)采用鏈?zhǔn)酱鎯?chǔ)時(shí)，存儲(chǔ)單元的地址_____。

A．一定連續(xù)

B．一定不連續(xù)

C．不一定連續(xù)

D．部分連續(xù)，部分不連續(xù)

5．算法的時(shí)間復(fù)雜度取決于_____。

A．問(wèn)題規(guī)模

B．計(jì)算機(jī)的軟硬件配置

C．兩者都是

D．兩者都不是

6．下面的程序段的時(shí)間復(fù)雜度為_(kāi)____。

A．O(2n)

B．O(n)

C．O(n2)

D．O(log2n)

二、擴(kuò)展題

1．簡(jiǎn)述下列概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)。

2．什么是數(shù)據(jù)結(jié)構(gòu)？

3．簡(jiǎn)述邏輯結(jié)構(gòu)的四種基本關(guān)系。

4．最常見(jiàn)的存儲(chǔ)結(jié)構(gòu)有哪兩種？

5．算法有哪些特征？

6．算法與程序的區(qū)別與聯(lián)系是什么？

7．簡(jiǎn)述衡量算法優(yōu)劣的基本標(biāo)準(zhǔn)。

8．對(duì)于下列程序段，分析帶下劃線語(yǔ)句的執(zhí)行次數(shù)，并給出它們的時(shí)間復(fù)雜度。