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

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

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

深度为6的二叉树最多有( )个结点。
A:64
B:63
C:32
D:31
答案问询微信：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

设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
A:k+1
B:2k
C:2k-1
D:2k+1
答案问询微信：424329

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

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

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

通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
A:数据元素具有同一特点
B:不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案问询微信：424329

线性表是具有n个（ ）的有限序列
A:表元素
B:字符
C:数据元素
D:数据项
答案问询微信：424329

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

类string中包含的串运算有（ ）
A:Find()
B:Substr()
C:Insert()
D:Length()
答案问询微信：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

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

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

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

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

邻接多重表示法对于有奥鹏教育吉林大学在线作业向图和无向图的存储都适用
A:错误
B:正确
答案问询微信：424329

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

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

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

任何一棵二叉树中至少有一个结点的度为2。( )
A:错误
B:正确
答案问询微信：424329