吉大20春学期《数据结构》在线作业二2（随机作业）答案

Andy老师

[吉林大学]吉大20春学期《数据结构》在线作业二
试卷总分100得分100
奥鹏作业联系QQ 515 224 986
答案来源www.openhelp100.com
第1题在一个单链表中，已知q所指结点是p所指结点的直接前趋，若在pq之间插入s结点，这执行（）操作。
A、snext=pnextpnext=s
B、qnext=ssnext=p
C、pnext=snextsnext=p
D、pnext=ssnext=q
正确答案
第2题在数据结构中，逻辑上数据结构可分为：（）
A、动态结构和静态结构
B、线性结构和非线性结构
C、紧凑结构和非紧凑结构
D、内部结构和外部结构
正确答案   
答案来源www.openhelp100.com
联系QQ 5 1 5 2 2 4 9 8 6
第3题任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置()。
A、肯定发生变化
B、有时发生变化
C、肯定不发生变化
D、无法确定
正确答案
第4题含n个顶点的连通图中的任意一条简单路径，其长度不可能超过()。
A、1
B、n/2
C、n1
D、n
正确答案
在无向图中，所有顶点的度数之和是所有边数的()倍。
A、0.5
B、1
C、2
D、4
正确答案
第6题在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A、直接插入排序和快速排序
B、直接插入排序和归并排序
C、直接选择排序和归并排序
D、快速排序和归并排序和归并排序
正确答案
第7题从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较()个结点。
A、n
B、n/2
C、(n1)/2
D、(n+1)/2
正确答案
第8题在具有n个单元的循环队列中，队满共有_______个元素。
A、n
B、n1
C、n+1
D、n+2
正确答案
第9题单链表中，增加头结点的目的是为了()。
A、方便运算的实现
B、用于标识单链表
C、使单链表中至少有一个结点
D、用于标识起始结点的位置
正确答案
链栈与顺序栈相比，有一个比较明显得优点是()
A、通常不会出现栈满的情况
B、通常不会出现栈空的情况
C、插入操作更加方便
D、删除操作更加方便
正确答案
第11题二叉树的遍历方式有
A、先根遍历
B、中根遍历
C、后根遍历
D、深度遍历
正确答案BC
数据结构指的是数据之间的关系，主要包含3部分的内容（）
A、数据的逻辑结构
B、数据的存储结构
C、对数据施加的操作
D、算法
正确答案BC
第13题对线性表，可进行如下基本操作（）
A、随机存取
B、插入
C、删除
D、查找
正确答案BCD
第14题以下属于操作受限的顺序表是（）
A、栈
B、队列
C、单链表
D、树
正确答案B
一个好的算法应具备以下性质（）
A、正确性
B、可读性
C、稳健性
D、有穷性
正确答案BCD
第16题算法和程序没有区别，所以在数据结构中二者是通用的。()
A、错误
B、正确
正确答案
第17题算法在发生非法操作时可以作出处理的特性称为健壮性
A、错误
B、正确
正确答案
第18题判断一个表达式中左右括号是否匹配，采用栈实现较为方便
A、错误
B、正确
正确答案
第19题栈和队列都是限制取点的线性结构
A、错误
B、正确
正确答案
邻接多重表示法对于有向图和无向图的存储都适用
A、错误
B、正确
正确答案
第21题对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A、错误
B、正确
正确答案
第22题字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
A、错误
B、正确
正确答案
第23题在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A、错误
B、正确
正确答案
第24题Huffman树、平衡二叉树都是数据的逻辑结构
A、错误
B、正确
正确答案
若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序
A、错误
B、正确
正确答案


答案来源www.openhelp100.com
奥鹏作业咨询QQ515224986