吉大《数据结构》18春学期在线作业12

open

吉大《数据结构》18春学期在线作业二
一、单选题：
1.[单选题]从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。          (满分
    A. n
    B. n/2
    C. (n-1)/2
    D. (n+1)/2
    正确答案:——D——
2.[单选题]任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。          (满分
    A. 肯定发生变化
    B. 有时发生变化
    C. 肯定不发生变化
    D. 无法确定
    正确答案:——C——
3.[单选题]通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）          (满分
    A. 数据元素具有同一特点
    B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
    C. 每个数据元素都一样
    D. 数据元素所包含的数据项的个数要相等
    正确答案:——B——
4.[单选题]非空的循环单链表head的尾结点(由指针p所指)满足()。          (满分
    A. p->next=NULL
    B. p=NULL
    C. p->next=head
    D. p=head
    正确答案:————
5.[单选题]在具有n个单元的循环队列中，队满共有_______个元素。          (满分
    A. n
    B. n-1
    C. n+1
    D. n+2
    正确答案:————
6.[单选题]当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。          (满分:)
    A. 直接插入排序
    B. 直接选择排序
    C. 冒泡排序
    D. 归并排序
    正确答案:————
7.[单选题]深度为6的二叉树最多有()个结点。          (满分:)
    A. 64
    B. 63
    C. 32
    D. 31
    正确答案:————
8.[单选题]链栈与顺序栈相比，有一个比较明显得优点是()          (满分:)
    A. 通常不会出现栈满的情况
    B. 通常不会出现栈空的情况
    C. 插入操作更加方便
    D. 删除操作更加方便
    正确答案:————
9.[单选题]在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。          (满分:)
    A. 直接插入排序和快速排序
    B. 直接插入排序和归并排序
    C. 直接选择排序和归并排序
    D. 快速排序和归并排序和归并排序
    正确答案:————
10.[单选题]单链表中，增加头结点的目的是为了()。          (满分:)
    A. 方便运算的实现
    B. 用于标识单链表
    C. 使单链表中至少有一个结点
    D. 用于标识起始结点的位置
    正确答案:————
二、多选题：
11.[多选题]递归过程中要保存的信息包括（）          (满分:)
    A. 返回地址
    B. 本次调用中与形参结合的实参值
    C. 本次递归调用中的局部变量值
    D. 执行结果
    正确答案:————
12.[多选题]数据结构指的是数据之间的关系，主要包含3部分的内容（）          (满分:)
    A. 数据的逻辑结构
    B. 数据的存储结构
    C. 对数据施加的操作
    D. 算法
    正确答案:————
13.[多选题]属于插入排序的排序方法有（）          (满分:)
    A. 直接插入排序
    B. 对半插入排序
    C. 渐减增量排序
    D. 冒泡排序
    正确答案:————
14.[多选题]以下属于操作受限的顺序表是（）          (满分:)
    A. 栈
    B. 队列
    C. 单链表
    D. 树
    正确答案:————
15.[多选题]二叉树的遍历方式有（）          (满分:)
    A. 先根遍历
    B. 中根遍历
    C. 后根遍历
    D. 深度遍历
    正确答案:————
三、判断题：
16.[判断题]设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配          (满分:)
    A. 错误
    B. 正确
    正确答案:————
17.[判断题]任何一棵二叉树中至少有一个结点的度为2。()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
18.[判断题]快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少          (满分:)
    A. 错误
    B. 正确
    正确答案:————
19.[判断题]字符串是一种线性表，其特殊性表现在它的数据元素是一个字符          (满分:)
    A. 错误
    B. 正确
    正确答案:————
20.[判断题]若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序          (满分:)
    A. 错误
    B. 正确
    正确答案:————
21.[判断题]在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个          (满分:)
    A. 错误
    B. 正确
    正确答案:————
22.[判断题]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序          (满分:)
    A. 错误
    B. 正确
    正确答案:————
23.[判断题]由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44          (满分:)
    A. 错误
    B. 正确
    正确答案:————
24.[判断题]邻接多重表示法对于有向图和无向图的存储都适用          (满分:)
    A. 错误
    B. 正确
    正确答案:————
25.[判断题]不是所有的AOV网都有一个拓朴序列          (满分:)
    A. 错误
    B. 正确
    正确答案:————
吉大18春学期《数据结构》在线作业一

一、单选题：
1.[单选题]深度为6的二叉树最多有()个结点。          (满分:)
    A. 64
    B. 63
    C. 32
    D. 31
    正确答案:——B——
2.[单选题]含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。          (满分:)
    A. 1
    B. n/2
    C. n-1
    D. n
    正确答案:——C——
3.[单选题]在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（）操作。          (满分:)
    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;
    正确答案:——B——
4.[单选题]设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少()个。          (满分:)
    A. k+1
    B. 2k
    C. 2k-1
    D. 2k+1
    正确答案:————
5.[单选题]当文件局部有序或文件长度较小的情况下，最佳的排序方法是()。          (满分:)
    A. 直接插入排序
    B. 直接选择排序
    C. 冒泡排序
    D. 归并排序
    正确答案:————
6.[单选题]非空的循环单链表head的尾结点(由指针p所指)满足()。          (满分:)
    A. p->next=NULL
    B. p=NULL
    C. p->next=head
    D. p=head
    正确答案:————
7.[单选题]在无向图中，所有顶点的度数之和是所有边数的()倍。          (满分:)
    A. 0.5
    B. 1
    C. 2
    D. 4
    正确答案:————
8.[单选题]通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（）          (满分:)
    A. 数据元素具有同一特点
    B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
    C. 每个数据元素都一样
    D. 数据元素所包含的数据项的个数要相等
    正确答案:————
9.[单选题]线性表是具有n个（）的有限序列          (满分:)
    A. 表元素
    B. 字符
    C. 数据元素
    D. 数据项
    正确答案:————
10.[单选题]从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。          (满分:)
    A. n
    B. n/2
    C. (n-1)/2
    D. (n+1)/2
    正确答案:————
二、多选题：
11.[多选题]类string中包含的串运算有（）          (满分:)
    A. Find()
    B. Substr()
    C. Insert()
    D. Length()
    正确答案:————
12.[多选题]数据结构指的是数据之间的关系，主要包含3部分的内容（）          (满分:)
    A. 数据的逻辑结构
    B. 数据的存储结构
    C. 对数据施加的操作
    D. 算法
    正确答案:————
13.[多选题]对线性表，可进行如下基本操作（）          (满分:)
    A. 随机存取
    B. 插入
    C. 删除
    D. 查找
    正确答案:————
14.[多选题]递归过程中要保存的信息包括（）          (满分:)
    A. 返回地址
    B. 本次调用中与形参结合的实参值
    C. 本次递归调用中的局部变量值
    D. 执行结果
    正确答案:————
15.[多选题]图的存储结构有（）          (满分:)
    A. 邻接矩阵
    B. 邻接表
    C. 数组表示法
    D. 十字链表
    正确答案:————
三、判断题：
16.[判断题]单链表中的头结点就是单链表的第一个结点。()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
17.[判断题]设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列          (满分:)
    A. 错误
    B. 正确
    正确答案:————
18.[判断题]算法在发生非法操作时可以作出处理的特性称为健壮性          (满分:)
    A. 错误
    B. 正确
    正确答案:————
19.[判断题]在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序          (满分:)
    A. 错误
    B. 正确
    正确答案:————
20.[判断题]算法和程序没有区别，所以在数据结构中二者是通用的。()          (满分:)
    A. 错误
    B. 正确
    正确答案:————
21.[判断题]邻接多重表示法对于有向图和无向图的存储都适用          (满分:)
    A. 错误
    B. 正确
    正确答案:————
22.[判断题]在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序          (满分:)
    A. 错误
    B. 正确
    正确答案:————
23.[判断题]不是所有的AOV网都有一个拓朴序列          (满分:)
    A. 错误
    B. 正确
    正确答案:————
24.[判断题]栈和队列都是限制取点的线性结构（）          (满分:)
    A. 错误
    B. 正确
    正确答案:————
25.[判断题]任何一棵二叉树中至少有一个结点的度为2。()          (满分:)
    A. 错误
    B. 正确
    正确答案:————

吃熟栗子的松鼠

没有答案啊怎么