试题详情
- 单项选择题在下面的排序方法中,平均时间复杂度为O(n2)且是不稳定的排序方法为:()
A、 快速排序
B、 直接插入排序
C、 直接选择排序
D、 起泡排序
- C
关注下方微信公众号,在线模考后查看
热门试题
- 假设用于通信的电文仅由8个字母组成,字母
- 计算机算法必须具备输入、输出和()等5个
- 编写一算法,求出一棵二叉树中所有结点数和
- 对于前序遍历和后序遍历结果相同的二叉树为
- 有一个表长为m的散列表,初始状态为空,现
- 图
- 已知一个无向图的邻接矩阵如图所示,试写出
- 数据结构中,在高级语言中,可以定义结构体
- 已知一无向图G=(V,E),其中V={a
- 设串s1=’ABCDEFG’,s2=’P
- 设指针变量front表示链式队列的队头指
- 希尔排序是一种稳定的排序方法。
- n(n≥2)个权值均不相同的字符构成哈夫
- 一个栈的入栈序列是1,2,3,4,5,则
- 静态链表
- 假定对线性表(38,25,74,52,4
- 设栈的输入序列是(1、2、3、4),则(
- 下面程序是把两个串r1和r2首尾相连的程
- 已知如图所示的一个网,按照Kruskal
- 一棵深度为h的满二叉树具有如下性质:第h