数据结构单元测验习题集及答案.docx

第1章
绪论
一、选择题
算法的计算量的大小称为计算的( B )。
效率 B. 复杂性 C. 现实性 D. 难度
算法的时间复杂度取决于( C)
问题的规模 B. 待处理数据的初态 C. A 和B
计算机算法指的是(1C),它必须具备(
B. 排序方法
A .可执行性、可移植性、可扩充性
C. 确定性、有穷性、稳定性
一个算法应该是( B )。
A .程序 B .问题求解步骤的描述
下面关于算法说法错误的是( D )
算法最终必须由计算机程序实现
2B) 这三个特性。
解决问题的步骤序列 D. 调度方法
可执行性、确定性、有穷性
易读性、稳定性、安全性
C .要满足五个基本特性 D . A 和 C.
为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
下面说法错误的是( )
(1 )算法原地工作的含义是指不需要任何额外的辅助空间
在相同的规模n下，复杂度0(n)的算法在时间上总是优于复杂度 0(2)的算法
( 3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界
( 4)同一个算法，实现语言的级别越高，执行效率就越低
(1) B.(1),(2) C.(1),(4) D.(3)
从逻辑上可以把数据结构分为( C )两大类。
动态结构、静态结构 B .顺序结构、链式结构
线性结构、非线性结构 D .初等结构、构造型结构
for(i=l ；
i<n ；
i++)
for(j=l
； j<n
；j ++)
x=x+1;
A. 0(2n)
B
. 0(n) C
2
. 0(n2)
D
for(i=n-l
；i>l ； i--)
for(j=l ； j<i
if (A[j]>A[j+1])
{ A[j]
；j ++)
n
. 0(log 2 )
与 A[j+1] 对换； }
8.
以下与数据的存储结构无关的术语是(
)。
B. 链表 C.
哈希表 D.
栈
9.
以下数据结构中，哪一个是线性结构(
)？
B. 二叉树 C.
稀疏矩阵 D.
串
10
.以下那一个术语与数据的存储结构无关？(
)
B. 哈希表 C.
线索树 D.
双向链表
，对 x 的赋值语句的频度为( )
其中 n 为正整数，则最后一行的语句频度在最坏情况下是( )
32
A. 0 ( n) B. 0(nlogn) C. 0(n 3) D. 0(n 2)
以下哪个数据结构不是多型数据类型( )
栈 B .广义表 C .有向图 D .字符串
以下数据结构中， ( )是非线性数据结构
树 B .字符串 C .队 D .栈
下列数据中， ( )是非线性数据结构。
栈 B. 队列 C. 完全二叉树 D. 堆
A. —定连续 B .一定不连续
C .不一定连续 D .
部分连续，部分不连续
17
.以下属于逻辑结构的是(
)。
B. 哈口希表
C. 有序表
D.
单链表
、
判断题
1.
数据兀素是数据的最小单位。
()
2.
记录是数据处理的最小单位。
()
3.
数据的逻辑结构是指数据的各数据项之间的逻辑关系；
()
4.
算法的优劣与算法描述语言无关，
但与所用计算机有关。
()
5.
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
(
)
算法可以用不同的语言描述，如果用 C语言或PASCAL语言等咼级语言来描述，则算法 实际上就是程序了。()
程序一定是算法。()
&数据的物理结构是指数据在计算机内的实际存储形式。 ()
数据结构的抽象操作的定义与具体实现有关。 ()
在顺序存储结构中，有时也存储数据结构中元素之间的关系。 ()
11•顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 ()
数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。 ()
数据的逻辑结构说明数据元素之间的顺序关系 ，它依赖于计算机的储存结构•()
三、填空
数据的物理结构包括 的表示和 的表示。
对于给定的 n个元素，可以构造出的逻辑结构有 (1) , (2) , (3) ,
_四种。
数据的逻辑结构是指 。
一个数据结构在计算机中 称为存储结构。
.抽象数据类型的定义仅取决于它的