17春西南交《数据结构》在线作业二答案资料

奥鹏作业答案

西南交《数据结构》在线作业二
西南交通大学

一、单选题：
1.队列存放在A[0..M-1]中,则出队时的操作为(    )。          (满分:4)
    A. front=front+1
    B. front=(front+1)%M
    C. front=(front+1)%(M+1)
    D. front=(front+1)%(M-1)
2.算法分析的主要任务是分析(    )。          (满分:4)
    A. 算法是否具有较好的可读性
    B. 算法中是否存储语法错误和逻辑错误
    C. 算法的功能是否符合设计要求
    D. 算法的执行时间与问题规模之间的关系。
3.树最适合用来表示(    )。          (满分:4)
    A. 有序数据元素
    B. 无序数据元素
    C. 元素间具有分支层次关系的数据
    D. 元素间无联系的数据
4.对某个无向图的邻接矩阵来说,(    )。          (满分:4)
    A. 第i行上的非0元素个数等于第i列上非0元素个数
    B. 矩阵中非0元素个数等于图中的边数
    C. 第i行、第i列上非0元素个数等于顶点vi的度数
    D. 矩阵中非全0行的行数等于图中的顶点数
5.在对n个元素的序列进行排序时,堆排序所需要的附加空间是(    )。          (满分:4)
    A. O(1)
    B. O(nlog2n)
    C. O(n)
    D. O(log2n)
6.利用二叉链表存储树,则根结点的右指针是(    )。          (满分:4)
    A. 指向最左孩子
    B. 指向最右孩子
    C. 空
    D. 非空
7.循环队列的最大容量为M,则队满的条件是(    )。          (满分:4)
    A. rear==front
    B.(rear+1)%M==front
    C. rear+1==front
    D.(rear-1)%M==front
8.输入序列是ABC,若输出序列变为CBA,经过的栈操作为(    )。          (满分:4)
    A. push,pop,push,pop,push,pop
    B. puh,push,push,pop,pop,pop
    C. push,push,pop,pop,push,pop
    D. push,pop,push,push,pop,pop
9.对于循环队列(    )。          (满分:4)
    A. 无法判断队列是否为空
    B. 无法判断队列是否为满
    C. 队列不可能满
    D. 以上说法都不对
10.如果最常用的操作是取第i个结点及其前驱,则采用(    )存储方法最节省时间。          (满分:4)
    A. 单链表
    B. 双链表
    C. 线性链表
    D. 顺序表
11.由3个结点可以构造(    )种不同的二叉树。          (满分:4)
    A. 2
    B. 3
    C. 4
    D. 5
12.查找效率最高的二叉排序树是(    )。          (满分:4)
    A. 所有结点的左子树都为空的二叉排序树
    B. 所有结点的右子树都为空的二叉排序树
    C. 平衡二叉树
    D. 没有左子树的二叉排序树
13.设有一个n*n的对称矩阵,采用压缩存储,则存入内存的元素个数为(    )。          (满分:4)
    A. n*n
    B. n*n/2
    C. n*(n+1)/2
    D.(n+1)2/2
14.下面关于线性表的叙述中,错误的是(    )。          (满分:4)
    A. 线性表采用顺序存储,则必须占用一片连续的存储单元
    B. 线性表采用顺序存储,则便于插入和删除操作
    C. 线性表采用链式存储,则不必占用一片连续的存储单元
    D. 线性表采用链式存储,则便于插入和删除操作
15.某二叉树的先序遍历序列和后序便利序列正好相反,则该二叉树一定是(    )。          (满分:4)
    A. 空或只有一个结点
    B. 完全二叉树
    C. 二叉排序树
    D. 高度等于其结点数
三、判断题：
1.数据的逻辑结构指数据元素的各数据项之间的逻辑关系(    )。          (满分:4)
    A. 错误
    B. 正确
2.在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。(    )          (满分:4)
    A. 错误
    B. 正确
3.顺序查找法适合于顺序或链式存储结构的查找表。(    )          (满分:4)
    A. 错误
    B. 正确
4.如果表示图的邻接矩阵是对称的,则该图一定是无向图。(    )          (满分:4)
    A. 错误
    B. 正确
5.哈希冲突是指同一个关键字对应多个不同的哈希地址。 (    )          (满分:4)
    A. 错误
    B. 正确
6.二叉树是一般树的特殊树型。 (    )          (满分:4)
    A. 错误
    B. 正确
7.n个顶点的无向图至多有n(n-1)条边。(    )          (满分:4)
    A. 错误
    B. 正确
8.取线性表的第i个元素的时间同i的大小有关。 (    )          (满分:4)
    A. 错误
    B. 正确
9.连通分量是无向图的极小连通子图。 (    )          (满分:4)
    A. 错误
    B. 正确
10.线性表中每个元素都有一个直接前驱和一个直接后继。(    )          (满分:4)
    A. 错误
    B. 正确
更多免费学习资料请登录www.openhelp100.com