试题详情
- 单项选择题在基于关键码比较的排序算法中，（）算法在最坏情况下，关键码比较次数不高于O（nlog2n）。
A、起泡排序
B、直接插入排序
C、二路归并排序
D、快速排序
关注下方微信公众号，在线模考后查看
热门试题
- 设查找表为： （1）画出对上述查找表进
- 哈夫曼树是带权路径长度（）的树，通常权值
- 在哈夫曼树中，权值最小的结点离根结点最近
- 设待排序的记录序列用单链表作存储结构，试
- 折半查找所对应的判定树，既是一棵二叉查找
- 将一棵有100个结点的完全二叉树从上到下
- 数据结构里，假设指针变量为p指向某块内存
- 假定要对长度n=100的线性表进行散列存
- 以下程序是中序遍历二叉树的递归算法的程序
- 在m阶B-树中每个结点上至少有个关键字，
- 对于n个记录的集合进行归并排序，所需要的
- 在一个循环队列中，队首指针指向对周元素的
- 试将折半查找的算法改写成递归算法。
- 一个树的叶结点，在前序遍历和后序遍历下，
- 二路归并排序的时间复杂度是（）
- 证明：生成树中最长路径的起点和终点的度均
- 下列四种排序方法中，不稳定的方法是（）
- 若一组记录的排序码为（46， 79，56
- 链式存储结构的特点是用一组（）的存储单元
- 用Dijkstra算法求某一顶点到其余各