试题详情
- 单项选择题下列各种排序算法中平均时间复杂度为O(n2)是()
A、快速排序
B、堆排序
C、归并排序
D、冒泡排序
- D
关注下方微信公众号,在线模考后查看
热门试题
- 二维数组A的每个元素是由6个字符组成的串
- 满二叉树
- 已知关键码序列为(Jan,Feb,Mar
- 栈
- 在计算递归曲数时,如不使用递归过程.则一
- 栈的操作特点是后进()
- 在非空线性表中除第一个元素外,集合中每个
- 已知一个含有1000个记录的表,关键字为
- 在带头结点head的单链表的结点a之后插
- 线性表(a1,a2,…,an)以链接方式
- 设G1=(V1,E1)和G2=(V2,E
- 试将下列递归过程改写为非递归过程。
- 在所有结点的权都相等的情况下,只有最下面
- n个节点的完全二叉树,编号为i的节点是叶
- 一个栈的输入序列为:1,2,3,4,则栈
- 查找相同结点的效率折半查找总比顺序查找高
- 设待排序的关键字序列为{12,2,16,
- 对于下图,试给出一种拓扑序列,若在它的邻
- 当待排序序列初始有序时,简单选择排序的时
- 数据的逻辑结构可以形式的用一个二元组B=