试题详情
- 简答题在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。
- O（log2n）；O（nlog2n）
关注下方微信公众号，在线模考后查看
热门试题
- 编写一个算法，求出邻接表表示的无向图中序
- 图的广度优先搜索类似于树的（）次序遍历。
- 利用直接插入排序法的思想建立一个有序线性
- 将有关二叉树的概念推广到三叉树，则一棵有
- 在有序表A[1..20]中，按二分查找方
- 快速排序的平均时间复杂度是（），平均空间
- 设按低下标优先存储整数数组A[9][3]
- 图G＝(V，E)，其中V={1,2,3,
- 以下冒泡法程序对存放在a[1]，a[2]
- 有一个按元素值排好序的顺序表（长度大于2
- 在循环队列中用数组A[0..m-1]存放
- 一个n个顶点的连通无向图，其边的个数至少
- 若一个图的边集为{<1，2>，<1，4>
- 若对n个元素进行直接插入排序，在进行第i
- 用字符数组存储长度为n的字符串，数组长度
- 若用一个大小为6的数组来实现循环队列，且
- 数据结构里，在顺序表中，插入和删除时移动
- 大多数排序算法都有两个基本的操作：（）和
- 在完全二叉树中，若一个结点是叶子结点，则
- 中缀算术表达式3+4/（25-（6+15