多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
在归并排序中,进行每趟归并的时间复杂度为(),整个排序过程的时间复杂度为(),空间复杂度为()。
正确答案:
O(n);O(nlog
2
n);O(n)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
具有什么特征的数据结构被称为线性表?
·
线性结构中,线性表采用链式存储的好处是(
·
在数组A中,每一个数组元素A[i][j]
·
设在链式存储的线性表中,设结点结构为da
·
每一趟排序时从排好序的元素中挑出一个值最
·
顺序查找n个元素的顺序表,若查找成功,则
·
对某二叉树进行先序遍历的结果为ABDEF
·
设哈希(散列)表表长为15(哈希地址为0
·
两个字符相等的充分必要条件是()。
·
一棵有n个叶结点的哈夫曼树,则该树共有(
热门试题
·
设森林中有4棵树,树中结点的个数依次为n
·
稀疏矩阵的常见压缩存储方法有()两种。
·
若从无向图的任意一个顶点出发进行一次深度
·
时间复杂度
·
顺序表有5个元素,设在任何位置上插入元素
·
在顺序表中插入或删除一个元素,需要平均移
·
设有一空栈,现有输入队列12345,经p
·
已知一组记录为(46,74,53,14,
·
某二叉树的先序序列和后序序列正好相反,则
·
广义表的(a ,(d,a