更多"结点的________时间是指为保证开始时间最早的活动能按时开始工作,"的相关试题:
[单项选择]一个高度为k的满二叉树的结点总数为2h-1,从根结点开始,向上而下、同层次结点从左至右,对结点按照顺序依次编号,即根结点编号为1,其左、右孩子结点编号分为2和3,再下一层从左到右的编号为4、5、6、7,依次类推。那么,在一颗满二叉树中,对于编号为m和n的两个结点,若n=2m+1,则()结点。
A. m是n的左孩子
B. m是n的右孩子
C. n是m的左孩子
D. n是m的右孩子
[单项选择]对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,为实现编号可采用的遍历是______。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 从根开始按层次遍历
[填空题]在树型结构中,根结点没有 【2】 结点,其余每个结点有且仅有 【3】 个前驱结点;叶结点没有后继结点,其余每个结点的 【4】 结点数不受限制。
[单项选择]一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从1开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用()可判定编号为m和n的两个结点是否在同一层。
A. log2m=log2n
B. [log2m]=[=[log2n]
C. [log2m]+1=[log2n]
D. [log2m]=[log2n]+1
[单项选择]
一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n+1,则()
A. m是n的左孩子
B. m是n的右孩子
C. n是m的左孩子
D. n是m的右孩子
[单项选择]工人必需消耗的工作时间中,( )是指为保证基本工作能顺利完成所消耗的时间。
A. 辅助工作时间
B. 休息时间
C. 基本工作时间
D. 准备与结束工作时间
[填空题]在线性结构中,第一个结点没有前驱结点,其余每个结点有且只有 【1】 个前驱结点;最后一个结点没有后继结点,其余每个结点有且只有 【2】 个后继结点。
[填空题]双向循环链表找前驱结点和后继结点的时间复杂度为______。
[单项选择]
树是结点的有限集合,它 (1) 根结点,其余的结点分为m个 (2) 的集合。一个结点的子结点个数称为该结点的 (3) 。
1()
A. 有0个或1个
B. 有0个或多个
C. 有且只有1个
D. 有1个或1个以上
[填空题]在树型结构中,根结点没有 【2】 结点,其余每个结点有且仅有 【3】 个前驱结点:叶结点没有后继结点,其余每个结点的 【4】 结点数不受限制。
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点P,正确的操作应该是()
A. q↑.link:=p↑.link;
B. p↑.link:=q↑.link;
C. q↑.link:=p;p↑.link:=q;
D. q:=p↑.link;p↑.link:=q↑.link;
[填空题]一个结点的子结点个数称为该结点的 【1】 。
[填空题]在混合式P2P网络中,根据结点的能力可将结点分为用户结点、搜索结点和()。
[填空题]对于一个具有n个结点的单链表,在已知p结点后插入一个新结点的事件的时间复杂性为______,在给定值为x的结点后插入一个新结点的时间复杂性为______。
[填空题]在树形结构中,树根结点没有______结点,其余每个结点有且只有______个前趋结点;叶子结点没有______结点;其余每个结点的后续结点可以有______个。
[填空题]在树型结构中,树根结点没有______结点,其余每个结点有且只有______个前趋结点;叶子结点没有______结点;其余每个结点的后续结点可以有______个。