问答题请根据堆积(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.图
最新试题
建立多级目录的目的是()
题型:单项选择题
在有向图的邻接表中,顶点Vi在表结点中出现的次数是顶点Vi的()。
题型:单项选择题
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
题型:单项选择题
很好地解决了“零头”问题的存储管理方法是()。
题型:单项选择题
从物理概念上讲,信号量值大于零表示阻塞进程数,小于零的绝对值表示可用资源数。
题型:判断题
简述数据结构中树和二叉树有什么不同。
题型:问答题
一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
题型:判断题
作业由后备状态转变为运行状态是由进程调度程序完成的。
题型:判断题
请设计一C语言函数(注:只要求写出该函数,不要求写出完整程序),该函数的功能是将一个int类型的数组A[0..n-1]的所有元素循环右移k个位置。 例如,对于某数组,当k=3(即把数组所有元素循环右移3位)时,是将
题型:问答题
在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()
题型:单项选择题