第一章 单元测试

1、单选题:
在数据结构中,与所使用的计算机无关的是数据的( ) 结构。
选项:
A:逻辑和存储
B:逻辑
C:物理
D:存储
答案: 【逻辑和存储

2、单选题:
数据结构中处理的数据一般具备某种内在联系,这是指( )。
选项:
A:数据和数据之间存在某种关系
B:数据项和数据项之间存在某种关系
C:元素内部具有某种结构
D:元素和元素之间存在某种关系
答案: 【元素和元素之间存在某种关系

3、多选题:
在数据结构中,数据的最小单位和数据的基本单位分别是( )。
选项:
A:数据项
B:数据元素
C:信息项
D:表元素
答案: 【数据项;
数据元素

4、判断题:
数据的逻辑结构与各数据元素在计算机中如何存储有关。( )
选项:
A:错
B:对
答案: 【

5、判断题:
程序和算法原则上没有区别,所以在讨论数据结构时可以通用。( )
选项:
A:对
B:错
答案: 【

第二章 单元测试

1、单选题:
下面关于线性表的叙述中,错误的是( )。
选项:
A:线性表采用顺序存储,必须占用一片连续的存储单元。
B:线性表采用链接存储,便于插入和删除操作。
C:线性表采用链接存储,不必占用一片连续的存储单元。
D:线性表采用顺序存储,便于进行插入和删除操作。
答案: 【线性表采用顺序存储,便于进行插入和删除操作。

2、单选题:
在一个长度为n的顺序表中,若要删除第i(1≤i≤n)个元素,则需向前移动( )个元素。
选项:
A:n-i
B:n-i-1
C:n-i+1
D:i
答案: 【n-i

3、多选题:
线性表的特点正确的是( )。
选项:
A:不存在唯一的一个被称作”最后一个“的数据元素。
B:不存在唯一的一个被称作”第一个“的数据元素。
C:存在唯一的一个被称作”最后一个“的数据元素。
D:存在唯一的一个被称作”第一个“的数据元素。
答案: 【存在唯一的一个被称作”最后一个“的数据元素。;
存在唯一的一个被称作”第一个“的数据元素。

4、判断题:
在线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定紧邻。( )
选项:
A:对
B:错
答案: 【

5、判断题:
线性表的顺序存储结构优于链式存储结构。( )
选项:
A:对
B:错
答案: 【

发表评论

电子邮件地址不会被公开。 必填项已用*标注