若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。
正确答案：84，79，56，38，40，46
Tag：方法
时间：2023-11-19 23:59:17
相关答案
- 1.在平均情况下，快速排序法最快，堆积排序法最节省空间。
- 2.在堆排序和快速排序中，若原始记录接近正序或反序，则选用回答。
- 3.（）是按关键字的非递减或非递增顺序对一组记录重新进行排列的操作
- 4.基数排序的空间复杂度为O（）
- 5.在循环链表中，可根据任一结点的地址遍历整个链表，而单链表中需知道回答才能遍历整个链表。
- 6.在线性表（a1，a2，a3，….an）中，a1的前驱是（）。
- 7.在单链表中，任何两个元素的存储位置之间都有固定的联系，因为可以从回答进行查找任何一个元素。
- 8.要将指针p移到它所指的结点的下一个结点是执行语句p←p->next。
- 9.向顺序栈中压入新元素时，应当（）。
- 10.一个队列的入队顺序是1，2，3，4，则队列的输出顺序是（）。
热门答案
- 1.设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0]起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（）。
- 2.二维数组A的每个元素是由6个字符组成的串，行下标的范围从0~8，列下标的范围是从0~9，则存放A至少需要（）个字节。
- 3.在无向图G的邻接矩阵A中，若A[i][j]等于1，A[j][i]等于回答。
- 4.邻接表法只用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
- 5.图的深度优先遍历算法类似于二叉树的（）遍历。
- 6.n个顶点的强连通图的形状是（）。
- 7.散列表查找的原理是（）。
- 8.排序算法理想的空间复杂度为O（）
- 9.数据的物理结构（）。
- 10.可以通过硬件解决算法的效率问题。