2014考研計算機數(shù)據(jù)結(jié)構(gòu)專項精講課程講義第三部分第一章緒論

一、選擇題唯一淘寶-考研社所有，其它均為倒違法倒賣者。2014年考研課程全部打折中！2015年考研課程，已經(jīng)開售，歡迎咨 ,保證淘寶更新最快最全) )問題的規(guī) C.A和) 下面關(guān)于算法說法錯誤的是(D)。 ) 以下與數(shù)據(jù)的結(jié)構(gòu)無關(guān)的術(shù)語是(D)。 ( C.線性結(jié)構(gòu)、非線性結(jié)構(gòu)D.初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)A.廣義表B.二叉樹C.稀疏矩陣 A.棧B.隊列C.完全二叉樹D.(CFORi:=1 FORj:=1TO nDO FORj:=1TOiDO n為正整數(shù)，則最后一行的語句頻度在情況下是(D)。 ()(在順序結(jié)構(gòu)中，有時也數(shù)據(jù)結(jié)構(gòu)中元間的關(guān)系。(

×數(shù)據(jù)結(jié)構(gòu)包括數(shù)據(jù)元素的表示和數(shù)據(jù)元間關(guān)系的表示對于給定的n個元素,可以構(gòu)造出的邏輯結(jié)構(gòu)有集合 ,樹型 ,圖 一個數(shù)據(jù)結(jié)構(gòu)在計算機中表 稱為結(jié)構(gòu) 而與內(nèi)部如何表示無關(guān)，即不論其內(nèi)部結(jié)構(gòu)如何變化，只要它的數(shù)學(xué)特性 數(shù)據(jù)結(jié)構(gòu)中評價算法的兩個重要指標(biāo)是時間復(fù)雜度和空間復(fù)雜 數(shù)據(jù)結(jié)構(gòu)是研討數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)和結(jié)構(gòu)定義相應(yīng)的操作 應(yīng)的算法 一個算法具有5個特性: 、有窮性 i：=1；WHILEi<nDOlogn,n1/2+logn,(3/2)n,n!,n2+logn從小到大排列 從小到大排列為：logn,n1/2+logn,n,nlogn,n2+logn，n3,n-n3+7n5,2n/2,3/2)n數(shù)目。例f(5,3)=5，有5種表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。intint{return(1)1 return(2) if(m==n) } 在下面的程序段中，對ｘ的賦值語句的頻度為=n(n+1)(n+2)/6 i：＝１TOn j：＝１TO ，索引方式。除數(shù)據(jù)元素在一地址連續(xù)的內(nèi)存空間外，尚需建立一個索引表，索引表中索引指示結(jié)點的位置（下標(biāo)）或區(qū)間端點（下標(biāo)，兼有靜態(tài)和動態(tài)（ADT含定義、表示三部分，封裝在一起，對用戶透明（提供接口，而不必了解實現(xiàn)細(xì)節(jié)。雜度為T2=O(n2)，僅就時間復(fù)雜度而言，請具體分析這兩個算法哪一個好。答：A2n22n（1）T1 FORj:=2*i a：num；VARi：integer； A[i]：=0；i：=i-1；END；END調(diào)用下列Cf(n)PASACALf(n)C函數(shù)：int {inti,j，k,sum=0;{for(j=n;j>i-1;j--)returni=123…nj=nnnn…nj=n-1n-1n-1n-1…………j=33j=22j=1在n=5時，f(5)=55，執(zhí)行過程中，輸出結(jié)果為=Cvoid {inti=1,j=100;{

}}Cvoid {inti,j,x=0;}C函數(shù)

voidfun(int{inti=0,s=0;