2019年数据结构期末考试题及答案.docx
版权申诉
96 浏览量
2021-10-24
22:27:33
上传
评论
收藏 54KB DOCX 举报
一、选择题
1. 在数据结构中，从逻辑上可以把数据结构分为 C
A .动态结构和静态结构
C .线性结构和非线性结构
B 紧凑结构和非紧凑结构
D.内部结构和外部结构
2. 数据结构在计算机内存中的表示是指 A o
A .数据的存储结构
B.数据结构 C 数据的逻辑结构
D 数据元素之间的关系
3.
在数据结构中，与所使用的计算机无关的是数据的
A 逻辑 B 存储 C.逻辑和存储
D 物
理
A 结构。
4
在存储数据时，通常不仅要存储各数据元素的值，而 J1 还要存储
C o
A .数据的处理方法
C 数据元素之间的关系
B .数据元素的类型
D 数据的存储方法
5.
在决定选取何种存储结构时，一般不考虑
A 各结点的值如何 B 结点个数的多少
C 对数据有哪些运算 D 所用的编程语言实现这种结构是否方便。
6.
以下说法正确的是 D o
数据项是数据的基本单位 数据元素是数据的最小单位 数据结构是带结构的数据项
的集合
一些表面上很不相同的数据可以有相同的逻辑结构
7.
算法分析的目的是
C , 算法分析的两个主要方面是 A
(1) A 找出数据结构的合理性
B 研究算法中的输入和输出的关系
C 分析算法的效率以求改进
C.分析算法的易读性和文档性
(2)
A.空间复朵度和时间复朵度
B 正确性和简明性
D 数据复朵性和程序复朵性
8.
下面程序段的时间复朵度是 0(
n2)
s 二 0；
for（1=0； i V n; i+）+
for ( j= 0; jV n; j++)
剩余24页未读，继续阅读
资源评论
