數(shù)據(jù)結(jié)構(gòu)考研分類復(fù)習(xí)真題第一章緒論之填空題_跨考網(wǎng)

　　2. 對(duì)于給定的n個(gè)元素,可以構(gòu)造出的邏輯結(jié)構(gòu)有? （1）? ，? （2）? ，? （3）? ， （4） 四種。

　　【中科院計(jì)算所 1999 二、1（4分）】

　　3．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)是指 （1） ?！?a target="_blank">北京郵電大學(xué) 2001 二、1（2分）】

　　4．一個(gè)數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中 （1） 稱為存儲(chǔ)結(jié)構(gòu)?！救A中理工大學(xué) 2000 一、1（1分）】

　　5．抽象數(shù)據(jù)類型的定義僅取決于它的一組 （1） ，而與 （2） 無關(guān)，即不論其內(nèi)部結(jié)構(gòu)如何變化，只要它的 （3） 不變，都不影響其外部使用。【山東大學(xué) 2001 三、3（2分）】

??? 　6．?dāng)?shù)據(jù)結(jié)構(gòu)中評(píng)價(jià)算法的兩個(gè)重要指標(biāo)是????????? 【北京理工大學(xué) 2001 七、1（2分）】

　　7. 數(shù)據(jù)結(jié)構(gòu)是研討數(shù)據(jù)的 （1） 和 （2） ，以及它們之間的相互關(guān)系，并對(duì)與這種結(jié)構(gòu)定義相應(yīng)的 （3） ，設(shè)計(jì)出相應(yīng)的 （4） ?！?a target="_blank">西安電子科技大學(xué) 1998 二、2（3分）】

　　8． 一個(gè)算法具有5個(gè)特性: （1） 、 （2） 、 （3） ，有零個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸出?！救A中理工大學(xué) 2000 一、2（5分）】 【燕山大學(xué) 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;?????????????????? {語句4}
　　END；
　　語句1執(zhí)行的頻度為 （1） ；語句2執(zhí)行的頻度為 （2） ；語句3執(zhí)行的頻度為 （3） ；語句4執(zhí)行的頻度為 （4） 。【北方交通大學(xué) 1999? 二、4（5分）】

　?? 10．在下面的程序段中，對(duì)ｘ的賦值語句的頻度為______（表示為n的函數(shù)）【北京工業(yè)大學(xué) 1999? 一、6（2分）】

　　FOR　　i：＝１ TO? n　DO
　　FOR　　j：＝１　TO? i　DO
　　FOR　k：＝1　TO　j　DO
　?。海剑玠elta；

　　11.下面程序段中帶下劃線的語句的執(zhí)行次數(shù)的數(shù)量級(jí)是(??? )?！?a target="_blank">合肥工業(yè)大學(xué)1999三、1（2分）】

　　i：=1； WHILE i<n DO i：=i*2;

　　12. 下面程序段中帶下劃線的語句的執(zhí)行次數(shù)的數(shù)量級(jí)是(??? )?！竞戏使I(yè)大學(xué) 2000 三、1（2分）】

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

　　13. 下面程序段中帶有下劃線的語句的執(zhí)行次數(shù)的數(shù)量級(jí)是(??? ) 【合肥工業(yè)大學(xué) 2001 三、1（2分）】

　　i：=n*n WHILE i<>1? DO i:=i div 2;

　　14. 計(jì)算機(jī)執(zhí)行下面的語句時(shí)，語句s的執(zhí)行次數(shù)為 _______ 。【南京理工大學(xué)2000二、1（1.5分）】

　　FOR(i=l；i<n-l；i++)
　　FOR(j=n;j>=i;j--)
　　s;

　　15. 下面程序段的時(shí)間復(fù)雜度為________。(n>1)【南京理工大學(xué) 2001 二、1（2分）】

　　sum=1；
　　for (i=0;sum<n;i++) sum+=1;

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

　?、僖韵率窃摵瘮?shù)的程序段，請(qǐng)將未完成的部分填入，使之完整

　　int f(m,n)
　　int m,n;
　　{ if(m==1)
　　return? (1)?? ;
　　if(n==1){
　　return? (2)?? ;}
　　if(m<n)
　　{return f(m,m);}
　　if (m==n)
　　{return 1+ (3)?? ;}
　　return f(m.n-1)+f(m-n, (4)?? );
　　}

　?、趫?zhí)行程序，f(6,4)=?????? 。 【中科院軟件所 1997 二、1 （9分）】

　　17. 在有n個(gè)選手參加的單循環(huán)賽中，總共將進(jìn)行______場(chǎng)比賽?！?a target="_blank" class="keylink">合肥工業(yè)大學(xué)1999三、8（2分）】