出自:兰州理工大学-算法与数据结构

7 ． 插入排序是稳定的，选择排序是不稳定的。 对 错
8 ． 对不稳定的排序算法，不论采用何种描述方式，总能举出一个说明它不稳定的实例来。 对 错
9 ． 堆排序所需要的附加空间数与待排序的记录个数无关。 对 错
10 ． 当待排序的元素很多时，为了交换元素的位置，移动元素要占较多的时间，这是影响时间复杂度的主要原因。 对 错
1 ． 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1,则第I 个结点的地址为（ ）。 A．da1+(I-1)*m B．da1+I*m C．da1-I*m D．da1+(I+1)*m
2 ． 递归表、再入表、纯表、线性表之间的关系为（ ）。 A．再入表>递归表>纯表>线性表 B．递归表>线性表>再入表>纯表 C．递归表>再入表>纯表>线性表 D．递归表>再入表>线性表>纯表
3 ． 假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。 A．f+1= =r B．r+1= =f C．f= =0 D．f= =r
4 ． 栈的数组表示中，top为栈顶指针，栈空的条件是( )。 A．top=0 B．top=maxSize C．top=maxSize D．top=-1
5 ． 某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。 A．空或只有一个结点 B．高度等于其结点数 C．任一结点无左孩子 D．任一结点无右孩子
6 ． 在数据结构的讨论中把数据结构从逻辑上分为 （ ）。 A．内部结构与外部结构 B．静态结构与动态结构 C．线性结构与非线性结构 D．紧凑结构与非紧凑结构
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 ． 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。 对 错
首页 <上一页 1 2 3 4 5 下一页> 尾页