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

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

2013-11-15 15:29:55  來源: 數據結構 

  PROCEDURE  A (hg:pointer);
  (hg分別為單循環鏈表(single linked  circular list)中兩個結點指針)
  PROCEDURE  B(sq:pointer)
  VAR p:pointer;
  BEGIN
  p:=s;
  WHILE p^next<>q DO p:=p^next;
  p^next:=s;
  END;(of B)
  BEGIN
  B(hg);  B(gh);
  END;(of A)

   調用下列C函數f(n)或PASACAL函數f(n)   回答下列問題 :【華中理工大學 六(分)】

  () 試指出f(n)值的大小並寫出f(n) 值的推導過程;

  () 假定n= 試指出f()值的大小和執行f()時的輸出結果

  C函數 int f(int  n)

  { int ijksum= ;
  for(i=l; i<n+;i++)
  {for(j=n;j>i; j)
  for(k=;k<j+;k++ )
  sum++;
  printf(sum=%d\nsum)
  }
  return (sum);
  }

  .設n是偶數試計算運行下列程序段後m的值並給出該程序段的時間復雜度【南京郵電大學

  m:=;
  FOR  i:=  TO  n  DO
  FOR  j:=*i  TO  n  DO
  m:=m+;

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


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