一選擇題
算法的計算量的大小稱為計算的( )【北京郵電大學 二 (/分)】
A效率 B 復雜性 C 現實性 D 難度
算法的時間復雜度取決於( )【中科院計算所 二 (分)】
A問題的規模 B 待處理數據的初態 C A和B
計算機算法指的是()它必須具備() 這三個特性
() A計算方法 B 排序方法 C 解決問題的步驟序列 D 調度方法
() A可執行性可移植性可擴充性 B 可執行性確定性有窮性
C 確定性有窮性穩定性 D 易讀性穩定性安全性
【南京理工大學 一(分) 【武漢交通科技大學 一( 分)】
一個算法應該是( )【中山大學 二(分)】
A程序 B問題求解步驟的描述 C要滿足五個基本特性 DA和C
下面關於算法說法錯誤的是( )【南京理工大學 一(分)】
A算法最終必須由計算機程序實現
B為解決某問題的算法同為該問題編寫的程序含義是相同的
C 算法的可行性是指指令不能有二義性 D 以上幾個都是錯誤的
下面說法錯誤的是( )【南京理工大學 一 (分)】
()算法原地工作的含義是指不需要任何額外的輔助空間
()在相同的規模n下復雜度O(n)的算法在時間上總是優於復雜度O(n)的算法
()所謂時間復雜度是指最壞情況下估算算法執行時間的一個上界
()同一個算法實現語言的級別越高執行效率就越低
A() B()() C()() D()
從邏輯上可以把數據結構分為( )兩大類【武漢交通科技大學 一 (分)】
A動態結構靜態結構 B順序結構鏈式結構
C線性結構非線性結構 D初等結構構造型結構
以下與數據的存儲結構無關的術語是( )【北方交通大學 二(分)】
A循環隊列 B 鏈表 C 哈希表 D 棧
以下數據結構中哪一個是線性結構( )?【北方交通大學 一(分)】
A廣義表 B 二叉樹 C 稀疏矩陣 D 串
以下那一個術語與數據的存儲結構無關?( )【北方交通大學 一(分)】
A棧 B 哈希表 C 線索樹 D 雙向鏈表
在下面的程序段中對x的賦值語句的頻度為( )【北京工商大學 一(分)】
FOR i:= TO n DO
FOR j:= TO n DO
x:=x+;
A O(n) BO(n) CO(n) DO(logn)
[] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22831.html
