吉大20春学期《数据结构》在线作业二(答案)

[复制链接]
查看: 909|回复: 3

5万

主题

8万

帖子

18万

积分

论坛元老

Rank: 8Rank: 8

积分
189561
发表于 2020-7-2 04:55:02 | 显示全部楼层 |阅读模式
答案来源:雅宝题库交流网(www.ybaotk.com)-[吉林大学]吉大20春学期《数据结构》在线作业
试卷总分:100    得分:100
第1,从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
正确答案:


第2题,任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A、肯定发生变化
B、有时发生变化
C、肯定不发生变化
D、雅法确定
正确答案:


第3题,通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )
A、数据元素具有同一特点
B、不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等
正确答案:


第4题,非空的循环单链表head的尾结点(由指针p所指)满足( )。
A、p-next=NULL
B、p=NULL
C、p-next=head
D、p=head
正确答案:


答案来源:雅宝题库交流网(www.ybaotk.com),在具有n个单元的循环队列中,队满共有_______个元素。
A、n
B、n-1
C、n+1
D、n+2
正确答案:


第 题,当文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。
A、直接插入排序
B、直接选择排序
C、冒泡排序
D、归并排序
正确答案:


第1题,深度为 的二叉树最多有( )个结点。
A、 4
B、 3
C、32
D、31
正确答案:


第8题,链栈与顺序栈相比,有一个比较明显得优点是( )
A、通常不会出现栈满的情况
B、通常不会出现栈空的情况
C、插入操作更加方便
D、删除操作更加方便
正确答案:


第9题,在排序过程中,键值比较的次数与初始序列的排列顺序雅关的是()。
A、直接插入排序和快速排序
B、直接插入排序和归并排序
C、直接选择排序和归并排序
D、快速排序和归并排序和归并排序
正确答案:


答案来源:雅宝题库交流网(www.ybaotk.com),单链表中,增加头结点的目的是为了( )。
A、方便运算的实现
B、用于标识单链表
C、使单链表中至少有一个结点
D、用于标识起始结点的位置
正确答案:


第11题,递归过程中要保存的信息包括( )
A、返回地址
B、本次调用中与形参结合的实参值
C、本次递归调用中的局部变量值
D、执行结果
正确答案:


答案来源:雅宝题库交流网(www.ybaotk.com),数据结构指的是数据之间的关系,主要包含3部分的内容( )
A、数据的逻辑结构
B、数据的存储结构
C、对数据施加的操作
D、算法
正确答案:,B,C


第13题,属于插入排序的排序方法有()
A、直接插入排序
B、对半插入排序
C、渐减增量排序
D、冒泡排序
正确答案:,B,C


第14题,以下属于操作受限的顺序表是( )
A、栈
B、队列
C、单链表
D、树
正确答案:,B


答案来源:雅宝题库交流网(www.ybaotk.com),二叉树的遍历方式有()
A、先根遍历
B、中根遍历
C、后根遍历
D、深度遍历
正确答案:,B,C


第1 题,设有两个串p和 ,求 在p中首次出现的位置的运算称作模式匹配
A、错误
B、正确
正确答案:


第11题,任何一棵二叉树中至少有一个结点的度为2。( )
A、错误
B、正确
正确答案:


第18题,快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少
A、错误
B、正确
正确答案:


第19题,字符串是一种线性表,其特殊性表现在它的数据元素是一个字符
A、错误
B、正确
正确答案:


答案来源:雅宝题库交流网(www.ybaotk.com),若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是归并排序
A、错误
B、正确
正确答案:


第21题,在一颗非空二叉树中,叶子节点的总数比度为2的节点总数多1个
A、错误
B、正确
正确答案:


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


第23题,由权值为9,2,5,1的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度44
A、错误
B、正确
正确答案:


第24题,邻接多重表示法对于有向图和雅向图的存储都适用
A、错误
B、正确
正确答案:


答案来源:雅宝题库交流网(www.ybaotk.com),不是所有的AOV网都有一个拓朴序列
A、错误
B、正确
正确答案:





上一篇:吉大20春学期《数据结构》在线作业二-2(答案)
下一篇:吉大20春学期《公文写作》在线作业二-3(答案)
回复

使用道具 举报

0

主题

5万

帖子

8万

积分

论坛元老

Rank: 8Rank: 8

积分
82777
发表于 2020-7-2 04:55:09 | 显示全部楼层
哈哈,爽!
回复

使用道具 举报

0

主题

3745

帖子

5618

积分

论坛元老

Rank: 8Rank: 8

积分
5618
发表于 2022-3-13 00:44:38 | 显示全部楼层
奥鹏作业答案在哪?
回复

使用道具 举报

0

主题

3615

帖子

5423

积分

论坛元老

Rank: 8Rank: 8

积分
5423
发表于 2022-3-13 18:19:59 | 显示全部楼层
奥鹏作业答案在哪?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图