多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为(),整个堆排序过程的时间复杂度为()。
正确答案:
O(log
2
n);O(nlog
2
n)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
编写一个算法,求出邻接表表示的无向图中序
·
图的广度优先搜索类似于树的()次序遍历。
·
利用直接插入排序法的思想建立一个有序线性
·
将有关二叉树的概念推广到三叉树,则一棵有
·
在有序表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