试题详情
- 单项选择题下列排序方法中，哪一个是稳定的排序方法？（）
A、堆排序
B、二分法插入排序
C、希尔排序
D、快速排序
- B
关注下方微信公众号，在线模考后查看
热门试题
- 有向图如下图所示，画出邻接矩阵和邻接表。
- 设待排序的记录序列用单链表作存储结构，试
- 表长为n的顺序存储的线性表，当在任何位置
- 快速排序在所有排序方法中最快，而且所需附
- 已知序列请用快速排序写出每一趟排序的结果
- 证明：一棵满k叉树上的叶子结点数和非叶子
- 在最坏的情况下，查找成功时二叉排序树的平
- 数据结构里，数据类型分为两大类，它们是（
- 设元素1，2，3，4，5依次进栈，若要在
- 假设在有序线性表a[1..20]上进行折
- 简述下列术语：数据，数据元素、数据对象、
- 对稀疏矩阵进行压缩存储，可采用三元组表，
- 线性表的逻辑结构是（），其所含元素的个数
- 二维数组A中行下标从10到20，列下标从
- 算法分析的目的是找出数据结构的合理性。
- 时间复杂度
- 设F是一个森林，B是由F转换得到的二叉树
- 如果以链表作为栈的存储结构，则出栈操作时
- 假定一个线性表为（38，52，25，74
- 向一个栈顶指针为HS的链栈中插入一个新结