数据结构模拟卷 9
一、选择题(每小题 2 分,共计 60 分)
1、数据结构是( )
A、数据元素的组织形式
B、数据类型
C、数据存储结构
D、数据定义
2、树形结构是数据元素之间存在的一种( )
A、一对一关系
B、多对多关系
C、多对一关系
D、一对多关系
3、数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称之为( )
A、存储结构
B、逻辑结构
C、链式存储结构
D、顺序存储结构
4、对一个算法的评价,不包括如下( )方面的内容。
A、健壮性
B、并行性
C、正确性
D、时空复杂度
5、单链表的存储密度( )
A、大于 1
B、小于 1
C、等于 1
D、不确定
6、线性表 L 在( )情况下适用于采用链接存储结构实现。
A、经常修改数据元素的值
B、需要不断对 L 进行删除和插入
C、L 中含有大量的结点
D、L 中结点结构复杂
7、在一个长度为 n 的顺序表,在第 i 个元素之前插入一个新元素时需要向后移动( )个
元素。
A、n-i
B、n-i+1
C、n-i-1
D、i
8、若线性表最常用的操作是取第 i 个元素及其前驱的值,采用( )中存储方式节省时间。
A、单链表
B、双链表
C、循环单链表
D、顺序表