试题详情
- 简答题判别下列序列是否为堆,如不是,按照堆排序思想把它调整为堆,用图表示建堆的过程。 ⑴(1,5,7,25,21,8,8,42) ⑵(3,9,5,8,4,17,21,6)
- 序列⑴是堆,序列⑵不是堆,调整为堆(假设为大根堆)的过程如下图所示。
关注下方微信公众号,在线模考后查看
热门试题
- 表长为n的顺序存储的线性表,当在任何位置
- 在n个结点的元向图中,若边数在于n-1,
- 若要在单链表结点*P后插入一结点*S,执
- 入队顺序是M,N,P;则出队顺序是()。
- 满二叉树是完全二叉树的特例。
- 在分块查找方法中,首先查找索引,然后再查
- char s[]="Confidence
- 线性表的存储结构是一种()的存储结构。
- 栈是一种特殊的线性表,允许插入和删除运算
- 在顺序表中插入或删除一个元素,需要平均移
- 八皇后问题是一种递归问题,经常借助()来
- 已知一棵二叉树的中序序列为ABCDEFG
- 分治法与减治法的思路有什么相同之处?又有
- 程序越短,程序运行的时间就越少。
- 二叉树是一棵无序树。
- 当利用大小为N的数组存储循环队列时,该队
- 对于List类型的线性表,编写出下列算法
- 下列选项中是C语言中的字符串连接的是()
- 编写一个双向起泡的排序算法,即相邻两趟向
- 快速排序在下列()情况下最易发挥其长处。