试题详情
- 简答题已知数组A[n]中的元素为整型，设计算法将其调整为左右两部分，左边所有元素为奇数，右边所有元素为偶数，并要求算法的时间复杂度为O（n）。
- 从数组的两端向中间比较，设置两个变量i和j，初始时i=0，j=n-1，若A[i]为偶数并且A[j]为奇数，则将A[i]与A[j]交换。具体算法如下：
分析算法，两层循环将数组扫描一遍，所以，时间复杂度为O（n）。 关注下方微信公众号，在线模考后查看
热门试题
- 当向一棵m阶的B—树做插入操作时，若一个
- 设一棵树的度为4，其中度为1、2、3、4
- 设哈夫曼树中有199个结点，则该哈夫曼树
- 设一个无向图的邻接矩阵如下图所示： （1
- 串是由有限个字符构成的连续序列，串长度为
- 设输入序列1、2、3、…、n经过栈作用后
- 栈的应用比较广泛，入栈和出栈都在栈的一端
- 具有n个顶点的强连通图至少有多少条边？这
- 已知如图所示的一个图，若从顶点V0出发，
- 下述排序方法中，比较次数与待排序记录的初
- 若需要利用形参直接访问实参，则应把形参变
- 以二叉链表为存储结构，编写算法求二叉树中
- 证明：一棵满k叉树上的叶子结点数和非叶子
- 用直接插入排序对下面四个序列进行由小到大
- 序列4，2，5，3，8，6，采用冒泡排序
- 从具有n个结点的二叉排序树中查找一个元素
- 对数据进行的运算，按其值是否改变，可划分
- 在n个结点的单链表中，查找第i个元素，和
- 下列时间复杂度中最坏的是（）。
- 设指针变量front表示链式队列的队头指