题目内容
(请给出正确答案)
[主观题]
败者树的外结点存放的是各归并段当前参加归并的记录,外结点的编号0,1,2,…,k-1代表各归并段的编
号,败者树的内结点存放子女结点两两比较的败者的归并段编号,内结点编号也是0,1,…,k-1.编号为i的外结点的父结点的编号为()。
A、i/2」
B、(i-1)/2」
C、(i+k)/2」
D、(i+k-1)/2」
提问人:网友13***002
发布时间:2022-01-07
A、i/2」
B、(i-1)/2」
C、(i+k)/2」
D、(i+k-1)/2」
B、2h-1
C、2h+1
D、h+1
E、2h-1-1
F、2h-1
G、2h+1+1
H、2h+1
B、按照逻辑记录的关键码值去存取某个记录
C、按逻辑记录的结构去存取某个记录
D、按逻辑记录的其体内容去存取某个记录
(1)以任意方式执行Union;
(2)根据树的高度执行Union;
(3)根据树中结点个数执行Union。
(1)如果ADJ是图G=(V,E)的邻接矩阵,INC是关联矩阵,试说明在什么条件下将有ADJ=lNC×INCT-I,其中,INC是矩阵INC的转置矩阵,I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为公式中的“∪”定义为按位加,“∩”定义为按位乘。
(2)设用邻接矩阵表示的图的定义如下。
试仿照上述定义,建立用关联矩阵表示的图的结构。
(3)以关联矩阵为存储结构,实现图的DFS的递归算法。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!