武汉大学数据结构MOOC第1周测验

1单选(2分)计算机所处理的数据一般具备某种内在联系，这是指（ ）。
A.数据和数据之间存在某种关系
B.元素和元素之间存在某种关系
C.元素内部具有某种结构
D.数据项和数据项之间存在某种关系
正确答案：B
解析： B、在数据结构中讨论的关系指的是元素和元素之间的关系。

课本考据：数据是描述客观事物的数和字符的集合，人们通常以数据元素作为数据的基本单位。其中数据元素也成为元素、结点、顶点或者记录。

2单选(2分)在数据结构中，与所使用的计算机无关的是数据的（ ）结构。A.逻辑
B.存储
C.逻辑和存储
D.物理
正确答案：A
解析： A、逻辑结构与存储结构无关，也就是与使用的计算机无关。

课本考据：数据的逻辑结构由数据元素之间的逻辑关系构成，数据逻辑结构与数据的存储无关，是独立于计算机的，因此数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

3单选(2分)在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（ ）。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
正确答案：C
解析： C、将数据逻辑结构映射成存储数据时，需要存储所有数据元素的值和数据元素之间关系。

课本考据：数据的存储结构（映射）要求——数据元素及其关系在计算机存储器中的存储表示，也称为数据的物理结构。

4单选(2分)数据结构在计算机内存中的表示是指（ ）。
A.数据的存储结构
B.数据结构
C.数据的逻辑结构
D.数据元素之间的关系
正确答案：A
解析： A、数据的存储结构是逻辑结构在计算机内存中的表示，它既保存数据元素，也保存数据元素之间的关系。

课本考据：数据逻辑结构在计算机存储器中的存储表示成为数据的存储结构（也称为映像），也就是逻辑结构在计算机中的存储实现。

5单选(2分)数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为（ ）。
A.逻辑结构
B.顺序存储结构
C.链式存储结构
D.以上都对
正确答案：B
解析： B、顺序存储结构是逻辑结构的一种直接映射，通过数据元素之间的物理关系来表示逻辑关系。

课本考据：顺序存储结构的定义——是采用一组连续的存储单元存放的数据元素，也就是说所有数据元素在存储器中占有一整块存储空间，而且两个逻辑上相邻的元素在存储器中的存储位置也相邻。

6单选(2分)数据采用链式存储结构时，要求（ ）。
A.每个节点占用一片连续的存储区域
B.所有节点占用一片连续的存储区域
C.节点的最后一个域必须是指针域
D.每个节点有多少后继节点，就必须设多少个指针域
正确答案：A
解析： A、在链式存储结构中，通常一个结点是整体分配存储空间的，所以每个结点占用一片连续的存储区域，所有结点的存储地址既可以连续也可以不连续，所以所有结点不一定占用一片连续的存储区域。

课本考据：在链式存储结构中，每个逻辑元素用一个内存节点存储，每个节点是单独分配的，所有的节点地址不一定是连续的，所有无须占用一整块存储空间。

7单选(2分)可以用（ ）定义一个完整的数据结构。
A.数据元素
B.数据对象
C.数据关系
D.抽象数据类型
正确答案：D
解析： D、抽象数据类型指的是用户进行软件系统设计时从问题的数学模型中抽象出来的逻辑数据结构和逻辑数据结构上的运算，可以定义一个完整的数据结构。

补充：抽象数据类型不考虑计算机的具体存储结构和运算的具体实现算法。

8单选(2分)算法指的是（ ）。
A.计算机程序
B.解决问题的方法
C.查找或排序过程
D.求解特定问题的指令有限序列
正确答案：D
解析： D、算法是求解特定问题的指令有限序列。

补充：数据元素之间有逻辑关系和物理关系，对应的运算有基于逻辑结构的运算描述和居于存储结构的运算实现——通常我们把基于存储结构的运算实现的步骤或过程称为算法。

9单选(2分)在算法设计时，若实参和形参同步发生改变，则应把形参变量说明为（ ）型参数。
A.指针
B.引用
C.传值
D.常数
正确答案：B
解析： B、函数的形参变量与对应的实参共享相同的存储空间，可以将形参值回传给对应的实参。

10单选(2分)某算法的时间复杂度为O(n²)，表明该算法的（ ）。
A.问题规模是
B.执行时间等于
C.执行时间与n²成正比
D.问题规模与n²成正比
正确答案：C
解析： C、算法的时间复杂度是问题规模n的函数，某算法的时间复杂度为O(n²),表示该算法的频度为cn²（c为一个正常量），即执行时间与n²成正比。