数据结构习题集(自编?/p>
第一?/p>
绪论
一、选择?/p>
1
?/p>
数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间?/p>
()
和运算的?/p>
科?/p>
A
.结?/p>
B
.关?/p>
C
.运?/p>
D
.算?/p>
2
.在数据结构中,从逻辑上可以把数据结构分成()
?/p>
A
.动态结构和静态结?/p>
B
.紧凑结构和非紧凑结?/p>
C
.线性结构和非线性结?/p>
D
.逻辑结构和存储结?/p>
3
.线性表的逻辑顺序和存储顺序总是一致的,这种说法(?/p>
?/p>
A
.正?/p>
B
.不正确
C
.无法确?/p>
D
.以上答案都不对
4
.算法分析的目的是(?/p>
?/p>
A
.找出算法的合理?/p>
B
.研究算法的输人与输出关?/p>
C
.分析算法的有效性以求改?/p>
D
.分析算法的易懂?/p>
5.
算法的时间复杂度取决于(
?/p>
A
.问题的规模
B.
待处理数据的初?/p>
C. A
?/p>
B
6
.一个算法应该是?/p>
?/p>
?/p>
A
.程?/p>
B
.问题求解步骤的描述
C
.要满足五个基本特?/p>
D
?/p>
A
?/p>
C.
7.
下面关于算法说法错误的是?/p>
?/p>
A
.算法最终必须由计算机程序实?/p>
B.
为解决某问题的算法与为该问题编写的程序含义是相同?/p>
C.
算法的可行性是指指令不能有二义?/p>
D.
以上几个都是错误?/p>
8
.以下与数据的存储结构无关的术语是(
?/p>
?/p>
A
.循环队?/p>
B.
链表
C.
哈希?/p>
D.
?/p>
9
.在下面的程序段中,?/p>
x
的赋值语句的频度为(
?/p>
for
?/p>
i=0;i<n;i++
?/p>
for(j=0;j<n;j++)
x=x+1;
A
?/p>
2n B
?/p>
n
C
?/p>
n
2
D
?/p>
log
2
n
10
.以下数据结构中?/p>
?/p>
)是非线性数据结?/p>
A
.树
B
.字符串
C
.队?/p>
D
.栈
11.
下列数据中,
?/p>
)是线性数据结构?/p>
A
.哈夫曼?/p>
B.
有向无环?/p>
C.
二叉排序?/p>
D.
?/p>
12
.以下属于逻辑结构的是?/p>
?/p>
?/p>
A
.顺序表
B.
哈希?/p>
C.
有序?/p>
D.
单链?/p>
二、填空题
1
?/p>
_______
是信息的载体,是对客观事物的符号表示,它能够被计算机识别、存储、加工和
处理?/p>
________
是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称?/p>
(数据?/p>
?/p>
据)
2
、数据元素是数据?/p>
______
,有些情况下也称为元素、结点、顶点、记录等?/p>
(基本单位)