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

作业答案

吉大16秋学期《数据结构》在线作业二
一、单选题：
1.PUSH和POP命令常用于(    )操作          (满分:4)
    A. 队列
    B. 数组
    C. 栈
    D. 记录
2.任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置(    )。          (满分:4)
    A. 肯定发生变化
    B. 有时发生变化
    C. 肯定不发生变化
    D. 无法确定
3.深度为6的二叉树最多有(    )个结点。          (满分:4)
    A. 64
    B. 63
    C. 32
    D. 31
4.在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的(    )。          (满分:4)
    A. 先根遍历
    B. 中根遍历
    C. 后根遍历
    D. 按层次遍历
5.当文件局部有序或文件长度较小的情况下，最佳的排序方法是(    )。          (满分:4)
    A. 直接插入排序
    B. 直接选择排序
    C. 冒泡排序
    D. 归并排序
6.非空的循环单链表head的尾结点(由指针p所指)满足(    )。          (满分:4)
    A. p->next=NULL
    B. p=NULL
    C. p->next=head
    D. p=head
7.在具有n个单元的循环队列中，队满共有(    )个元素。          (满分:4)
    A. n
    B. n-1
    C. n+1
    D. n+2
8.从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较(    )个结点。          (满分:4)
    A. n
    B. n/2
    C.(n-1)/2
    D.(n+1)/2
9.通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着(    )          (满分:4)
    A. 数据元素具有同一特点
    B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
    C. 每个数据元素都一样
    D. 数据元素所包含的数据项的个数要相等
10.设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少(    )个。          (满分:4)
    A. k+1
    B. 2k
    C. 2k-1
    D. 2k+1
二、多选题：
1.属于插入排序的排序方法有(    )          (满分:4)
    A. 直接插入排序
    B. 对半插入排序
    C. 渐减增量排序
    D. 冒泡排序
2.递归过程中要保存的信息包括(    )          (满分:4)
    A. 返回地址
    B. 本次调用中与形参结合的实参值
    C. 本次递归调用中的局部变量值
    D. 执行结果
3.图的存储结构有(    )          (满分:4)
    A. 邻接矩阵
    B. 邻接表
    C. 数组表示法
    D. 十字链表
4.类string中包含的串运算有(    )          (满分:4)
    A. Find(    )
    B. Substr(    )
    C. Insert(    )
    D. Length(    )
5.对线性表，可进行如下基本操作(    )          (满分:4)
    A. 随机存取
    B. 插入
    C. 删除
    D. 查找
三、判断题：
1.邻接多重表示法对于有向图和无向图的存储都适用          (满分:4)
    A. 错误
    B. 正确
2.若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序          (满分:4)
    A. 错误
    B. 正确
3.栈和队列都是限制取点的线性结构(    )          (满分:4)
    A. 错误
    B. 正确
4.快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少          (满分:4)
    A. 错误
    B. 正确
5.Huffman树、平衡二叉树都是数据的逻辑结构          (满分:4)
    A. 错误
    B. 正确
6.不是所有的AOV网都有一个拓朴序列          (满分:4)
    A. 错误
    B. 正确
7.设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配          (满分:4)
    A. 错误
    B. 正确
8.具有n（n>0）个顶点的无向图最多含有n(n-1)/2条边          (满分:4)
    A. 错误
    B. 正确
9.在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个          (满分:4)
    A. 错误
    B. 正确
10.算法在发生非法操作时可以作出处理的特性称为健壮性          (满分:4)
    A. 错误
    B. 正确

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