MOOC学习数据结构--第一周

1.计算机所处理的数据一般具备某种内在联系，这是指（B ）。
A.数据和数据之间存在某种关系
B.元素和元素之间存在某种关系
C.元素内部具有某种结构
D.数据项和数据项之间存在某种关系
2.在数据结构中，与所使用的计算机无关的是数据的（A ）结构。
A.逻辑
B.存储
C.逻辑和存储
D.物理
解析：A、逻辑结构与存储结构无关，也就是与使用的计算机无关。
3.在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储（C ）。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
4.数据结构在计算机内存中的表示是指（A ）。
A.数据的存储结构
B.数据结构
C.数据的逻辑结构
D.数据元素之间的关系
5.数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为（B ）。
A.逻辑结构
B.顺序存储结构
C.链式存储结构
D.以上都对
6.数据采用链式存储结构时，要求（A ）。
A.每个节点占用一片连续的存储区域
B.所有节点占用一片连续的存储区域
C.节点的最后一个域必须是指针域
D.每个节点有多少后继节点，就必须设多少个指针域
7.可以用（D ）定义一个完整的数据结构。
A.数据元素
B.数据对象
C.数据关系
D.抽象数据类型
8.算法指的是（D ）。
A.计算机程序
B.解决问题的方法
C.查找或排序过程
D.求解特定问题的指令有限序列
9.在算法设计时，若实参和形参同步发生改变，则应把形参变量说明为（ B）型参数。
A.指针
B.引用
C.传值
D.常数
10.某算法的时间复杂度为O()，表明该算法的（C ）。
A.问题规模是
B.执行时间等于
C.执行时间与成正比
D.问题规模与成正比
解析： C、算法的时间复杂度是问题规模n的函数，某算法的时间复杂度为O(n2)表示该算法的频度为cn2（c为一个正常量），即执行时间与n2成正比。