欢迎来到牛牛题库网 牛牛题库官网
logo
搜索

单项选择题

下列关于无向连通图特性的叙述中，正确的是（）。
I.所有顶点的度之和为偶数
II.边数大于顶点个数减1
III.至少有一个顶点的度为1

A.只有I 
B.只有II 
C.I和II 
D.I和III

点击查看答案&解析

相关考题

单项选择题
将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是（）。
I.父子关系
II.兄弟关系
III.u的父结点与v的父结点是兄弟关系

A.只有II 
B.I和II 
C.I和III 
D.I、II和III
单项选择题
已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是（）。

A.39 
B.52 
C.111 
D.119
单项选择题
设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是（）。

A.1 
B.2 
C.3 
D.4
微信小程序免费搜题

All Rights Reserved 版权所有©牛牛题库网(nntiku.com)

备案号：湘ICP备2022003000号-1

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题