吉林大学《数据结构》在线作业二

奥鹏教育吉林大学在线作业

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

在 一个单链表中，已知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;
答案问询微信：424329

在数据结构中，逻辑上数据结构可分为：（ ）
A:动态结构和静态结构
B:线性结构和非线性结构
C:紧凑结构和非紧凑结构
D:内部结构和外部结构
答案问询微信：424329

任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A:肯定发生变化
B:有时发生变化
C:肯定不发生变化
D:无法确定
答案问询微信：424329

含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
A:1
B:n/2
C:n-1
D:n
答案问询微信：424329

在无向图中，所有顶点的度数之和是所有边数的( )倍。
A:0.5
B:1
C:2
D:4
答案问询微信：424329

在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A:直接插入排序和快速排序
B:直接插入排序和归并排序
C:直接选择排序和归并排序
D:快速排序和归并排序和归并排序
答案问询微信：424329

从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A:n
B:n/2
C:(n-1)/2
D:(n+1)/2
答案问询微信：424329

在具有n个单元的循环队列中，队满共有_______个元素。
A:n
B:n-1
C:n+1
D:n+2
答案问询微信：424奥鹏教育吉林大学在线作业329

单链表中，增加头结点的目的是为了( )。
A:方便运算的实现
B:用于标识单链表
C:使单链表中至少有一个结点
D:用于标识起始结点的位置
答案问询微信：424329

链栈与顺序栈相比，有一个比较明显得优点是( )
A:通常不会出现栈满的情况
B:通常不会出现栈空的情况
C:插入操作更加方便
D:删除操作更加方便
答案问询微信：424329

二叉树的遍历方式有（）
A:先根遍历
B:中根遍历
C:后根遍历
D:深度遍历
答案问询微信：424329

数据结构指的是数据之间的关系，主要包含3部分的内容（ ）
A:数据的逻辑结构
B:数据的存储结构
C:对数据施加的操作
D:算法
答案问询微信：424329

对线性表，可进行如下基本操作（ ）
A:随机存取
B:插入
C:删除
D:查找
答案问询微信：424329

以下属于操作受限的顺序表是（ ）
A:栈
B:队列
C:单链表
D:树
答案问询微信：424329

一个好的算法应具备以下性质（ ）
A:正确性
B:可读性
C:稳健性
D:有穷性
答案问询微信：424329

算法和程序没有区别，所以在数据结构中二者是通用的。( )
A:错误
B:正确
答案问询微信：424329

算法在发生非法操作时可以作出处理的特性称为健壮性
A:错误
B:正确
答案问询微信：424329

判断一个表达式中左右括号是否匹配，采用栈实现较为方便
A:错误
B:正确
答案问询微信：424329

栈和队列都是限制取点的线性结构（）
A:错误
B:正确
答案问询微信：424329

邻接多重表示法对于有向图和无向图的存储都适用
A:错误
B:正确
答案问询微信：424329

对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A:错误
B:正确
答案问询微信：424329

字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
A:错误
B:正确
答案问询微信：424329

在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A:错误
B:正确
答案问询微信：424329

Huffman树、平衡二叉树都是数据的逻辑结构
A:错误
B:正确
答案问询微信：424329

若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序
A:错误
B:正确
答案问询微信：424329