数据结构（山东联盟-青岛大学）答案2023

第一章测试

1.

在Data_Structure=(D，R)中，D是（）的有限集合。

A:算法 B:数据操作 C:数据元素 D:数据对象
答案:C
2.

计算机所处理的数据一般具有某种关系， 这是指（）。

A:元素内数据项与数据项之间存在的某种关系 B:数据元素与数据元素之间存在的某种关系 C:数据文件内记录与记录之间存在的某种关系 D:数据与数据之间存在的某种关系
答案:B
3.

算法的时间复杂度与（   ）有关。

A:编译后执行程序的质量 B:源程序的长度 
C:问题规模
D:计算机硬件的运行速度
答案:C
4.

以下关于数据结构的说法正确的是（  ）。

A:数据结构的存储结构独立于该数据结构的逻辑结构 B:数据结构的逻辑结构独立于其存储结构 C:数据结构仅由其逻辑结构和存储结构决定 D:数据结构的逻辑结构唯一地决定了该数据结构的存储结构
答案:B
5.

某算法的时间复杂度是O(n²)，表明该算法（ ）。

A:问题规模与n^2成正比 B:执行时间等于n^2 C:执行时间与n^2成正比 D:问题规模是n^2
答案:C
6.

从逻辑上可将数据结构分为（ ）。

A:动态结构和静态结构 B:内部结构和外部结构 C:紧凑结构和非紧凑结构 D:线性结构和非线性结构
答案:D
7.

数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。

A:对 B:错
答案:A
8.

数据的物理结构是指数据结构在计算机内的实际存储形式。

A:对 B:错
答案:A
9.

每种数据结构都具备三种基本运算：插入、删除和查找。

A:错 B:对
答案:A
10.

算法的时间效率和空间效率往往相互冲突，有时很难两全其美。

A:对 B:错
答案:A