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

　　三填空

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

　　 對於給定的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