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

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

2013-11-15 15:30:21  來源: 數據結構 

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

  FOR  i=1 TO  n DO
  FOR  j=1 TO  i DO
  FOR k TO j DO
  x=x+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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.