數據結構考研分類復習真題 第一章 緒論[9]

　　．在下面的程序段中對ｘ的賦值語句的頻度為______（表示為n的函數）【北京工業大學   一（分）】

　　FOR　　i＝１ TO  n　DO
　　FOR　　j＝１　TO  i　DO
　　FOR　k＝　TO　j　DO
　　ｘ＝ｘ＋delta

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

　　i= WHILE i<n DO i=i*;

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

　　i:=;
　　WHILE i<n BEGIN  FOR j:= TO n DO x:=x+;i:=i*  END

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

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

　　 計算機執行下面的語句時語句s的執行次數為 _______ 【南京理工大學二（分）】

　　FOR(i=li<nli++)
　　FOR(j=n;j>=i;j)
　　s;

　　 下面程序段的時間復雜度為________(n>)【南京理工大學 二（分）】

　　sum=
　　for (i=;sum<n;i++) sum+=;

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23524.html