西南石油數(shù)據(jù)結(jié)構(gòu)習(xí)題集答案

1、《數(shù)據(jù)結(jié)構(gòu)》習(xí)題集《數(shù)據(jù)結(jié)構(gòu)》習(xí)題集楊先鳳楊先鳳朱小梅朱小梅編西南石油大學(xué)計(jì)算機(jī)科學(xué)學(xué)院西南石油大學(xué)計(jì)算機(jī)科學(xué)學(xué)院二零零七年九月二零零七年九月1習(xí)題一習(xí)題一緒論緒論一、單項(xiàng)選擇題一、單項(xiàng)選擇題1數(shù)據(jù)結(jié)構(gòu)被形式地定義為(K，R)，其中K是（①）的有限集，R是K上的（②）有限集。①A算法B數(shù)據(jù)元素C數(shù)據(jù)操作D邏輯結(jié)構(gòu)②A操作B映像C存儲(chǔ)D關(guān)系2在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）。A動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C線性結(jié)構(gòu)

2、和非線性結(jié)構(gòu)D內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)3數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指（）。A數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B數(shù)據(jù)結(jié)構(gòu)C數(shù)據(jù)的邏輯結(jié)構(gòu)D數(shù)據(jù)元素之間的關(guān)系4在數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。A邏輯B存儲(chǔ)c邏緝和存儲(chǔ)D物理5算法分析的目的是（①），算法分析的兩個(gè)主要方面是（②）。①A找出數(shù)據(jù)結(jié)構(gòu)的合理性B研究算法中的輸入和輸出的關(guān)系C分折算治的效率以求改進(jìn)D分析算法的易讀性和文檔性②A空間復(fù)雜度和時(shí)間復(fù)雜度B正確性和簡(jiǎn)明性C可讀性和文檔性

3、D數(shù)據(jù)復(fù)雜性和程序復(fù)雜性6在存儲(chǔ)數(shù)據(jù)時(shí)，通常不僅要存儲(chǔ)各數(shù)據(jù)元素的值，而且還要存儲(chǔ)（）。A數(shù)據(jù)的處理方法B數(shù)據(jù)元素的類型C數(shù)據(jù)元素之間的關(guān)系D數(shù)據(jù)的存儲(chǔ)方法7.算法的計(jì)算量的大小稱為計(jì)算的（）。A效率B.復(fù)雜性C.現(xiàn)實(shí)性D.難度8.算法的時(shí)間復(fù)雜度取決于（）A問題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.A和B9.下面說法錯(cuò)誤的是（）(1）算法原地工作的含義是指不需要任何額外的輔助空間（2）在相同的規(guī)模n下，復(fù)雜度O(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜

4、度O(2n)的算法（3）所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界（4）同一個(gè)算法，實(shí)現(xiàn)語言的級(jí)別越高，執(zhí)行效率就越低A(1)B.(1)(2)C.(1)(4)D.(3)10在下面的程序段中，對(duì)x的賦值語句的頻度為（）f(i=1i=ni)f(j=1j=nj)x:=x1AO(2n)BO(n)CO(n2)DO(log2n)二、判斷題（在各題后填寫“√”或“”二、判斷題（在各題后填寫“√”或“”）1.線性結(jié)構(gòu)只能用順序結(jié)構(gòu)來存放，