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

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

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

  三填空

  數據的物理結構包括 的表示和 的表示【燕山大學 (分)】

   對於給定的n個元素可以構造出的邏輯結構有 () () () __()_四種

  【中科院計算所 (分)】

  數據的邏輯結構是指 【北京郵電大學 (分)】

  一個數據結構在計算機中 稱為存儲結構【華中理工大學 (分)】

  抽象數據類型的定義僅取決於它的一組__()_而與_()_無關即不論其內部結構如何變化只要它的_()_不變都不影響其外部使用【山東大學 (分)】

  數據結構中評價算法的兩個重要指標是 【北京理工大學 (分)】

   數據結構是研討數據的_()_和_()_以及它們之間的相互關系並對與這種結構定義相應的_()_設計出相應的()_【西安電子科技大學 (分)】

   一個算法具有個特性: () () () 有零個或多個輸入有一個或多個輸出

  【華中理工大學 (分)】【燕山大學 (分)】

  已知如下程序段

  FOR i:= n DOWNTO DO {語句}

  BEGIN

  x:=x+; {語句}

  FOR j:=n DOWNTO i DO {語句}

  y:=y+; {語句}

  END;

  語句執行的頻度為 () ;語句執行的頻度為 () ;語句執行的頻度為 () ;語句執行的頻度為 () 【北方交通大學 (分)】

  在下面的程序段中對x的賦值語句的頻度為______(表示為n的函數)

  FOR  i= TO n DO

  FOR  j= TO i DO

  FOR k= TO j DO

  x=x+delta;

  【北京工業大學 (分)】

  下面程序段中帶下劃線的語句的執行次數的數量級是 【合肥工業大學(分)】

  i=; WHILE i

  12. 下面程序段中帶下劃線的語句的執行次數的數量級是( )。tW.winGWIT.COM【合肥工業大學 2000 三、1(2分)】

  i:=1;

  WHILE i

  13. 下面程序段中帶有下劃線的語句的執行次數的數量級是( ) 【合肥工業大學 2001 三、1(2分)】

  i:=n*n WHILE i<>1 DO i:=i div 2;

  14. 計算機執行下面的語句時,語句s的執行次數為 _______ 。【南京理工大學2000二、1(1.5分)】

  FOR(i=l;i

  FOR(j=n;j>=i;j--)

  s;

[1]  [2]  [3]  [4]  [5]  [6]  [7]  


From:http://tw.wingwit.com/Article/program/sjjg/201311/22833.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.