试题详情
- 简答题对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序:第一趟对所有的奇数i,将A[i]和A[i+1]进行比较,第二趟对所有的偶数i,将A[i]和A[i+1]进行比较,每次比较时若A[i]>A[i+1],则将二者交换,然后重复上述排序过程,直至整个数组有序。编写算法实现上述奇偶交换排序。
- 具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 用字符数组存储长度为n的字符串,数组长度
- 将一棵有100个结点的完全二叉树从上到下
- 归并排序
- 数据结构里,一棵二叉树度为2的结点的个数
- 双链表中,设p是指向其中待删除的结点,则
- 在图的表示法中,表示形式唯一的是()。
- 空串和空格串()
- 在等概率情况下,一棵平衡树的ASL为()
- 数据结构里,以下选项中关于算法设计要求的
- 一个顺序表的第一个元素的存储地址是90,
- 栈的应用很广泛,以下算法需要使用栈的是(
- 如下所示的二叉树,请写出先序、中序、后序
- 设单链表中指针p指向结点m,若要删除m之
- 线性表只能用顺序存储结构实现。
- 假定一个待散列存储的线性表为(32,75
- 树的后序遍历与其对应的二叉树的后序遍历序
- 假定在一棵二叉树中,双分支结点数为15个
- 散列函数有一个共同性质,即函数值应按()
- 假定用一个单循环链表来表示队列(也称为循
- 设有一组关键字:{19,01,23,14