试题详情
- 单项选择题下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关（）
A、直接插入排序
B、起泡排序
C、快速排序
D、直接选择排序
- D
关注下方微信公众号，在线模考后查看
热门试题
- 假定一棵二叉树顺序存储在一维数组a中，则
- 已知有实现同一功能的两个算法，其时间复杂
- 结构体数组做参数，属于地址传递。
- 在一个顺序栈中，若栈顶指针等于（），则为
- 将如图所示的森林转换成二叉树。
- 衡量算法正确性的标准通常是（）。
- 循环链表不是线性表
- s=”this is the mains
- 采用循环链表作为存储结构的队列就是循环队
- 二叉树中所有结点个数是2k-1-1，其中
- 的深度是（）
- 设二叉排序树中有n个结点，则在二叉排序树
- 在线性表的单链表存储中，若一个元素所在结
- 给定一棵用链表表示的二叉树，其根结点为r
- 设一组权值集合W=（15，3，14，2，
- 设有一个20阶的对称矩阵A（第一个元素为
- 在初始数据表已经有序时，快速排序算法的时
- 已知一个线性表（38，25，74，63，
- 已知8个数据元素为（34、76、45、1
- 关于栈和队列，以下说法不正确的是（）。