数据结构考研试题((从60多所院校、14年试卷中遴选出1800多题)按章节分，有答案!
# T3 I* r7 q' c; ^0 {1 e太原理工大学,太原理工大学论坛 word格式文件，方便打印 完整版及答案见附件
j$ b- T8 y4 R% h L$ L一、选择题
% X1 ~5 R4 O; o( B太原理工大学|太原理工大学论坛|太原理工大学BBS1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学2000 二、3 （20/8分）】
: \: g9 c8 e+ U$ M& B1 ~ h" _# v# f% s太原理工大学论坛[龙城水秀]A．效率 B. 复杂性 C. 现实性 D. 难度
: s6 o: S7 |+ B5 @太原理工大学|太原理工大学论坛|太原理工大学BBS2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2分）】
太原理工大学论坛[龙城水秀]6 R3 O4 C) ]6 F7 S3 P" g! A) W& l
A．问题的规模 B. 待处理数据的初态 C. A和B
$ z1 ]" j: l: I2 l. h& h% A8 g太原理工大学论坛[龙城水秀]3.计算机算法指的是（1），它必须具备（2） 这三个特性。
清泽论坛-太原理工大学网络家园7 v, {' u. V9 J! R4 w
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法
4 d/ O9 y6 G0 w, D# t* `
(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
太原理工大学论坛[龙城水秀]" u2 r5 l+ P/ T$ U+ H2 W
C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
$ ~. D& c% q/ T3 ]% U【南京理工大学 1999 一、1（2分） 【武汉交通科技大学 1996 一、1（ 4分）】
; d/ y# O$ q2 o8 I$ w5 h* Swww.tyutbbs.com4．一个算法应该是（ ）。【中山大学 1998 二、1（2分）】
太原理工大学|太原理工大学论坛|太原理工大学BBS6 I `8 N: h/ y2 d4 m6 A2 x
A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C.
: \0 g! w# K( K' P! ^www.tyutbbs.com5. 下面关于算法说法错误的是（ ）【南京理工大学 2000 一、1（1.5分）】
/ I9 u& H0 O+ H0 `! o太原理工大学,太原理工大学论坛A．算法最终必须由计算机程序实现
o! T, z8 \. c5 ?# o9 x* M1 @3 g太原理工大学,太原理工大学论坛B.为解决某问题的算法同为该问题编写的程序含义是相同的
太原理工大学论坛[龙城水秀]# @* z: x& b2 M
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
清泽论坛-太原理工大学网络家园0 [! h7 u+ l# {! B; M& K
6. 下面说法错误的是（ ）【南京理工大学 2000 一、2 （1.5分）】
" Q1 F$ N' n& V& g; R$ v太原理工大学|太原理工大学论坛|太原理工大学BBS (1）算法原地工作的含义是指不需要任何额外的辅助空间
' y8 S6 i' w% I5 z; m# E （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
- X* \2 O' U5 B& K& k/ ?太原理工大学|太原理工大学论坛|太原理工大学BBS （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
www.tyutbbs.com* q: S% z) M( ^& { K4 H9 ?- V
（4）同一个算法，实现语言的级别越高，执行效率就越低
清泽论坛-太原理工大学网络家园! ~- I) L( n8 ~" v7 R N4 I
A．(1) B.(1),(2) C.(1),(4) D.(3)
太原理工大学论坛[龙城水秀]" ?& T5 l1 A; Y% Z/ v* N
7．从逻辑上可以把数据结构分为（ ）两大类。【武汉交通科技大学 1996 一 、4（2分）】
www.tyutbbs.com. L1 m. i) P! w% j+ k, ]
A．动态结构、静态结构 B．顺序结构、链式结构
太原理工大学,太原理工大学论坛6 k1 V2 x+ m4 k- B% ?; v! E$ o% v& [) @
C．线性结构、非线性结构 D．初等结构、构造型结构
% f( L2 S/ B/ k% K; ~ h9 Vwww.tyutbbs.com8．以下与数据的存储结构无关的术语是（ ）。【北方交通大学 2000 二、1（2分）】
4 M1 S# F' T m' v5 W: X' ~www.tyutbbs.comA．循环队列 B. 链表 C. 哈希表 D. 栈
太原理工大学|太原理工大学论坛|太原理工大学BBS8 } A# e a# v% p$ A( N
9．以下数据结构中，哪一个是线性结构（ ）？【北方交通大学 2001 一、1（2分）】
5 E% E, P& T' M% o清泽论坛-太原理工大学网络家园A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串
/ V6 I! N$ L8 p太原理工大学,太原理工大学论坛10．以下那一个术语与数据的存储结构无关？（ ）【北方交通大学 2001 一、2（2分）】
: Q( J6 B6 f/ j, j) V- D# K太原理工大学|太原理工大学论坛|太原理工大学BBSA．栈 B. 哈希表 C. 线索树 D. 双向链表
太原理工大学论坛[龙城水秀]$ \- y I/ t4 N4 J9 E
11．在下面的程序段中，对x的赋值语句的频度为（ ）【北京工商大学 2001 一、10（3分）】
清泽论坛-太原理工大学网络家园% t7 j- ^6 U0 O9 k4 W4 a# Q a
FOR i:=1 TO n DO
太原理工大学,太原理工大学论坛5 m/ ]1 {. l& [6 v
FOR j:=1 TO n DO
清泽论坛-太原理工大学网络家园; g6 F) Z' R: q6 |! c8 z
x:=x+1;
www.tyutbbs.com5 I/ q# R& S/ e' i
A． O(2n) B．O(n) C．O(n2) D．O(log2n)
www.tyutbbs.com- k8 S$ r l2 k6 r1 y0 l( Y- O
12．程序段 FOR i:=n-1 DOWNTO 1 DO
www.tyutbbs.com5 \ ~0 f4 \# E0 L
FOR j:=1 TO i DO
清泽论坛-太原理工大学网络家园: a8 L/ q* H6 }1 }8 C
IF A[j]>A[j+1]
9 i0 [9 Z5 L+ ~7 R! x# {清泽论坛-太原理工大学网络家园 THEN A[j]与A[j+1]对换；
& L) k( d; [* q1 ~太原理工大学,太原理工大学论坛其中 n为正整数，则最后一行的语句频度在最坏情况下是（ ）
) i5 S+ f* l5 V0 @0 g太原理工大学论坛[龙城水秀]A. O（n） B. O(nlogn) C. O(n3) D. O(n2) 【南京理工大学1998一、1(2分)】
3 g! n: ~# F) O1 C m0 l8 a太原理工大学|太原理工大学论坛|太原理工大学BBS13．以下哪个数据结构不是多型数据类型（ ）【中山大学 1999 一、3（1分）】
, c v+ C8 ^: [* E# e& [太原理工大学,太原理工大学论坛A．栈 B．广义表 C．有向图 D．字符串
z/ t( O! _( u* _. Ywww.tyutbbs.com14．以下数据结构中，（ ）是非线性数据结构【中山大学 1999 一、4】
太原理工大学|太原理工大学论坛|太原理工大学BBS1 ]- q, }& o7 z9 E# ?
A．树 B．字符串 C．队 D．栈
; O% L- V: s# t9 }/ U太原理工大学论坛[龙城水秀]15. 下列数据中，（ ）是非线性数据结构。【北京理工大学 2001 六、1（2分）】
6 _+ c$ ~& O y3 Q8 ^$ f5 aA．栈 B. 队列 C. 完全二叉树 D. 堆
太原理工大学,太原理工大学论坛+ ~6 {0 T# e C* i" |+ o; w- k2 K
16．连续存储设计时，存储单元的地址（ ）。【中山大学 1999 一、1（1分）】
清泽论坛-太原理工大学网络家园3 O7 H: F" X5 g3 |1 b5 {: T8 O
A．一定连续 B．一定不连续 C．不一定连续 D．部分连续，部分不连续
& z. u/ @1 O# s. c. ~1 W+ {- h% c3 w17．以下属于逻辑结构的是（ ）。【西安电子科技大学应用 2001一、1】
太原理工大学|太原理工大学论坛|太原理工大学BBS+ Z6 h9 Y* l# }4 O0 V
A．顺序表 B. 哈希表 C.有序表 D. 单链表
0 n# H* o# r9 \4 t8 p" `; c5 e0 h" Ewww.tyutbbs.com海文专业课
http://www.VIPkaoyan.com/
