奥鹏教育吉林大学《数据结构》在线作业一

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

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

在单链表中，删除p所指结点的直接后继的操作是( )
A:p-next=p-next-next;
B:p=p-next;p-next=p-next-next;
C:p-next=p-next;
D:p=p-next-next;
答案问询微信：424329

带头结点的单链表head为空的判断条件是()。
A:head=NULL
B:head-next=NULL
C:head-next=head
D:head!=NULL
答案问询微信：424329

PUSH和POP命令常用于（ ）操作
A:队列
B:数组
C:栈
D:记录
答案问询微信：424329

非空的循环单链表head的尾结点(由指针p所指)满足( )。
A:p-next=NULL
B:p=NULL
C:p-next=head
D:p=head
答案问询微信：424329

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

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

当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A:直接插入排序
B:直接选择排序
C:冒泡排序
D:归并排序
答案问询微信：424329

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

在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A:先根遍历
B:中根遍历
C:后根遍历
D:按层次遍历
答案问询微信：424329

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

二叉树的遍历方式有（奥鹏教育吉林大学在线作业）
A:先根遍历
B:中根遍历
C:后根遍历
D:深度遍历
答案问询微信：424329

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

属于插入排序的排序方法有（）
A:直接插入排序
B:对半插入排序
C:渐减增量排序
D:冒泡排序
答案问询微信：424329

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

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

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

不是所有的AOV网都有一个拓朴序列
A:错误
B:正确
答案问询微信：424329

快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少
A:错误
B:正确
答案问询微信：424329

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

在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
A:错误
B:正确
答案问询微信：424329

由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
A:错误
B:正确
答案问询微信：424329

在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
A:错误
B:正确
答案问询微信：424329

设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列
A:错误
B:正确
答案问询微信：424329

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

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