数据结构（山东联盟-青岛大学）章节测试课后答案2024春

第一章测试

1.在Data_Structure=(D，R)中，D是（）的有限集合。
A:数据对象 B:数据元素 C:数据操作 D:算法
答案:B
2.计算机所处理的数据一般具有某种关系， 这是指（）。
A:元素内数据项与数据项之间存在的某种关系 B:数据与数据之间存在的某种关系 C:数据文件内记录与记录之间存在的某种关系 D:数据元素与数据元素之间存在的某种关系
答案:D
3.算法的时间复杂度与（   ）有关。
A:源程序的长度  B:计算机硬件的运行速度 C:问题规模 D:编译后执行程序的质量
答案:C
4.以下关于数据结构的说法正确的是（  ）。
A:数据结构的存储结构独立于该数据结构的逻辑结构 B:数据结构的逻辑结构独立于其存储结构 C:数据结构的逻辑结构唯一地决定了该数据结构的存储结构 D:数据结构仅由其逻辑结构和存储结构决定
答案:B
5.某算法的时间复杂度是O(n2)，表明该算法（ ）。
A:问题规模与n^2成正比 B:执行时间等于n^2 C:问题规模是n^2 D:执行时间与n^2成正比
答案:D
6.从逻辑上可将数据结构分为（ ）。
A:内部结构和外部结构 B:线性结构和非线性结构 C:紧凑结构和非紧凑结构 D:动态结构和静态结构
答案:B
7.数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。
A:错 B:对
答案:B
8.数据的物理结构是指数据结构在计算机内的实际存储形式。
A:对 B:错
答案:A
9.每种数据结构都具备三种基本运算：插入、删除和查找。
A:对 B:错
答案:B
10.算法的时间效率和空间效率往往相互冲突，有时很难两全其美。
A:对 B:错
答案:A