數(shù)據(jù)結(jié)構(gòu)考研真題和答案-在線瀏覽
2025-08-10 22:44本頁面
【正文】 兩個重要指標是算法的時間復雜度和空間復雜度【北京理工大學 2001 七、1（2分）】7. 數(shù)據(jù)結(jié)構(gòu)是研討數(shù)據(jù)的_邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，以及它們之間的相互關系，并對與這種結(jié)構(gòu)定義相應的操作（運算），設計出相應的算法。【華中理工大學 2000 一、2（5分）】 【燕山大學 1998 一、2（5分）】9．已知如下程序段FOR i:= n DOWNTO 1 DO {語句1}BEGIN x:=x+1； {語句2}FOR j:=n DOWNTO i DO {語句3} y:=y+1?！颈狈浇煌ù髮W 1999 二、4（5分）】10．在下面的程序段中，對ｘ的賦值語句的頻度為1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6 O(n3)（表示為n的函數(shù)） FOR i：＝１ TO n DO FOR j：＝１ TO i DO FOR k：＝1 TO j DO?。海剑玠elta；【北京工業(yè)大學 1999 一、6（2分）】：log2n【合肥工業(yè)大學1999三、1（2分）】i：=1； WHILE in DO i：=i*2。【合肥工業(yè)大學 2000 三、1（2分）】i:=1。i:=i*2 END；13. 下面程序段中帶有下劃線的語句的執(zhí)行次數(shù)的數(shù)量級是(log2n2 ) 【合肥工業(yè)大學 2001 三、1（2分）】i：=n*n WHILE i1 DO i:=i div 2?！灸暇├砉ご髮W2000二、1（）】 FOR(i=l；inl；i++) FOR(j=n。j) s。(n1) sum=1； for (i=0。i++) sum+=1。例f(5,3)=5，有5種表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。{ if(m==1) return 1。}if(mn) {return f(m,m)。}return f()+f(mn,n)。 【中科院軟件所 1997 二、1 （9分）】17. 在有n個選手參加的單循環(huán)賽中，總共將進行n(n1)/2場比賽。2. 數(shù)據(jù)元素之間的關系在計算機中有幾種表示方法？各有什么特點？【燕山大學1999 二、2（4分）】四種表示方法（1）順序存儲方式。存儲位置反映數(shù)據(jù)元素間的邏輯關系。（2）鏈式存儲方式。指針反映數(shù)據(jù)元素間的邏輯關系。（3）索引存儲方式。（4）散列存儲方式。其特點是存取速度快，只能按關鍵字隨機存取，不能順序存取，也不能折半存取。二者有何相同和不同之處，抽象數(shù)據(jù)類型的主要特點是什么？使用抽象數(shù)據(jù)類型的主要好處是什么？【北京郵電大學 1994 一（8分）】數(shù)據(jù)類型是程序設計語言中的一個概念，它是一個值的集合和操作的集合。整型值的范圍（對具體機器都應有整數(shù)范圍），其操作有加、減、乘、除、求余等。“抽象數(shù)據(jù)類型（ADT）”指一個數(shù)學模型及定義在該模型上的一組操作。抽象數(shù)據(jù)類型的定義僅取決于它的邏輯特性，而與其在計算機內(nèi)部如何表示和實現(xiàn)無關。抽象數(shù)據(jù)類型和數(shù)據(jù)類型實質(zhì)上是一個概念。使用抽象數(shù)據(jù)類型定義的軟件模塊含定義、表示和實現(xiàn)三部分，封裝在一起，對用戶透明（提供接口），而不必了解實現(xiàn)細節(jié)。4. 回答問題（每題2分）【山東工業(yè)大學 1997 一 （8分）】（1）在數(shù)據(jù)結(jié)構(gòu)課程中，數(shù)據(jù)的邏輯結(jié)構(gòu)，數(shù)據(jù)的存儲結(jié)構(gòu)及數(shù)據(jù)的運算之間存在著怎樣的關系？數(shù)據(jù)的邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關系（即數(shù)據(jù)元素之間的關聯(lián)方式或“鄰接關系”），數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計算機中的表示，包括數(shù)據(jù)元素的表示及其關系的表示。（2）若邏輯結(jié)構(gòu)相同但存儲結(jié)構(gòu)不同，則為不同的數(shù)據(jù)結(jié)構(gòu)。邏輯結(jié)構(gòu)相同但存儲不同，可以是不同的數(shù)據(jù)結(jié)構(gòu)。（3）在給定的邏輯結(jié)構(gòu)及其存儲表示上可以定義不同的運算集合，從而得到不同的數(shù)據(jù)結(jié)構(gòu)。棧和隊列的邏輯結(jié)構(gòu)相同，其存儲表示也可相同（順序存儲和鏈式存儲），但由于其運算集合不同而成為不同的數(shù)據(jù)結(jié)構(gòu)。）5．評價一個好的算法，您是從哪幾方面來考慮的？評價好的算法有四個方面?！敬筮B海事大學 1996 二、3 （2分）】【中山大學 1998 三、1 （5分）】6．解釋和比較以下各組概念【華南師范大學 2000 一（10分）】（1）抽象數(shù)據(jù)類型及數(shù)據(jù)類型 （2）數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)（3）抽象數(shù)據(jù)類型【哈爾濱工業(yè)大學 2000 一、1（3分）】（4）算法的時間復雜性 【河海大學 1998 一、2（3分）】（5）算法【吉林工業(yè)大學1999 一、1（2分）】（6）頻度【吉林工業(yè)大學 1999 一、2（2分）】（1）見上面題3 （2）見上面題4 （3）見上面題3 （4）算法的時間復雜性是算法輸入規(guī)模的函數(shù)。有時考慮算法在最壞情況下的時間復雜度或平均時間復雜度。算法具有五個重要特性：有窮性、確定性、可行性、輸入和輸出。在分析算法時間復雜度時，有時需要估算基本操作的原操作，它是執(zhí)行次數(shù)最多的一個操作，該操作重復執(zhí)行的次數(shù)稱為頻度。 【北京科技大學 1998 一、1】【同濟大學 1998】8．對于一個數(shù)據(jù)結(jié)構(gòu)，一般包括哪三個方面的討論？【北京科技大學 1999 一、1（2分）】邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、操作（運算）。后者又涉及到四方面：程序運行時所需輸入的數(shù)據(jù)總量，對源程序進行編譯所需時間，計算機執(zhí)行每條指令所需時間和程序中指令重復執(zhí)行的次數(shù)。11．數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)類型有什么區(qū)別？【哈爾濱工業(yè)大學 2001 三、1（3分）】“數(shù)據(jù)結(jié)構(gòu)”這一術語有兩種含義，一是作為一門課程的名稱；二是作為一個科學的概念。而數(shù)據(jù)類型是值的集合和操作的集合，可以看作是已實現(xiàn)了的數(shù)據(jù)結(jié)構(gòu)，后者是前者的一種簡化情況。13．若有100個學生，每個學生有學號，姓名，平均成績，采用什么樣的數(shù)據(jù)結(jié)構(gòu)最方便，寫出這些結(jié)構(gòu)？【山東師范大學 1996 二、2（2分）】將學號、姓名、平均成績看成一個記錄（元素，含三個數(shù)據(jù)項），將100個這樣的記錄存于數(shù)組中。 typedef struct
電大資料相關推薦
鄂ICP備17016276號-1