10 ． 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 数据的逻辑结构和数据的存储结构是相同的。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． 数据元素是数据的最小单位。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． .数据的逻辑结构与数据元素本身的内容和形式无关。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 数据的逻辑结构是依赖于计算机的。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． .数据的存储结构是数据的逻辑结构的存储映像。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． .数据的物理结构是指数据在计算机内实际的存储形式。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 算法是对解题方法和步骤的描述。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
10 ． 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行( )。
A．s->link=p;p->link=s;
B．s->link=p->link;p->link=s;
C．s->link=p->l
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 数据结构的定义为(D，S)，其中D是( )的集合。
A．算法
B．数据元素
C．数据操作
D．逻辑结构
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 下面程序段的时间复杂度为（ ）。 for (int i=0;i
A．
O(m^2)
B．
O(n^2)
C．
O(m*n)
D．
O(m+n)
答案是：我的答案： C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． 一个数组元素a[i]与（ ）的表示等价。
A．*（a+i）
B．a+i
C．*a+i
D． &a+i
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 在数据结构的讨论中把数据结构从逻辑上分为 （ ）。
A．内部结构与外部结构
B．静态结构与动态结构
C．线性结构与非线性结构
D．紧凑结构与非紧凑结构
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 某二叉树的前序和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
A．空或只有一个结点
B．高度等于其结点数
C．任一结点无左孩子
D．任一结点无右孩子
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 栈的数组表示中，top为栈顶指针，栈空的条件是( )。
A．top=0
B．top=maxSize
C．top=maxSize
D．top=-1
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。
A．f+1= =r
B．r+1= =f
C．f= =0
D．f= =r
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． 递归表、再入表、纯表、线性表之间的关系为（ ）。
A．再入表>递归表>纯表>线性表
B．递归表>线性表>再入表>纯表
C．递归表>再入表>纯表>线性表
D．递归表>再入表>线性表>纯表
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 已知一个顺序存储的线性表，设每个结点需占m个存储单元，若第一个结点的地址为da1,则第I 个结点的地址为（ ）。
A．da1+(I-1)*m
B．da1+I*m
C．da1-I*m
D．da1+(I+1)*m
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
10 ． 当待排序的元素很多时，为了交换元素的位置，移动元素要占较多的时间，这是影响时间复杂度的主要原因。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 堆排序所需要的附加空间数与待排序的记录个数无关。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 对不稳定的排序算法，不论采用何种描述方式，总能举出一个说明它不稳定的实例来。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． 插入排序是稳定的，选择排序是不稳定的。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 不稳定的排序算法是没有实用价值的。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 对n个记录的集合进行快速排序，所需要的附加空间数是O(n)。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 选择排序的比较次数不会随待排序记录的关键字分布情况而改变。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 对有n个记录的集合进行冒泡排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． 对有n个记录的集合进行快速排序，所需时间决定于初始记录的排列情况，在初始记录无序的情况下最好。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 对有n个记录的集合进行归并排序，所需要的辅助空间数与初始记录的排列状况有关。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
10 ． 快速排序方法在（ ）情况下最不利于发挥其长处。
A．要排序的数据量太大
B．要排序的数据中含有多个相同值
C．要排序的数据已基本有序
D．要排序的数据个数为奇数
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 具有12个记录的序列，采用冒泡排序最少的比较次数是（ ）。
A．1
B．144
C．11
D．66
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 下列四种排序方法，在排序过程中，关键码比较的次数与记录的初始排列顺序无关的是（ ）。
A．直接插入排序和快速排序
B．快速排序和归并排序
C．直接选择排序和归并排序
D．直接插入排序和归并排序
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． ）在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）。
A．插入排序
B．选择排序
C．快速排序
D．归并排序
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分的结果为（ ）。
A．38，40，46，56，79，84
B．40，38，46，79，56，84
C．4
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（ ）排序法。
A．冒泡排序
B．快速排序
C．堆排序
D．基数排序
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（ ）。
A．79，46，56，38，40，84
B．84，79，56，38，40，46
C．84，79，56，46，40，3
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 下列四种排序方法中，要求内存容量最大的是（ ）。
A．插入排序
B．选择排序
C．快速排序
D．归并排序
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
用某种排序方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下： 25，84，21，47，15，27，68，35，20 20，15，21，25，47，27，68，35，84 15，20，21
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 初始序列已经按键值有序时，用直接插入算法进行排序，需要比较的次数为（ ）。
A．n2
B．nlog2n
C．log2n
D．n-1
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
10 ． 如果有向图中各个顶点的度都大于2，则该图中必有回路。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 能够在链接存储的有序表上进行折半搜索，其时间复杂度与在顺序存储的有序表上相同。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 邻接表表示只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． 广义表((( a ), b), c ) 的表头是(( a ), b)，表尾是( c )。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 对一个无向连通图进行一次深度优先搜索遍历时可以访问到图中的所有顶点。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 邻接矩阵适用于稀疏图的表示，邻接表适用于稠密图的表示。
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 图中各个顶点的编号是人为的，不是它本身固有的，因此可以根据需要进行改变。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． 一个广义表((a),((b),c),(d))的表尾是“((b),c),(d)”
对 错
答案是：参考答案：错
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
对 错
答案是：参考答案：对
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
10 ． 在一个图中，所有顶点的度数之和等于图的边数的（ ）倍。
A．1/2
B．1
C．2
D．4
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
9 ． 一个广义表的表头总是一个（ ）。
A．广义表
B．元素
C．空表
D．元素或广义表
答案是：参考答案：D
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
8 ． 有8个结点的无向图最多有（ ）条边。
A．14
B．28
C．56
D．112
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
7 ． 设有广义表D=（a,b,D），其长度为（ ），深度为（ ）。
A．3，无穷
B．3，2
C．无穷，3
D．2，3
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
6 ． 稀疏矩阵一般的压缩存储方法有两种，即（ ）。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
5 ． 广义表A=((x,(a,b)),((x,(a,b)),y))，则运算head(head(tail(A)))为（）。
A．x
B．(a,b)
C．(x,(a,b))
D．A
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
4 ． 广义表A=（a），则表尾为（ ）。
A．a
B．( )
C．空表
D．（a）
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
3 ． 有8个结点的无向连通图最少有（ ）条边。
A．5
B．6
C．7
D．8
答案是：参考答案：C
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
2 ． 用邻接表表示图进行广度优先遍历时，通常是采用（ ）来实现算法的。
A．栈
B．队列
C．树
D．图
答案是：参考答案：B
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构
1 ． 用邻接表表示图进行深度优先遍历时，通常是采用（ ）来实现算法的。
A．栈
B．队列
C．树
D．图
答案是：参考答案：A
更新时间:2023/4/3 12:59:00
出自:兰州理工大学-算法与数据结构 目前为： 1/4 页 首页 上页 下页 尾页