| 江蘇農信社招聘考試計算機類(lèi)C語(yǔ)言練習二十四 |
|
|
| 發(fā)布時(shí)間：2014-04-15 09:16 點(diǎn)擊： 次 |
1.算法的時(shí)間復雜度取決于_______。
(A）問(wèn)題的規模 (B）待處理的數據的初態(tài) (C）問(wèn)題的難度 (D）A和B
2.在數據結構中，從邏輯上可以把數據結構分成_______。
(A）內部結構和外部結構
(B）線(xiàn)性結構和非線(xiàn)性結構
(C）緊湊結構和非緊湊結構
(D）動(dòng)態(tài)結構和靜態(tài)結構
3.以下_______不是棧的基本運算。
(A）判斷棧是否為素空 (B）將棧置為空棧C）刪除棧頂元素 D）刪除棧底元素
農信社考試網(wǎng)整理
1.解析：算法的時(shí)間復雜度不僅與問(wèn)題的規模有關(guān)，在同一個(gè)問(wèn)題規模下，而且與輸入數據有關(guān)。即與輸入數據所有的可能取值范圍、輸入各種數據或數據集的概率有關(guān)。答案：D
2.解析：邏輯結構反映數據元素之間的邏輯關(guān)系，線(xiàn)性結構表示數據元素之間為一對一的關(guān)系，非線(xiàn)性結構表示數據元素之間為一對多或者多對一的關(guān)系，所以答案為B。
3.解析：棧的基本運算有：入棧，出棧（刪除棧頂元素），初始化、置空、判斷棧是否為空或滿(mǎn)、提取棧頂元素等，對棧的操作都是在棧頂進(jìn)行的。答案：D
|
|
|
