试题详情
- 简答题对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;
- (1) 希尔、快速、堆、归并
(2) 归并 关注下方微信公众号,在线模考后查看
热门试题
- 链式存储的线性表中的指针指向其()。
- 选择排序
- 已知一关键码序列为:3,87,12,61
- 写一算法实现单链表的逆置。
- 数据结构里,以下属性中,是算法的特性的是
- 设有一空栈,现有输入序列1,2,3,4,
- 所谓静态链表就是一直不发生变化的链表。
- 一个向量第一个元素的存储地址是100,每
- 数据结构里,push操作应该栈的哪个部位
- 判断下列序列是否为堆?如果不是,则把它们
- 冲突
- 对于一棵二叉树,若一个结点的编号为i,则
- 若允许表达式内多种括号混合嵌套,则为检查
- 空间复杂度
- 一个向量第一个元素的存储地址是100,每
- 假设二叉数采用链式存储结构,编写一个算法
- 设循环队列的头指针front指向队首元素
- 执行一趟快速排序能够得到的序列是()
- 假定一个图具有n个顶点和e条边,则采用邻
- 设有一个长度为40的顺序表,要删除第8个