更多"[单选题]若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为"的相关试题:
[单选题]若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反,则该二叉树一定是()
A.结点均无左孩子的二叉树
B.结点均无右孩子的二叉树
C.高度为n的二叉树
D.存在度为2的结点的二叉树
[单选题]某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为______。( )
A.5
B.4
C.3
D.2
[填空题]链表是由被称为结点的元素构成的,结点的多少根据需要而定。每个结点都由()_部分组成。
[单选题]在( )中,结点通过点到点通信线路与中心结点连接。
A.环型拓扑
B.网状拓扑
C.树型拓扑
D.星型拓扑
[判断题]钢结点的特点是在结点处各杆之间的夹角保持不变。
A.正确
B.错误
[单选题]用来确认网络中信息传递的源结点与目的结点的用户身份是否真实的服务是( )。
A.认证
B.防抵赖
C.数据完整性
D.访问控制
[多选题]在图的邻接表中,每个结点被称为边结点,通常包含的三个域是()
A.邻接点域
B.权域
C.链域
D.边结点域
[单选题]设一个有序的单链表中有n个结点,现要求插入一个新结点后使得单链表仍然保持有序,则该操作的时间复杂度为( )。
A.O(1)
B.O(n)
C.O(nlog2n)
D.O(n*n)
[单选题]假定建立了以下链表结构,指针p、q分别指向如图所示的结点,则以下可以将q所指结点从链表中删除并释放该结点的语句组是()。
↓p ↓q
┌─┬─┐ ┌─┬─┐ ┌─┬─┐
Head →│8 │ ┼→…→│4 │ ┼→ │ 3│ ┼→……
└─┴─┘ └─┴─┘ └─┴─┘
Data next
A.free(q); p->next=q->next;
B.(*p).next=(*q).next; free(q);
C.q=(*q).next; (*p).next=q; free(q);
D.q=q->next; p->next=q; p=p->next;free(p);
[单选题]对电路中的任意一个结点来说,在任一时刻,流出(或流进)该结点的所有支路电流的代数和为零,该定律称之为()。
A.欧姆定律
B.焦耳定律
C.基尔霍夫电流定律
D.基尔霍夫电压定律
[单选题]假定已建立以下链表结构,且指针p和q已指向如图所示的结点:
则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
A.(*p).next=(*q).next; free(p);
B.p=q->next; free(q);
C.p=q; free(q);
D.p->next=q->next; free(q);
[判断题]夹杂物中的D类根据尺寸和个数评级,评级时先根据粗度分类,再根据个数进行评级,个数介于两个级别之间的按照小一级的评级。( )
A.正确
B.错误
[判断题]铁塔主材相邻结点间弯曲度超过 2%
A.正确
B.错误
[单选题]下面哪种数据模型只有一个根结点( )
A.概念
B.层次
C.关系
D.网状
[填空题]每个空调机组内高压压力开关个数为2,低压压力开关个数为()
[填空题]每个空调机组内高压压力开关个数为(),低压压力开关个数为2