如果以链表作为队列的存储结构,则出队操作时()
A.必须判别队列是否满
B.判别队列元素的类型
C.必须判别队列是否空
D.对队列不作任何判别
A.必须判别队列是否满
B.判别队列元素的类型
C.必须判别队列是否空
D.对队列不作任何判别
第2题
一般情况下,四只脚的动物起步时以前脚开始,如果先出右前脚,则随之出的是:()
A、左前脚
B、右后脚
C、左后脚
第3题
A、用灌浆泵(枪)从接头上方的灌浆孔处向套筒内压力灌浆
B、特别注意正常灌浆浆料要在自加水搅拌开始20~30分钟内灌完,以尽量保留一定的操作应急时间
C、同一仓只能在一个灌浆孔灌浆,不能同时选择两个以上孔灌浆
D、同一仓应连续灌浆,不得中途停顿。如果中途停顿,再次灌浆时,应保证已灌入的浆料有足够的流动性后,还需要将已经封堵的出浆孔打开,待灌浆料再次流出后逐个封堵出浆孔
第4题
A.后续服务如果是该系统正常运行所必需的,则并入一项履约义务,后续提供服务时确认
B.如果是在基本功能以外提供的额外服务,则单独作为一项履约义务
C.后续服务如果是该系统正常运行所必需的,则并入一项履约义务,后续提供服务时确认;如果是在基本功能以外提供的额外服务,则单独作为一项履约义务。
D.后续服务如果是该系统正常运行所必需的,则不需并入各自项履约义务,后续提供服务时确认;如果是在基本功能以外提供的额外服务,则单独作为一项履约义务。
第6题
【题目描述】
●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。
(45) A.n
B.n-1
C.n+1
D.n-2
(46) A.n-1
B.n
C.n+1
D.n-2
(47) A.n+10
B.n
C.n+1
D.n+9
问题1【我提交的答案】: A |
【参考答案与解析】: 正确答案:B |
问题2【我提交的答案】: D |
【参考答案与解析】: 正确答案:A |
问题3【我提交的答案】: A |
【参考答案与解析】: 正确答案:C |
【解析】①二叉树中每个结点有两个子链域,故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支,故n个结点的二叉树中有n-1个分支;而这些分支是由上一层结点的子链域发出的,因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-(n-1)=n+1。
【我的疑问】(如下,请求专家帮助解答)
二叉链树有n个节点 那应该有2n个子链域 为什么是n-1?
n个节点有n-1个分支? 请大家为我解答下 谢谢了
第7题