奥鹏吉大17春学期《数据结构》在线作业一二答案

在线作业答案

吉大17春学期《数据结构》在线作业一二答案
吉大17春学期《数据结构》在线作业一


1
1. 在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
①：直接插入排序和快速排序
②：直接插入排序和归并排序
③： 直接选择排序和归并排序
④： 快速排序和归并排序和归并排序
标准结果： 满分：4
2. 非空的循环单链表hea④：尾结点(由指针p所指)满足( )。
①：p&ampgtnext=NULL
②：p=NULL
③： p&ampgtnext=head
④： p=head
标准结果： 满分：4
3. 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
①：肯定发生变化
②：有时发生变化
③： 肯定不发生变化
④： 无法确定
标准结果： 满分：4
4. 链栈与顺序栈相比，有一个比较明显得优点是( )
①：通常不会出现栈满的情况
②：通常不会出现栈空的情况
③： 插入操作更加方便
④： 删除操作更加方便
标准结果： 满分：4
5. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
①：数据元素具有同一特点
②：不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
③： 每个数据元素都一样
④： 数据元素所包含的数据项的个数要相等
标准结果： 满分：4
6. PUSH和POP命令常用于（ ）操作
①：队列
②：数组
③： 栈
④： 记录
标准结果： 满分：4
7. 在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在pq之间插入s结点，这执行（ ）操作。
①：s&ampgtnext=p&ampgtnextp&ampgtnext=s
②：q&ampgtnext=ss&ampgtnext=p
③： p&ampgtnext=s&ampgtnexts&ampgtnext=p
④： p&ampgtnext=ss&ampgtnext=q
标准结果： 满分：4
8. 在具有n个单元的循环队列中，队满共有_______个元素。
①：n
②：n1
③： n+1
④： n+2
标准结果： 满分：4
9. 带头结点的单链表hea④：空的判断条件是()。
①：hea④：NULL
②：hea④：&ampgtnext=NULL
③： hea④：&ampgtnext=head
④： hea④：=NULL
标准结果： 满分：4
10. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
①：先根遍历
②：中根遍历
③： 后根遍历
④： 按层次遍历
标准结果： 满分：4


2 多选题
1. 类string中包含的串运算有（ ）
①：Fin④：)
②：Substr()
③： Insert()
④： Length()
标准结果： 满分：4
2. 属于插入排序的排序方法有（）
①：直接插入排序
②：对半插入排序
③： 渐减增量排序
④： 冒泡排序
标准结果： 满分：4
3. 数据结构指的是数据之间的关系，主要包含3部分的内容（ ）
①：数据的逻辑结构
②：数据的存储结构
③： 对数据施加的操作
④： 算法
标准结果： 满分：4
4. 对有序表的查找方式有以下几种（）
①：折半查找
②：斐波那契查找
③： 插值查找
④： 二叉树查找
标准结果： 满分：4
5. 对线性表，可进行如下基本操作（ ）
①：随机存取
②：插入
③： 删除
④： 查找
标准结果： 满分：4


3 判断题
1. Huffman树、平衡二叉树都是数据的逻辑结构
①：错误
②：正确
标准结果： 满分：4
2. 判断一个表达式中左右括号是否匹配，采用栈实现较为方便
①：错误
②：正确
标准结果： 满分：4
3. 任何一棵二叉树中至少有一个结点的度为2。( )
①：错误
②：正确
标准结果： 满分：4
4. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
①：错误
②：正确
标准结果： 满分：4
5. 算法和程序没有区别，所以在数据结构中二者是通用的。( )
①：错误
②：正确
标准结果： 满分：4
6. 栈和队列都是限制取点的线性结构（）
①：错误
②：正确
标准结果： 满分：4
7. 算法在发生非法操作时可以作出处理的特性称为健壮性
①：错误
②：正确
标准结果： 满分：4
8. 不是所有的AOV网都有一个拓朴序列
①：错误
②：正确
标准结果： 满分：4
9. 对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
①：错误
②：正确
标准结果： 满分：4
10. 设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
①：错误
②：正确
标准结果： 满分：4

