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

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

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

在单链表中，删除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

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

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

在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A:先根遍历
B:中根遍历
C:后根遍历
D:按层次遍历
答案问询微信：4243奥鹏教育吉林大学在线作业29

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

在具有n个单元的循环队列中，队满共有_______个元素。
A:n
B:n-1
C:n+1
D:n+2
答案问询微信：424329

深度为6的二叉树最多有( )个结点。
A:64
B:63
C:32
D:31
答案问询微信：424329

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

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

在 一个单链表中，已知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

递归过程中要保存的信息包括（ ）
A:返回地址
B:本次调用中与形参结合的实参值
C:本次递归调用中的局部变量值
D:执行结果
答案问询微信：424329

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

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

设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
A:错误
B:正确
答案问询微信：424329

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

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

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

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

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

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

从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A:错误
B:正确
答案问询微信：424329

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

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