16秋学期吉大《数据结构》在线作业一

离线作业答案

吉大16秋学期《数据结构》在线作业一
一、单选题：
1.线性表是具有n个(    )的有限序列          (满分:4)
    A. 表元素
    B. 字符
    C. 数据元素
    D. 数据项
2.带头结点的单链表head为空的判断条件是(    )。          (满分:4)
    A. head=NULL
    B. head->next=NULL
    C. head->next=head
    D. head!=NULL
3.在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行(    )操作。          (满分:4)
    A. s->next=p->next;p->next=s
    B. q->next=s;s->next=p
    C. p->next=s->next;s->next=p;
    D. p->next=s;s->next=q;
4.在单链表中，删除p所指结点的直接后继的操作是(    )          (满分:4)
    A. p->next=p->next->next;
    B. p=p->next;p->next=p->next->next;
    C. p->next=p->next;
    D. p=p->next->next;
5.非空的循环单链表head的尾结点(由指针p所指)满足(    )。          (满分:4)
    A. p->next=NULL
    B. p=NULL
    C. p->next=head
    D. p=head
6.在排序过程中，键值比较的次数与初始序列的排列顺序无关的是(    )。          (满分:4)
    A. 直接插入排序和快速排序
    B. 直接插入排序和归并排序
    C. 直接选择排序和归并排序
    D. 快速排序和归并排序和归并排序
7.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的(    )。          (满分:4)
    A. 先根遍历
    B. 中根遍历
    C. 后根遍历
    D. 按层次遍历
8.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少(    )个。          (满分:4)
    A. k+1
    B. 2k
    C. 2k-1
    D. 2k+1
9.在数据结构中，逻辑上数据结构可分为：(    )          (满分:4)
    A. 动态结构和静态结构
    B. 线性结构和非线性结构
    C. 紧凑结构和非紧凑结构
    D. 内部结构和外部结构
10.单链表中，增加头结点的目的是为了(    )。          (满分:4)
    A. 方便运算的实现
    B. 用于标识单链表
    C. 使单链表中至少有一个结点
    D. 用于标识起始结点的位置
二、多选题：
1.属于插入排序的排序方法有(    )          (满分:4)
    A. 直接插入排序
    B. 对半插入排序
    C. 渐减增量排序
    D. 冒泡排序
2.二叉树的遍历方式有(    )          (满分:4)
    A. 先根遍历
    B. 中根遍历
    C. 后根遍历
    D. 深度遍历
3.图的存储结构有(    )          (满分:4)
    A. 邻接矩阵
    B. 邻接表
    C. 数组表示法
    D. 十字链表
4.递归过程中要保存的信息包括(    )          (满分:4)
    A. 返回地址
    B. 本次调用中与形参结合的实参值
    C. 本次递归调用中的局部变量值
    D. 执行结果
5.一个好的算法应具备以下性质(    )          (满分:4)
    A. 正确性
    B. 可读性
    C. 稳健性
    D. 有穷性
三、判断题：
1.判断一个表达式中左右括号是否匹配，采用栈实现较为方便          (满分:4)
    A. 错误
    B. 正确
2.在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序          (满分:4)
    A. 错误
    B. 正确
3.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个          (满分:4)
    A. 错误
    B. 正确
4.在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序          (满分:4)
    A. 错误
    B. 正确
5.算法和程序没有区别，所以在数据结构中二者是通用的。(    )          (满分:4)
    A. 错误
    B. 正确
6.具有n（n>0）个顶点的无向图最多含有n(n-1)/2条边          (满分:4)
    A. 错误
    B. 正确
7.栈和队列都是限制取点的线性结构(    )          (满分:4)
    A. 错误
    B. 正确
8.任何一棵二叉树中至少有一个结点的度为2。(    )          (满分:4)
    A. 错误
    B. 正确
9.从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序          (满分:4)
    A. 错误
    B. 正确
10.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少          (满分:4)
    A. 错误
    B. 正确

游客，如果您要查看本帖隐藏内容请回复