C++算法基礎(chǔ)知識(shí)回顧

歡迎參加本次C++算法基礎(chǔ)知識(shí)考試，請(qǐng)認(rèn)真閱讀題目并選擇正確答案。考試時(shí)間為30分鐘，請(qǐng)?jiān)谝?guī)定時(shí)間內(nèi)完成作答。

1. 基本信息：

姓名：

以下為單選題部分，每題只有一個(gè)正確答案，請(qǐng)選擇最符合題目要求的選項(xiàng)。

2. 算法的五個(gè)特性中，不包括下列哪一項(xiàng)

有窮性確定性可行性復(fù)雜性輸入輸出

3. 下列哪項(xiàng)不是算法有窮性的含義

算法的步驟是有限的算法執(zhí)行的時(shí)間是有限的算法可以無(wú)限循環(huán)執(zhí)行算法在有限步驟后會(huì)結(jié)束

4. 算法的確定性是指每一步操作

可以有多種不同的結(jié)果只有一種確定的含義和操作可以模糊不清不需要明確的定義

5. 關(guān)于算法的可行性，下列說(shuō)法正確的是

算法的步驟必須是計(jì)算機(jī)可以實(shí)現(xiàn)的算法可以包含無(wú)法實(shí)現(xiàn)的操作算法不需要考慮實(shí)際執(zhí)行的可能性復(fù)雜的算法不具有可行性

6. 算法的輸入特性是指算法

必須有多個(gè)輸入可以沒有輸入只能有一個(gè)輸入不需要輸入

7. 時(shí)間復(fù)雜度主要用來(lái)衡量算法的

空間占用情況執(zhí)行時(shí)間與輸入規(guī)模的關(guān)系代碼的長(zhǎng)度正確性

8. 下列哪種時(shí)間復(fù)雜度表示算法的效率最高

O(1)O(n)O(n2)O(log n)

9. 空間復(fù)雜度是指算法在執(zhí)行過程中所需的

時(shí)間多少數(shù)據(jù)量大小存儲(chǔ)空間大小輸入數(shù)據(jù)的多少

以下為判斷題部分，請(qǐng)判斷每題的說(shuō)法是否正確，正確選“對(duì)”，錯(cuò)誤選“錯(cuò)”。

10. 算法必須有輸出。

對(duì)錯(cuò)

11. 時(shí)間復(fù)雜度為O(n)的算法比O(n2)的算法執(zhí)行速度快。

對(duì)錯(cuò)

12. 算法的可行性是指算法的步驟在理論上可以實(shí)現(xiàn)。

對(duì)錯(cuò)

13. 一個(gè)算法的空間復(fù)雜度只與算法本身有關(guān)，與輸入數(shù)據(jù)無(wú)關(guān)。

對(duì)錯(cuò)

14. 算法的確定性要求算法的每一步都有唯一的執(zhí)行路徑。

對(duì)錯(cuò)

15. 有窮性是指算法的執(zhí)行時(shí)間不能超過某個(gè)固定的時(shí)間限制。

對(duì)錯(cuò)

16. 時(shí)間復(fù)雜度和空間復(fù)雜度都是衡量算法效率的重要指標(biāo)。

對(duì)錯(cuò)

更多問卷復(fù)制此問卷

国产高清日日夜夜操,久草综合在线婷婷色,国产久久久,久久99亚洲激情,色综合婷婷淫,夜夜久久精品国产,美女起爽视频,91亚洲色,久久青青草在线视频