02243計(jì)算機(jī)軟件基礎(chǔ)(一)章節(jié)練習(xí)(2020.03.25)

來(lái)源：考試資料網(wǎng)

1.填空題在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其相鄰的數(shù)據(jù)節(jié)點(diǎn)在物理位置上也是（）的。

2 為了保證任務(wù)欄任何時(shí)候在屏幕上可見(jiàn)，應(yīng)在任務(wù)欄屬性對(duì)話框的任務(wù)欄選項(xiàng)標(biāo)簽中選（）。

3 （）主要包括運(yùn)算器和控制器，它的性能很大程度上決定了微機(jī)的性能和檔次。

4.填空題若某問(wèn)題的空間復(fù)雜度為o（1），則認(rèn)為該問(wèn)題所耗空間與問(wèn)題的（）無(wú)關(guān)。

5.填空題已知8個(gè)數(shù)據(jù)元素為34，76，45，18，26，54，92，65，按照依次插入節(jié)點(diǎn)的方法生成一顆二叉排序樹(shù)，則該樹(shù)的深度為（）。

6.填空題指出樹(shù)和二叉樹(shù)的主要區(qū)別（）。

參考答案：樹(shù)無(wú)序而二叉樹(shù)有序

7.填空題C語(yǔ)言中，語(yǔ)句x=！a==b；的執(zhí)行的次序是（）。

參考答案：先執(zhí)行！，再執(zhí)行==，再執(zhí)行=

8.填空題一個(gè)順序棧存儲(chǔ)于一維數(shù)組a[m]中，棧頂指針用top表示，當(dāng)棧頂指針等于（）時(shí)，則為空棧；棧頂指針等于（）時(shí)，則為滿棧。

9.填空題算法是有窮的，而程序可以是（）。

參考答案：無(wú)窮的

10.填空題設(shè)有一個(gè)長(zhǎng)度為100的已排好序的表，用折半查找進(jìn)行查找，若查找不成功，至少比較（）次。