1
第一章作?/p>
一、选择?/p>
1.
被计算机加工的数据元素不是孤立的,它们彼此之间一般存在某种关系,通常把数据元素之间的
这种关系称为
(
)
?/p>
A.
规则
B.
结构
C.
集合
D.
运算
2.
?/p>
Data_Structure=(D,S)
中,
D
?/p>
(
)
的有限集合?/p>
A.
数据元素
B.
算法
C.
数据操作
D.
数据对象
3.
计算机所处理的数据一般具有某种关系,这是?/p>
(
)
之间存在的某种关系?/p>
A.
数据与数?/p>
B.
数据元素与数据元?/p>
C.
元素内数据项与数据项
D.
数据文件内记录与记录
4.
顺序存储表示中数据元素之间的逻辑关系是由
(
)
表示的?/p>
A.
指针
B.
逻辑顺序
C.
存储位置
D.
问题上下?/p>
5.
链接存储表示中数据元素之间的逻辑关系是由
(
)
表示的?/p>
A.
指针
B.
逻辑顺序
C.
存储位置
D.
问题上下?/p>
6.
从逻辑上可将数据结构分?/p>
(
)
?/p>
A.
动态结构和静态结?/p>
B.
紧凑结构和非紧凑结构
C.
内部结构和外部结?/p>
D.
线性结构和非线性结?/p>
7.
以下选项属于线性结构的?/p>
(
)
?/p>
A.
广义?/p>
B.
二叉?/p>
C.
?/p>
D.
稀疏数?/p>
8.
以下选项属于非线性结构的?/p>
(
)
?/p>
A.
广义?/p>
B.
队列
C.
优先队列
D.
?/p>
9.
以下属于逻辑结构的是
(
)
A.
顺序?/p>
B.
散列?/p>
C.
有序?/p>
D.
单链?/p>
10.
一个完整的算法应该具有
(
)
等特性?/p>
A.
可执行性、可修改性和可维护?/p>
B.
可行性、确定性和有穷?/p>
C.
确定性、有穷性和可靠?/p>
D.
正确性、可读性和有效?/p>
11.
若一个问题既可以用迭代方法也可以用递归方法求解,则
(
)
的方法具有更高的时空效率?/p>
A.
迭代
B.
递归
C.
先递归后迭?/p>
D.
先迭代后递归
12.
一个递归算法必须包括
(
)
A.
递归部分
B.
终止条件和递归部分
C.
迭代部分
D.
终止条件和迭代部
?/p>
13.
算法的时间复杂度?/p>
(
)
有关?/p>
A.
问题规模
B.
源程序长?/p>
C.
计算机硬件运行速度
D.
编译后执行程序的
质量
二、指出下列各算法的功能并求出其时间复杂度?/p>
(1)
int
Prime(
int
n){
int
i=2,x=(
int
)sqrt(n); //sqrt(n)
为求
n
的平方根
while
(i<=x){
if
(n%i==0)
break
;
i++;
}
if
(i>x)
return
1;