谋学网www.mouxue.com
西南交《数据结构》在线作业一
一、单选题（共 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. 对查找表进行折半查找时,要求查找表必须()。 . 以顺序方式存储
. 以顺序方式存储,且结点按关键字有序排列
谋学网www.mouxue.com
. 以链式方式存储
. 以链式方式存储,且结点按关键字有序排列 正确答案：
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
谋学网www.mouxue.com
. h->next==h . h!=NULL 正确答案：
15. 一棵124个叶结点的完全树,最多具有()个结点。 . 247 . 248 . 249 . 51
正确答案：
西南交《数据结构》在线作业一
二、判断题（共 10 道试题，共 40 分。）
1. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构()。 . 错误 . 正确 正确答案：
2. 二叉树是一般树的特殊树型。 ( ) . 错误 . 正确 正确答案：
3. 如果表示图的邻接矩阵是对称的,则该图一定是无向图。( ) . 错误 . 正确 正确答案：
4. 数据的逻辑结构指数据元素的各数据项之间的逻辑关系()。 . 错误 . 正确 正确答案：
5. 在链队列中,即使不设置尾指针也能进行入队操作。 ( ) . 错误 . 正确 正确答案：
6. 数据元素是数据结构的最小单位()。 . 错误 . 正确 正确答案：
7. 二分查找可以在有序的双向链表上进行。 ( ) . 错误 . 正确 正确答案：
8. 在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( ) . 错误 . 正确
谋学网www.mouxue.com
正确答案：
9. 取线性表的第i个元素的时间同i的大小有关。 ( ) . 错误 . 正确 正确答案：
10. 队列在函数调用时必不可少,因此递归离不开队列。 ( ) . 错误 . 正确 正确答案：
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库15秋西南交大《数据结构》在线作业一 答案在线全文阅读。
相关推荐：