注意：此页面搜索的是所有试题
兰州理工大学-算法与数据结构
7 ． 一个数组元素a[i]与（ ）的表示等价。
A．*（a+i）
B．a+i
C．*a+i
D． &a+i
8 ． 下面程序段的时间复杂度为（ ）。 for (int i=0;i A． O(m^2) B． O(n^2) C． O(m*n) D． O(m+n)
9 ． 数据结构的定义为(D，S)，其中D是( )的集合。 A．算法 B．数据元素 C．数据操作 D．逻辑结构
10 ． 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行( )。 A．s->link=p;p->link=s; B．s->link=p->link;p->link=s; C．s->link=p->link;p=s; D．p->link=s;s->link=p;
1 ． 算法是对解题方法和步骤的描述。 对 错
2 ． .数据的物理结构是指数据在计算机内实际的存储形式。 对 错
3 ． .数据的存储结构是数据的逻辑结构的存储映像。 对 错
4 ． 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。 对 错
5 ． 数据的逻辑结构是依赖于计算机的。 对 错
6 ． .数据的逻辑结构与数据元素本身的内容和形式无关。 对 错
7 ． 数据元素是数据的最小单位。 对 错
8 ． 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 对 错
9 ． 数据的逻辑结构和数据的存储结构是相同的。 对 错
10 ． 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 对 错
8 ． 下面程序段的时间复杂度为（ ）。 for (int i=0;i A． O(m^2) B． O(n^2) C． O(m*n) D． O(m+n)
9 ． 数据结构的定义为(D，S)，其中D是( )的集合。 A．算法 B．数据元素 C．数据操作 D．逻辑结构
10 ． 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行( )。 A．s->link=p;p->link=s; B．s->link=p->link;p->link=s; C．s->link=p->link;p=s; D．p->link=s;s->link=p;
1 ． 算法是对解题方法和步骤的描述。 对 错
2 ． .数据的物理结构是指数据在计算机内实际的存储形式。 对 错
3 ． .数据的存储结构是数据的逻辑结构的存储映像。 对 错
4 ． 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。 对 错
5 ． 数据的逻辑结构是依赖于计算机的。 对 错
6 ． .数据的逻辑结构与数据元素本身的内容和形式无关。 对 错
7 ． 数据元素是数据的最小单位。 对 错
8 ． 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。 对 错
9 ． 数据的逻辑结构和数据的存储结构是相同的。 对 错
10 ． 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 对 错