试题详情
- 简答题堆排序是不稳定,空间复杂度为()。在最坏情况下,其时间复杂度也为()
- O(1);O(nlog2n)
关注下方微信公众号,在线模考后查看
热门试题
- 对n个不同的排序码进行冒泡排序,在下列哪
- 线性表的顺序存储结构和链式存储结构分别称
- 采用下列排序算法对n个元素进行排序,其排
- 在索引顺序结构的搜索中,对索引表既可以采
- 数据结构里,数据不可分割的的最小单位是(
- 已知广义表L为空,其深度为()。
- 对于一棵具有n个结点的二叉树,若一个结点
- 已知线性表中的元素以值递增有序排列,并以
- 静态链表中指针表示的是().
- 对一组记录(5,8,9,2,12,7,5
- 在线性表的哈希存储中,装填因子 又称为装
- 数据结构中,算法要便于阅读、理解和交流;
- 一个广义表是(a,(a,b,c),d,e
- 有一个顺序存储的栈,最大存储空间MaxS
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 强连通图的各顶点间均可达
- 对于长度为9的顺序存储的有序表,若采用折
- 线性表的链接存储比顺序存储最有利于进行(
- 在顺序存储结构上实现输出受限的双端循环队
- 设有一个长度为40的顺序表,要删除第8个