问答题请根据堆积(Heap)的定义,以二叉树的形式画出序列(26,5,77,1,61,11,59,15,48,19)对应的(大顶)堆积。
您可能感兴趣的试卷
你可能感兴趣的试题
1.问答题
请画出如图所示的连通图的最小生成树。
7.单项选择题下面给出的四种排序法中,排序过程中元素之间的比较次数与排序法无关的是()。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法
8.单项选择题与直接插入排序法比较,折半插入排序法减少了排序过程中的()。
A.排序总的趟数
B.元素的移动次数
C.元素之间的比较次数
D.使用的辅助空间的数量
9.单项选择题散列技术中的散列冲突是指()。
A.两个元素具有相同的序号
B.两个元素的键值不同,而其他属性相同
C.元素过多
D.不同键值的元素对应着相同的存储地址
10.单项选择题对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是()。
A.队列
B.堆栈
C.二叉树
D.图
最新试题
虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生地址越界中断。
题型:判断题
虚拟存储器的基本特征是什么?画出请求分页系统的页表结构,并说明哪些字段与缺页中断有关?哪些字段与页面置换算法有关?有何关系?
题型:问答题
说明线性表的顺序结构和链式结构各自的优缺点。
题型:问答题
已知二叉树中叶结点数为50,仅有一个孩子的结点数为30,则总结点数为()
题型:单项选择题
实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。
题型:判断题
作业由后备状态转变为运行状态是由进程调度程序完成的。
题型:判断题
从理论上,计算机系统的虚拟存储空间的大小是由()确定的。
题型:单项选择题
简述数据结构中树和二叉树有什么不同。
题型:问答题
在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()
题型:单项选择题
建立多级目录的目的是()
题型:单项选择题