因印刷批次不同,圖書(shū)封面可能與實(shí)際展示有所區(qū)別,增值服務(wù)也可能會(huì)有所不同,以讀者收到實(shí)物為準(zhǔn)。
第1章數(shù)據(jù)結(jié)構(gòu)與算法
第2章程序設(shè)計(jì)基礎(chǔ)和軟件工程基
(單選題)
1.算法的有窮性是指()。
A)算法程序的長(zhǎng)度是有限的
B)算法只能被有限的用戶使用
C)算法程序的運(yùn)行時(shí)間是有限的
D)算法程序所能處理的數(shù)據(jù)量是有限的
2.算法空間復(fù)雜度是指()。
A)算法所處理的數(shù)據(jù)量
B)算法程序的代碼指令條數(shù)
C)算法在執(zhí)行過(guò)程中所需要的內(nèi)存空間
D)算法在執(zhí)行過(guò)程中需要的臨時(shí)工作單元數(shù)
3.下列說(shuō)法正確的是()。
A)算法就是程序
B)設(shè)計(jì)算法只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
C)設(shè)計(jì)算法只要考慮結(jié)果的性
D)以上說(shuō)法都不對(duì)
4.算法的時(shí)間復(fù)雜度和空間復(fù)雜度的關(guān)系是()。
A)時(shí)間復(fù)雜度大則空間復(fù)雜度也大
B)時(shí)間復(fù)雜度大則空間復(fù)雜度小
C)時(shí)間復(fù)雜度和空間復(fù)雜度都與問(wèn)題規(guī)模無(wú)關(guān)
D)兩者沒(méi)有直接關(guān)系
5.算法的一條指令對(duì)應(yīng)幾個(gè)操作?()
A)一個(gè)B)多個(gè)
C)一個(gè)或多個(gè)D)指令和操作沒(méi)有關(guān)系
6.算法的基本特征不包含下列哪項(xiàng)?()
A)有窮性B)確定性
C)可行性D)高效性
7.一般計(jì)算機(jī)系統(tǒng)指令系統(tǒng)包含的四類(lèi)基本運(yùn)算是()。
A)算術(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算、數(shù)據(jù)傳輸
B)算術(shù)運(yùn)算、關(guān)系運(yùn)算、邏輯運(yùn)算、數(shù)據(jù)保存
C)算術(shù)運(yùn)算、邏輯運(yùn)算、算法控制、數(shù)據(jù)傳輸
D)算術(shù)運(yùn)算、邏輯運(yùn)算、算法輸入、算法輸出
8.算法的控制結(jié)構(gòu)不包括()。
A)順序結(jié)構(gòu)B)選擇結(jié)構(gòu)
C)循環(huán)結(jié)構(gòu)D)歸納結(jié)構(gòu)
9.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()。
A)棧B)樹(shù)C)隊(duì)列D)二叉樹(shù)
10.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指()。
A)存儲(chǔ)在外存中的數(shù)據(jù)
B)數(shù)據(jù)所占的存儲(chǔ)空間量
C)數(shù)據(jù)在計(jì)算中的順序存儲(chǔ)方式
D)數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示
11.數(shù)據(jù)結(jié)構(gòu)是()。
A)數(shù)據(jù)元素的集合
B)反映數(shù)據(jù)元素之間關(guān)系的數(shù)據(jù)元素的集合
C)數(shù)據(jù)元素的存儲(chǔ)方式
D)數(shù)據(jù)元素在計(jì)算中的表示方式
12.下列敘述中正確的是()。
A)有一個(gè)以上的根節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)
B)只有一個(gè)根節(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)
C)循環(huán)鏈表是非線性結(jié)構(gòu)
D)雙向鏈表是非線性結(jié)構(gòu)
13.一個(gè)棧的初始狀態(tài)是空,現(xiàn)在A、B、C、1、2、3依次入棧,然后依次退棧,那么退棧順序是()。
A)ABC123B)123ABCC)321CBAD)CBA321
14.下列關(guān)于棧的說(shuō)法錯(cuò)誤的是()。
A)棧是線性表的一種
B)棧是“先進(jìn)后出”
C)棧的兩端都可以插入和刪除
D)讀取棧頂不是退棧
15.下列的敘述正確的是()。
A)在棧中,棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化
B)在棧中,棧頂指針不變,棧中元素隨棧底指針的變化而動(dòng)態(tài)變化
C)在棧中,棧底指針不變,棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化
D)在棧中,棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化
16.下列關(guān)于棧的描述中錯(cuò)誤的是()。
A)棧是“先進(jìn)后出”的線性表
B)棧只能順序存儲(chǔ)
C)棧具有記憶作用
D)對(duì)棧的插入與刪除操作中,不需要改變棧底指針
17.下列屬于非線性結(jié)構(gòu)的是()。
A)棧B)隊(duì)列C)鏈表D)樹(shù)
18.下列關(guān)于線性表的順序存儲(chǔ)結(jié)構(gòu)描述錯(cuò)誤的是()。
A)所有元素所占的存儲(chǔ)空間必須是連續(xù)的
B)所有元素在存儲(chǔ)空間的位置是按邏輯順序存放的
C)只要確定了首地址,線性表中的所有元素的地址都可以方便地查找出來(lái)
D)所有元素都有一個(gè)指針指向后繼節(jié)點(diǎn)