吉大17春学期《数据结构》在线作业二
1
1. 链栈与顺序栈相比，有一个比较明显得优点是( )
①：通常不会出现栈满的情况
②：通常不会出现栈空的情况
③： 插入操作更加方便
④： 删除操作更加方便
标准结果： 满分：4
2. 在数据结构中，逻辑上数据结构可分为：（ ）
①：动态结构和静态结构
②：线性结构和非线性结构
③： 紧凑结构和非紧凑结构
④： 内部结构和外部结构
标准结果： 满分：4
3. 带头结点的单链表hea④：空的判断条件是()。
转载请注明易百网www.openhelp100.com

①：hea④：NULL
②：hea④：&ampgtnext=NULL
③： hea④：&ampgtnext=head
④： hea④：=NULL
标准结果： 满分：4
4. 在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在pq之间插入s结点，这执行（ ）操作。
①：s&ampgtnext=p&ampgtnextp&ampgtnext=s
②：q&ampgtnext=ss&ampgtnext=p
③： p&ampgtnext=s&ampgtnexts&ampgtnext=p
④： p&ampgtnext=ss&ampgtnext=q
标准结果： 满分：4
5. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
①：先根遍历
②：中根遍历
③： 后根遍历
④： 按层次遍历
标准结果： 满分：4
6. 单链表中，增加头结点的目的是为了( )。
①：方便运算的实现
②：用于标识单链表
③： 使单链表中至少有一个结点
④： 用于标识起始结点的位置
标准结果： 满分：4
7. 在单链表中，删除p所指结点的直接后继的操作是( )
①：p&ampgtnext=p&ampgtnext&ampgtnext
②：p=p&ampgtnextp&ampgtnext=p&ampgtnext&ampgtnext
③： p&ampgtnext=p&ampgtnext
④： p=p&ampgtnext&ampgtnext
标准结果： 满分：4
8. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
①：n
②：n/2
③： (n1)/2
④： (n+1)/2
标准结果： 满分：4
9. 深度为6的二叉树最多有( )个结点。
①：64
②：63
③： 32
④： 31
标准结果： 满分：4
10. PUSH和POP命令常用于（ ）操作
①：队列
②：数组
③： 栈
④： 记录
标准结果： 满分：4


2 多选题
1. 对有序表的查找方式有以下几种（）
①：折半查找
②：斐波那契查找
③： 插值查找
④： 二叉树查找
标准结果： 满分：4
2. 以下属于操作受限的顺序表是（ ）
①：栈
②：队列
③： 单链表
④： 树
标准结果： 满分：4
3. 二叉树的遍历方式有（）
①：先根遍历
②：中根遍历
③： 后根遍历
④： 深度遍历
标准结果： 满分：4
4. 一个好的算法应具备以下性质（ ）
①：正确性
②：可读性
③： 稳健性
④： 有穷性
标准结果： 满分：4
5. 递归过程中要保存的信息包括（ ）
①：返回地址
②：本次调用中与形参结合的实参值
③： 本次递归调用中的局部变量值
④： 执行结果
标准结果： 满分：4


3 判断题
1. 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少
①：错误
②：正确
标准结果： 满分：4
2. 算法和程序没有区别，所以在数据结构中二者是通用的。( )
①：错误
②：正确
标准结果： 满分：4
3. 判断一个表达式中左右括号是否匹配，采用栈实现较为方便
①：错误
②：正确
标准结果： 满分：4
4. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
①：错误
②：正确
标准结果： 满分：4
5. 不是所有的AOV网都有一个拓朴序列
①：错误
②：正确
标准结果： 满分：4
6. 字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
①：错误
②：正确
标准结果： 满分：4
7. 由权值为9257的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
①：错误
②：正确
标准结果： 满分：4
8. 任何一棵二叉树中至少有一个结点的度为2。( )
①：错误
②：正确
标准结果： 满分：4
9. 设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
①：错误
②：正确
标准结果： 满分：4
10. 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
①：错误
②：正确
标准结果： 满分：4





在线作业








更多免费学习资料请进www.openhelp100.com下载