单项选择题已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为()
A.81;
B.129;
C.110;
D.130;
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
A.k
B.2k*L
C.(2k-1)*L
D.(2k+1)*L
2.单项选择题设无向图G有n个顶点m条边,则其邻接表中表结点数是()
A.n
B.2n
C.m
D.2m
3.单项选择题若线性表最常用的操作是在最后一个元素之后插入一个结点和删除最后一个结点,则采用()存储方式节省时间。
A.单链表;
B.双向链表;
C.单循环链表;
D.带头结点的双循环链表;
4.单项选择题链表不具备的特点是()。
A.可随机访问任一元素;
B.插入删除不需要移动元素;
C.不必事先预分存储空间;
D.所需空间与线性表长度成正比;
10.判断题文件的逻辑结构是指文件在存储空间的分配方式。
最新试题
在多道程序系统中,处理机的分配由()完成。
题型:单项选择题
下列的进程状态转换中,()转换是不可能发生的。
题型:单项选择题
建立多级目录的目的是()
题型:单项选择题
对于如图所示的二叉树,写出分别按先序、中序、后序遍历的次序。
题型:问答题
在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()
题型:单项选择题
什么动态重定位?举例说明动态重定位的应用。
题型:问答题
某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()
题型:单项选择题
链表不具备的特点是()。
题型:单项选择题
磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。
题型:判断题
实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。
题型:判断题