数据结构
1800
例题与答?/p>
第一?/p>
?/p>
?/p>
一、选择题(每小?/p>
2
分)
1
.算法的计算量的大小称为计算的(
B
?/p>
?/p>
【北京邮电大?/p>
2000
二?/p>
3
?/p>
20/8
分)
?/p>
A
.效?/p>
B
.复杂?/p>
C
.现实?/p>
D
.难?/p>
2
.算法的时间复杂度取决于?/p>
C
?/p>
?/p>
【中科院计算所
1998
二?/p>
1
?/p>
2
分)
?/p>
A
.问题的规模
B
.待处理数据的初?/p>
C
?/p>
A
?/p>
B
D
.都不是
3
.计算机算法指的是(?/p>
C
?/p>
,它必须具备(②
B
?/p>
这三个特性?/p>
?/p>
A
.计算方?/p>
B
.排序方?/p>
C
.解决问题的步骤序列
D
.调度方?/p>
?/p>
A
.可执行性、可移植性、可扩充?/p>
B
.可执行性、确定性、有穷?/p>
C
.确定性、有穷性、稳定?/p>
D
.易读性、稳定性、安全?/p>
【南京理工大?/p>
1999
一?/p>
1
?/p>
2
分)
【武汉交通科技大学
1996
一?/p>
1
?/p>
4
分)
?/p>
4
.一个算法应该是?/p>
B
?/p>
?/p>
【中山大?/p>
1998
二?/p>
1
?/p>
2
分)
?/p>
A
.程?/p>
B
.问题求解步骤的描述
C
.要满足五个基本特?/p>
D
?/p>
A
?/p>
C.
5
.下面关于算法说法错误的是(
D
?/p>
【南京理工大?/p>
2000
一?/p>
1
?/p>
1.5
分)
?/p>
A
.算法最终必须由计算机程序实?/p>
B.
为解决某问题的算法同为该问题编写的程序含义是相同?/p>
C.
算法的可行性是指指令不能有二义?/p>
D.
以上几个都是错误?/p>
6.
下面说法错误的是?/p>
C
?/p>
【南京理工大?/p>
2000
一?/p>
2
?/p>
1.5
分)
?/p>
(1
)算法原地工作的含义是指不需要任何额外的辅助空间
?/p>
2
)在相同的规?/p>
n
下,复杂?/p>
O(n)
的算法在时间上总是优于复杂?/p>
O(2
n
)
的算?/p>
?/p>
3
)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上?/p>
?/p>
4
)同一个算法,实现语言的级别越高,执行效率就越?/p>
A
?/p>
(1)
B.(1),(2)
C.(1),(4)
D.(3)
7
.从逻辑上可以把数据结构分为?/p>
C
)两大类?/p>
【武汉交通科技大学
1996
一
?/p>
4
?/p>
2
分)
?/p>
A
.动态结构、静态结?/p>
B
.顺序结构、链式结?/p>
C
.线性结构、非线性结?/p>
D
.初等结构、构造型结构
8
?/p>
以下与数据的存储结构无关的术语是
?/p>
D
?/p>
?/p>
【北方交通大?/p>
2000
二?/p>
1
?/p>
2
分)
?/p>
A
.循环队?/p>
B.
链表
C.
哈希?/p>
D.
?/p>
9
.以下数据结构中,哪一个是线性结构(
D
)?【北方交通大?/p>
2001
一?/p>
1
?/p>
2
分)
?/p>
A
.广义表
B.
二叉?/p>
C.
稀疏矩?/p>
D.
?/p>
10
?/p>
以下那一个术语与数据的存储结构无关?
?/p>
?/p>
?/p>
【北方交通大?/p>
2001
一?/p>
2
?/p>
2
分)
?/p>
A
.栈
B.
哈希?/p>
C.
线索?/p>
D.
双向链表
11
.在下面的程序段中,?/p>
x
的赋值语句的频度为(
?/p>
?/p>
【北京工商大?/p>
2001
一?/p>
10
?/p>
3
分)
?/p>
FOR i:=1
TO
n
DO