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

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

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

   下面程序段的時間復雜度為________(n>)

  sum=;

  for (i=;sum

  16.設m.n均為自然數,m可表示為一些不超過n的自然數之和,f(m,n)為這種表示方式的數目。例f(5,3)=5,有5種表示方式:3+2,3+1+1,2+2+1,2+1+1+1,1+1+1+1+1。

  ①以下是該函數的程序段,請將未完成的部分填入,使之完整

  int f(m,n)

  int m,n;

  { if(m==1)

  return (1) ;

  if(n==1){

  return (2) ;}

  if(m

  {return f(m,m);}

  if (m==n)

  {return 1+ (3) ;}

  return f(m.n-1)+f(m-n, (4) );

  }

  ②執行程序,f(6,4)= 。Tw.wingWiT.coM 【中科院軟件所 1997 二、1 (9分)】

  17. 在有n個選手參加的單循環賽中,總共將進行______場比賽。【合肥工業大學1999三、8(2分)】

  四、應用題

  1. 數據結構是一門研究什麼內容的學科?【燕山大學 1999 二、1 (4分)】

  2. 數據元素之間的關系在計算機中有幾種表示方法?各有什麼特點?【燕山大學1999 二、2(4分)】

  3. 數據類型和抽象數據類型是如何定義的。二者有何相同和不同之處,抽象數據類型的主要特點是什麼?使用抽象數據類型的主要好處是什麼?【北京郵電大學 1994 一(8分)】

  4. 回答問題(每題2分)【山東工業大學 1997 一 (8分)】

  (1)在數據結構課程中,數據的邏輯結構,數據的存儲結構及數據的運算之間存在著怎樣的關系?

  (2)若邏輯結構相同但存儲結構不同,則為不同的數據結構。這樣的說法對嗎?舉例說明之。

  (3)在給定的邏輯結構及其存儲表示上可以定義不同的運算集合,從而得到不同的數據結構。這樣說法對嗎?舉例說明之。

  (4)評價各種不同數據結構的標准是什麼?

  5.評價一個好的算法,您是從哪幾方面來考慮的?

  【大連海事大學 1996 二、3 (2分)】【中山大學 1998 三、1 (5分)】

  6.解釋和比較以下各組概念【華南師范大學 2000 一(10分)】

  (1)抽象數據類型及數據類型 (2)數據結構、邏輯結構、存儲結構

  (3)抽象數據類型【哈爾濱工業大學 2000 一、1(3分)】

  (4)算法的時間復雜性 【河海大學 1998 一、2(3分)】

  (5)算法【吉林工業大學1999 一、1(2分)】

  (6)頻度【吉林工業大學 1999 一、2(2分)】

  7. 根據數據元素之間的邏輯關系,一般有哪幾類基本的數據結構?

  【北京科技大學 1998 一、1】【同濟大學 1998】

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


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