单项选择题
若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。
A.A
B.B
C.C
D.D
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题若一棵二叉树有10个度为2的结点,则该二叉树的叶结点的个数是()。
A.9
B.11
C.12
D.不确定
2.单项选择题若非空队列采用链式存储结构,队头指针与队尾指针分别为front和rear,则删除队列的一个元素的过程是依次执行:p=front;,(),free(p);。
A.rear=p;
B.rear=p->link;
C.front=p->link;
D.front=rear->link;
3.单项选择题若3个元素a,b,c按此先后次序进入一个初始为空的堆栈,那么,下面给出的四个选择中,不可能是该堆栈的出栈序列的是()。
A.a,b,c
B.c,b,a
C.b,a,c
D.c,a,b
4.单项选择题在设计解决递归问题的非递归算法时,大多数情况下都要用到()结构。
A.堆栈
B.队列
C.树
D.图
5.单项选择题在非空双向循环链表中由q所指的那个链结点后面插入一个p指的链结点的动作对应的语句依次为:p->llink=q; p->rlink=q->rlink; q->rlink=p;()。(空白处为一条赋值语句)
A.q->llink=p;
B.q->rlink->llink=p;
C.p->rlink->llink=p;
D.p->llink->llink=p;
6.单项选择题删除长度为n的顺序表的第i个数据元素时需要移动表中()个数据元素。
A.i
B.n-i
C.n+i
D.n−i+1
最新试题
若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。
题型:单项选择题
建立多级目录的目的是()
题型:单项选择题
实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。
题型:判断题
某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()
题型:单项选择题
下面是生产者与消费者进程的算法描述,请分析进程中,两个P操作和两个V操作是否可以交换?为什么?
题型:问答题
从理论上,计算机系统的虚拟存储空间的大小是由()确定的。
题型:单项选择题
如图所示,C节点的度为(),树的度为()。
题型:单项选择题
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
题型:单项选择题
虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生地址越界中断。
题型:判断题
说明线性表的顺序结构和链式结构各自的优缺点。
题型:问答题