试题详情
- 单项选择题在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）
A、 快速排序
B、 直接插入排序
C、 直接选择排序
D、 起泡排序
- C
关注下方微信公众号，在线模考后查看
热门试题
- 当在一个有序的顺序存储表上查找一个数据时
- 对于n个记录的表进行2路归并排序，整个归
- 在一个单向链表中，在p所指结点之后插入一
- 如果希望循环队列中的元素都能得到利用，则
- 哈夫曼树是其树的带权路径长度（）的二叉树
- 设某无向图有n个顶点，则该无向图的邻接表
- 下列关于串的叙述中，不正确的是（）。
- 向一个栈顶指针为HS的链栈中插入一个新结
- 线性表采用链式存储时，节点的存储的地址（
- 冒泡排序算法关键字比较的次数与记录的初始
- 以下程序是中序遍历二叉树的递归算法的程序
- 证明任何一棵满二叉树T中的分支数B满足B
- 设二叉排序树中有n个结点，则在二叉排序树
- 单链表的存储密度（）顺序表的存储密度。
- 若有18个元素的有序表存放在一维数组A[
- 已知一个有向图的邻接矩阵表示，要删除所有
- 假定对有序表：（3，4，5，7，24，3
- 若广义表A满足Head（A）=Tail（
- 十字链表的存储是将（）和（）结合起来。
- 分别以下序列构造二叉排序树，与用其他三个