熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構第1章 緒論[1]

2013-11-15 15:05:17  來源: 數據結構 

  一選擇題

   算法的計算量的大小稱為計算的( )【北京郵電大學 (/分)】

  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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.