设数据集合a={62,74,30,15,56,48}#$#$#$#$(1)依次取a中各数据,构造一棵二叉排序树。#$#$#$#$(2)对该二叉树进行查找,不成

  [复制链接]
查看: 83|回复: 6

23万

主题

23万

帖子

32万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
329731
发表于 2022-7-27 16:28:19 | 显示全部楼层 |阅读模式

设数据集合a={62,74,30,15,56,48}$(1)依次取a中各数据,构造一棵二叉排序树。$(2)对该二叉树进行查找,不成功查找有多少种可能?画出不成功查找树的示意图。$(3)不成功查找的平均查找长度是多少?$(4)为了成功查找到48需要进行多少次元素间的比较?$(5)给出对该二叉树后序遍历的序列。
****此区域为收费内容****    需支付 10 知识币后可查看,1币=0.01元查看答案






上一篇: 设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是(    )。
下一篇: 设有一个24阶的对称矩阵A,采用压缩存储的方式(矩阵的第一个元素为a1,1),将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),则数组中第30
回复

使用道具 举报

0

主题

3427

帖子

5140

积分

论坛元老

Rank: 8Rank: 8

积分
5140
发表于 2022-7-27 17:20:06 | 显示全部楼层
666666
回复

使用道具 举报

0

主题

3526

帖子

5290

积分

论坛元老

Rank: 8Rank: 8

积分
5290
发表于 2022-7-27 21:02:34 | 显示全部楼层
新疆电大形考作业可以做吗?
回复

使用道具 举报

0

主题

3582

帖子

5374

积分

论坛元老

Rank: 8Rank: 8

积分
5374
发表于 2022-7-28 03:50:11 | 显示全部楼层
浙江电大形考作业可以做吗?
回复

使用道具 举报

0

主题

3416

帖子

5125

积分

论坛元老

Rank: 8Rank: 8

积分
5125
发表于 2022-7-28 08:26:30 | 显示全部楼层
奥鹏大连理工大学形考作业可以做吗?
回复

使用道具 举报

0

主题

3615

帖子

5423

积分

论坛元老

Rank: 8Rank: 8

积分
5423
发表于 2022-7-28 15:38:51 | 显示全部楼层
浙江电大形考作业可以做吗?
回复

使用道具 举报

0

主题

3362

帖子

5044

积分

论坛元老

Rank: 8Rank: 8

积分
5044
发表于 2022-7-29 13:03:50 | 显示全部楼层
福建电大形考作业可以做吗?
回复

使用道具 举报

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

本版积分规则

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