数据结构在内存中的表示是指

---

一、求一份数据结构的一般考试卷《数据结构》基础知识测试
1．选择题
1.数据结构是研究计算机[1]中的编程问题和非数值计算的学科。[2]其中，就是作战领域。
【1】A.数据元素B.计算方法C.逻辑存储D.数据图像
【2】A.关系C.运算D.算法
2．从数据结构上来说，逻辑上可以分为[3]。
【3】A.动态结构和静态结构B.紧致结构和非紧致结构C.线性结构和非线性结构D.内部结构和外部结构
3．电脑内存。。
A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系
4．使用的计算机是[5]数据结构。
【5】A.逻辑B.存储C.逻辑和存储D.物理
5。算法分析的目的是双重的。算法分析方面是[7]。
【6】A.了解数据结构的合理性。我。我们研究算法的输入和输出之间的关系。
C．狗D。算法可理解性和文档分析
[7]A.空间复杂度和时间复杂度B.准确性和简单性
C.数据复杂度和程序复杂度
6．参考[8]，计算机算法必须具备五个特征：输入、输出，[9]。
【8】A.计算法B.排序法C.解决问题的有限任务序列D.调度法
【9】A.B.有效性、确定性和有限性
C.确定性、有限性、稳定性D.可读性、稳定性、安全性
7．]。
【10】A.线性表的线性存储结构比链表存储结构B要好。二维数组是一个线性列表，其数据元素是线性列表。
C.堆栈的操作方式是先进先出。D、队列的工作方式是先进先出。
8．存储数据时通常不需要这样做。除了存储每个数据点的值之外，我们还存储[11]。
【11】A.数据处理方法B.数据项的类型。数据项之间的关系。如何保存数据
9.通常需要所有数据项。它们在逻辑结构上具有相同的属性，这意味着[12]。
【12】A.数据项具有相同的特征。我。每一项都是相同的。
。一个数据项中包含的数据项数量必须相同。它们必须相同，但对应的数据项类型必须一致。
D．数据项必须包含相同数量的数据项。
正确。下面的陈述是[13]。
【13】A.数据项是数据的最小单位。我。数据项是数据的基本单位。
。数据结构是一组结构化数据项。D.一些看似截然不同的数据可能具有相同的逻辑结构。

---

二、数据结构上机题答案一、2012年数据结构选择题期末考试题及答案
1．在数据结构上，数据结构逻辑上可以分为C.
A．动态结构和静态结构B.紧结构和非紧结构
C.线性结构和非线性结构D．内部结构和外部结构
2．数据结构在计算机内存中的表示方式称为A。
A．数据存储结构B.数据结构C.逻辑数据结构D.数据元素之间的关系
3．在数据结构中，无论使用什么计算机，都是A数据结构。
A.逻辑B.存储C.逻辑和存储D.物理
4．存储数据时，通常不仅需要存储各个数据元素的值，还需要存储C。
A．数据处理方法B．数据元素类型
C．数据元素之间的关系D.数据存储方式
5．在决定选择哪种存储结构时，一般不考虑A。
A.每个节点的值是多少B.节点数量
C.对数据D进行了哪些操作。用于实现这个结构的编程语言是否合适？
6.下列说法正确的是D.
A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是结构化数据的集合
D.一些看似截然不同的数据可能具有相同的逻辑结构
7.算法分析的目的是C，算法分析的两个主要方面是A。
(1)A．找出数据结构的合理性B．研究算法中输入与输出的关系
C．分析算法效率以改进C.分析算法可读性和文档
(2)A.空间复杂度和时间复杂度B.正确性和简单性
C.可读性和文档D.数据复杂性和程序复杂性
8．以下程序段的时间复杂度为O(n2)。
s=0;
对于(I=0;i对于(j=0;js+=B[i][j];
sum=s;
9.以下程序段的时间复杂度为O(n*m)。
for(i=0;ifor(j=0;jA[i][j]=0;
10.以下程序段的时间复杂度为O(log3n)。
i=0;
while(i<=n)
i=i*3;
11。下列陈述中，正确答案为B。
A。顺序线性表存储结构优于链表存储结构
B．二维数组是一个线性数组，其数据元素是线性数组
C.堆栈的操作方式是先进先出
D．排队操作方式是先进后出
12．通常要求同一逻辑结构中的所有数据元素具有相同的特征，即B。
A．数据元素具有相同的特征
B.不仅数据元素中包含的数据元素的数量必须相同，而且对应的数据项的类型也必须一致
C.每个数据元素都是相同的
D.数据元素中包含的数据元素的数量必须相等。