已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）&#...

单项选择题X 纠错

已知二叉树中叶结点数为50，仅有一个孩子的结点数为30，则总结点数为（）

A.81；
B.129；
C.110；
D.130；

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

单项选择题

设满二叉树的深度为k，现采用顺序表示法存储该满二叉树，每个结点占L个存储单元，则共占（）个单元。

A.k
B.2^k*L
C.（2^k-1）*L
D.（2^k+1）*L

点击查看答案进入题库练习

单项选择题

设无向图G有n个顶点m条边，则其邻接表中表结点数是（）

A.n
B.2n
C.m
D.2m

点击查看答案进入题库练习

单项选择题

若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点，则采用（）存储方式节省时间。

A.单链表；
B.双向链表；
C.单循环链表；
D.带头结点的双循环链表；

点击查看答案进入题库练习

单项选择题

链表不具备的特点是（）。

A.可随机访问任一元素；
B.插入删除不需要移动元素；
C.不必事先预分存储空间；
D.所需空间与线性表长度成正比；

点击查看答案进入题库练习

问答题

下面是生产者与消费者进程的算法描述，请分析进程中，两个P操作和两个V操作是否可以交换？为什么？

参考答案：两个P操作不能够交换，否则可能产生死锁，因为P操作是两个V操作可以交换，因为V操作是释放资源，与先后次序无关，不会产生死...

点击查看答案进入题库练习

问答题

什么动态重定位？举例说明动态重定位的应用。

参考答案：为了保证程序的执行，操作系统必须将执行过程要访问的逻辑地址转换为物理地址。这种地址的转换过程称为重定位或地址映射。重定位...

点击查看答案进入题库练习

问答题

虚拟存储器的基本特征是什么？画出请求分页系统的页表结构，并说明哪些字段与缺页中断有关？哪些字段与页面置换算法有关？有何关系？

参考答案：虚拟存储技术是将大容量的外存作为内存的逻辑扩充，由操作系统调度，采用内外存的交换技术，为用户提供足够大的存储空间。其基本...

点击查看答案进入题库练习

判断题

系统调用是操作系统和用户进程的接口，库函数也是操作系统和用户的接口。

参考答案：错

点击查看答案进入题库练习

判断题

实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。

参考答案：错

点击查看答案进入题库练习

判断题

文件的逻辑结构是指文件在存储空间的分配方式。

参考答案：错

点击查看答案进入题库练习

赞题库

赞题库-搜题找答案

（已有500万+用户使用）

历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题

无需下载立即使用

手机版电脑版