试题详情
- 简答题不稳定排序
- 假设Ki=Kj（1≤i≤n，1≤j≤n，i≠j），且在排序前的序列中Ri领先于Rj（即i＜j）。若在排序后的序列中Rj领先于Ri，则称所用的排序方法是不稳定的。
关注下方微信公众号，在线模考后查看
热门试题
- 已知一有向图的邻接表存储结构如下，则根据
- 对于一棵具有n个结点的二叉树，当进行链接
- 一个任意串是其自身的子串。
- 设指针变量front表示链式队列的队头指
- 下列选项中是C语言中的计算字符串长度的是
- 从未排序序列中挑选元素，并将其依次放入已
- 若将一批杂乱无章的数据按堆结构组织起来，
- 下面程序段的时间复杂度为（）。 i=1
- 将有关二叉树的概念推广到三叉树，则一棵有
- 由3个结点可以构造出多少种不同的二叉树（
- 网G的邻接矩阵如下，试画出该图，并画出它
- 若用数组S[0..n-1]作为两个栈S1
- 设输入元素的顺序为1，2，3，4，5，要
- 线性表的存储结构是一种（）的存储结构。
- 把一棵树转换为二叉树后，这棵二叉树的形态
- 具有n个结点的完全二叉树的深度为（）。
- 对于一个具有n个顶点的无向图，若采用邻接
- 若邻接表中的有奇数个表结点，则一定（）
- 在一裸二叉排序树上按（）遍历得到的结点序
- 算法的复杂度有（）和（）之分。