數(shù)據(jù)結(jié)構(gòu)第1章例題與答案
1章 緒論一、選擇題
1. 算法的計(jì)算量的大小稱(chēng)為計(jì)算的（ ）�！颈本┼]電大學(xué)2000 二、3 （20/8分）】
a．效率 b. 復(fù)雜性 c. 現(xiàn)實(shí)性 d. 難度
2. 算法的時(shí)間復(fù)雜度取決于（ ）【中科院計(jì)算所 1998 二、1 （2分）】
a．問(wèn)題的規(guī)模 b. 待處理數(shù)據(jù)的初態(tài) c. a和b
3.計(jì)算機(jī)算法指的是（1），它必須具備（2） 這三個(gè)特性。
(1) a．計(jì)算方法 b. 排序方法 c. 解決問(wèn)題的步驟序列 d. 調(diào)度方法
(2) a．可執(zhí)行性、可移植性、可擴(kuò)充性 b. 可執(zhí)行性、確定性、有窮性
c. 確定性、有窮性、穩(wěn)定性 d. 易讀性、穩(wěn)定性、安全性
【南京理工大學(xué) 1999 一、1（2分） 【武漢交通科技大學(xué) 1996 一、1（ 4分）】
4．一個(gè)算法應(yīng)該是（ ）�！局猩酱髮W(xué) 1998 二、1（2分）】
a．程序 b．問(wèn)題求解步驟的描述 c．要滿(mǎn)足五個(gè)基本特性 d．a(chǎn)和c.
5. 下面關(guān)于算法說(shuō)法錯(cuò)誤的.是（ ）【南京理工大學(xué) 2000 一、1（1.5分）】
a．算法最終必須由計(jì)算機(jī)程序?qū)崿F(xiàn)
b.為解決某問(wèn)題的算法同為該問(wèn)題編寫(xiě)的程序含義是相同的
c. 算法的可行性是指指令不能有二義性 d. 以上幾個(gè)都是錯(cuò)誤的
6. 下面說(shuō)法錯(cuò)誤的是（ ）【南京理工大學(xué) 2000 一、2 （1.5分）】
(1）算法原地工作的含義是指不需要任何額外的輔助空間
（2）在相同的規(guī)模n下，復(fù)雜度o(n)的算法在時(shí)間上總是優(yōu)于復(fù)雜度o(2n)的算法
（3）所謂時(shí)間復(fù)雜度是指最壞情況下，估算算法執(zhí)行時(shí)間的一個(gè)上界
（4）同一個(gè)算法，實(shí)現(xiàn)語(yǔ)言的級(jí)別越高，執(zhí)行效率就越低
a．(1) b.(1),(2) c.(1),(4) d.(3)
7．從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（ ）兩大類(lèi)�！疚錆h交通科技大學(xué) 1996 一 、4（2分）】
a．動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu) b．順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)
c．線性結(jié)構(gòu)、非線性結(jié)構(gòu) d．初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)
8．以下與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是（ ）�！颈狈浇煌ù髮W(xué) 2000 二、1（2分）】
a．循環(huán)隊(duì)列 b. 鏈表 c. 哈希表 d. 棧
9．以下數(shù)據(jù)結(jié)構(gòu)中，哪一個(gè)是線性結(jié)構(gòu)（ ）？【北方交通大學(xué) 2001 一、1（2分）】
a．廣義表 b. 二叉樹(shù) c. 稀疏矩陣 d. 串
10．以下那一個(gè)術(shù)語(yǔ)與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)？（ ）【北方交通大學(xué) 2001 一、2（2分）】
a．棧 b. 哈希表 c. 線索樹(shù) d. 雙向鏈表
11．在下面的程序段中，對(duì)x的賦值語(yǔ)句的頻度為（ ）【北京工商大學(xué) 2001 一、10（3分）】
for i:=1 to n do
for j:=1 to n do
x:=x+1;
a． o(2n) b．o(n) c．o(n2) d．o(log2n)
12．程序段 for i:=n-1 downto 1 do
for j:=1 to i do
if a[j]>a[j+1]
then a[j]與a[j+1]對(duì)換；
其中 n為正整數(shù)，則最后一行的語(yǔ)句頻度在最壞情況下是（ ）
a. o（n） b. o(nlogn) c. o(n3) d. o(n2) 【南京理工大學(xué)1998一、1(2分)】 http://www.ardmore-hotel.com/
【數(shù)據(jù)結(jié)構(gòu)第1章例題與答案】相關(guān)文章：
數(shù)據(jù)結(jié)構(gòu)第6章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第9章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第11章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第2章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第3章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第5章例題與答案10-09
數(shù)據(jù)結(jié)構(gòu)第7章例題與答案10-09