数据结构（山东联盟-滨州学院）第一章测试_智慧树知到答案2021年

第一章 绪论：本章是本课程的绪论部分，以大家普遍理解的具体实例入手，为同学们介绍数据结构的研究范畴、相关概念，帮助同学们了解本课程的主要内容框架，并初步认识学习数据结构的必要性。并初步介绍算法的概念及算法评价的方法。1.1什么是数据结构:通过具体实例，介绍数据结构的研究范畴，本课程的主要学习内容及学习的必要性。讲解算法的基本特征、设计原则和效率的衡量方法。
1.2初识算法:讲解算法的基本概念及性质，并引导学生思考算法的优劣。
1.3算法效率的衡量和评价:讲解算法性能的评价方法：时间复杂度和空间复杂度的衡量。

[单选题]数据在计算机内存中的表示是指（）
数据结构
数据元素之间的关系

数据的存储结构
数据的逻辑结构
答案：数据的存储结构
[单选题]算法指的是（）
解决问题的有限运算序列

计算机程序

排序算法
解决问题的计算方法
答案：

解决问题的有限运算序列

[单选题]在数据结构中，与所使用的计算机无关的数据结构是（）
逻辑结构和存储结构
物理结构
存储结构
逻辑结构

答案：逻辑结构
[单选题]算法能正确地实现预定功能的特性称为算法的（）。
可读性
正确性
健壮性
高效性
答案：正确性
[单选题]已知某算法的执行时间为(n+n2)log2(n+2)，n为问题规模，则该算法的时间复杂度是（  ）。
O(nlogn)
O(n2logn)
O((n+n2)logn)
O(n2)
答案：O(n2logn)
[单选题]下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。for(i=0;i
O(n)
O(n2)

O(1)

O(logn)
答案：O(n)