15秋西南交《数据结构》在线作业一资料辅导资料

奥鹏在线作业

西南交《数据结构》在线作业一




一、单选题（共 15 道试题，共 60 分。）

1.  算法分析的目的是()。
. 找出数据结构的合理性
. 研究输入和输出的关系
. 分析算法的效率以求改进
. 分析算法的易懂性
正确资料：
2.  采用折半查找法查找长度为n的查找表时,每个元素查找的平均查找长度为()。
. O(n2)
. O(nlog2n)
. O(n)
. O(log2n)
正确资料：
3.  排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为1)中的元素进行比较,将其放入已排序序列的正确位置的方法,称为()。
. 冒泡排序
. 插入排序
. 选择排序
. 归并排序
正确资料：
4.  在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
. 插入排序
. 选择排序
. 快速排序
. 归并排序
正确资料：
5.  设有数组[8][10],每个元素占3个存储单元,首地址为S,则元素[7][5]的起始地址是()。
. S+141
. S+144
. S+222
. S+225
正确资料：
6.  排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的后面的方法,称为()。
. 希尔排序
. 归并排序
. 直接插入排序
. 直接选择排序
正确资料：
7.  对查找表进行折半查找时,要求查找表必须()。
. 以顺序方式存储
. 以顺序方式存储,且结点按关键字有序排列
. 以链式方式存储
. 以链式方式存储,且结点按关键字有序排列
正确资料：
8.  就排序算法所用的辅助空间而言,堆排序、快速排序和归并排序的关系是()。
. 堆排序<快速排序<归并排序
. 堆排序<归并排序<快速排序
. 堆排序>归并排序>快速排序
. 堆排序>快速排序>归并排序
正确资料：
9.  在下列排序方法中,()排序方法可能出现:在最后一趟开始前,所有元素都不在最终的位置上。
. 堆排序
. 冒泡排序
. 插入排序
. 快速排序
正确资料：
10.  算法分析的主要任务是分析()。
. 算法是否具有较好的可读性
. 算法中是否存储语法错误和逻辑错误
. 算法的功能是否符合设计要求
. 算法的执行时间与问题规模之间的关系。
正确资料：
11.  循环队列的最大容量为M,则队满的条件是()。
. rer==front
. (rer+1)%M==front
. rer+1==front
. (rer-1)%M==front
正确资料：
12.  对某个无向图的邻接矩阵来说,()。
. 第i行上的非0元素个数等于第i列上非0元素个数
. 矩阵中非0元素个数等于图中的边数
. 第i行、第i列上非0元素个数等于顶点vi的度数
. 矩阵中非全0行的行数等于图中的顶点数
正确资料：
13.  用单链表表示的链队列的队头在链表的()。
. 链头
. 链尾
. 链中
. 都不是
正确资料：
14.  不带头结点的单链表(头指针为h)为空的条件是()。
. h==NULL
. h->next==NULL
. h->next==h
. h!=NULL
正确资料：
15.  一棵124个叶结点的完全树,最多具有()个结点。
. 247
. 248
. 249
. 51
正确资料：



西南交《数据结构》在线作业一




二、判断题（共 10 道试题，共 40 分。）

1.  数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构()。
. 错误
. 正确
正确资料：
2.  二叉树是一般树的特殊树型。 ( )
. 错误
. 正确
正确资料：
3.  如果表示图的邻接矩阵是对称的,则该图一定是无向图。( )
. 错误
. 正确
正确资料：
4.  数据的逻辑结构指数据元素的各数据项之间的逻辑关系()。
. 错误
. 正确
正确资料：
5.  在链队列中,即使不设置尾指针也能进行入队操作。 ( )
. 错误
. 正确
正确资料：
6.  数据元素是数据结构的最小单位()。
. 错误
. 正确
正确资料：谋学网www.mouxue.com
7.  二分查找可以在有序的双向链表上进行。 ( )
. 错误
. 正确
正确资料：
8.  在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( )
. 错误
. 正确
正确资料：
9.  取线性表的第i个元素的时间同i的大小有关。 ( )
. 错误
. 正确
正确资料：
10.  队列在函数调用时必不可少,因此递归离不开队列。 ( )
. 错误
. 正确
正确资料：

287627623

下载一份试试！