题目内容 (请给出正确答案)
[主观题]

请给出下列操作序列运算的结果:Union(1,2),Union(3,4),Union(3,5),Union(1,7),Union(3,6),Unio

请给出下列操作序列运算的结果:Union(1,2),Union(3,4),Union(3,5),Union(1,7),Union(3,6),Unio

n(8,9),Union(1,8),Union(3,10),Union(3,11),Union(3,12),Union(3,13),Union(14,15),Union(16,17),Union(14,16),Union(1,3),Union(1,14),要求:

(1)以任意方式执行Union;

(2)根据树的高度执行Union;

(3)根据树中结点个数执行Union。

提问人:网友13***002 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“请给出下列操作序列运算的结果:Union(1,2),Unio…”相关的问题
第1题
说明下列序列中,哪些可构成无向树顶点的度序列。

(1)1,1,2,2,2,2,2

(2)1,1,1,2,3,4,5

(3)1,1,1,1,2,2,4

(4)1,1,1,1,1,1,2

(5)1,1,2,2,3,3,3

(6)1,1,1,1,1,1,6

点击查看答案
第2题
设一个栈的输入序列是 1,2,3,4,5,则下列序列中是栈的合法输出序列的是( )。

A、5 1 2 3 4

B、4 5 1 3 2

C、4 3 1 2 5

D、3 2 1 5 4

点击查看答案
第3题
(1)证明:序列(6,5,5,4,3,2,2),(7,6,5,4,3,3,2)以及(6,6,5,4,3,3,1)都不是简单无问图的度序列.

(2)若自然数序列(d1,d2,...,dn,)满足d1>d2>...>dn,则当它为一简单无向图的度序列时

点击查看答案
第4题
表示图的另一种方法是使用关联矩阵INC[n][e].其中,一行对应于一个顶点,一列对应于一条边,n是图中顶点数,c是边数。因此,如果边j依附于顶点i,则INC[i][j]=1。图8-16(b)就是图8-16(a)所示图的关联矩阵。注意,在使用关联矩阵时应把图8-16(a)中所有的边从上到下、从左到右顺序编号。

(1)如果ADJ是图G=(V,E)的邻接矩阵,INC是关联矩阵,试说明在什么条件下将有ADJ=lNC×INCT-I,其中,INC是矩阵INC的转置矩阵,I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为公式中的“∪”定义为按位加,“∩”定义为按位乘。

(2)设用邻接矩阵表示的图的定义如下。

试仿照上述定义,建立用关联矩阵表示的图的结构。

(3)以关联矩阵为存储结构,实现图的DFS的递归算法。

点击查看答案
第5题
设高度为h的m阶B树有n个关键码,即第h+1层是失败结点。那么,n至少为()。
A、2(「m/2)h-1-1

B、2(「m/2)h-1-2

C、2(「m/2)h-1

D、2(「m/2)h--2

点击查看答案
第6题
ISAM文件包含有()级索引表。
A、4

B、3

C、2

D、1

点击查看答案
第7题
在如图7-29所示的AVL树中插人关键码48,得到了一棵新的AVL树,在这棵新的AVL树中,关键码37所在结点的左、子女结点中保存的关键码分别是(),

A、13,48

B、24,48

C、24,53

D、24,90

点击查看答案
第8题
常用的文件组织方式有哪儿种,各有什么特点?文件上的操作有哪几种?如何评价文件织织的效率?

点击查看答案
第9题
奇偶交换排序是另一种交换排序。它的第一趟对序列中的所有奇数项i拼描,第二趟对序列中的所有偶数项i扫描,若A[i]≥Ali+1],则交换它们。第三趟对所有的奇数项扫描,第四趟对所有的偶数项扫描,……,如此反复,直到整个序列全部排好序为止。

(1)这种排序方法结束的条件是什么?

(2)写出奇偶交换排序的算法。

(3)当待排序排序码序列的初始排列是从小到大有序,或从大到小有序时,在奇偶交换排序过程中的排序码比较次数是多少?

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信