02243計算機軟件基礎(一)章節(jié)練習(2020.03.25)

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

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

2 為了保證任務欄任何時候在屏幕上可見，應在任務欄屬性對話框的任務欄選項標簽中選（）。

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

4.填空題若某問題的空間復雜度為o（1），則認為該問題所耗空間與問題的（）無關。

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

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

參考答案：樹無序而二叉樹有序

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

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

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

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

10.填空題設有一個長度為100的已排好序的表，用折半查找進行查找，若查找不成功，至少比較（）次。