试题详情
- 简答题对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序：第一趟对所有的奇数i，将A[i]和A[i+1]进行比较，第二趟对所有的偶数i，将A[i]和A[i+1]进行比较，每次比较时若A[i]>A[i+1]，则将二者交换，然后重复上述排序过程，直至整个数组有序。编写算法实现上述奇偶交换排序。
关注下方微信公众号，在线模考后查看
热门试题
- 对一个算法的评价，不包括如（）方面的内容
- 试写一算法在带头结点的单链表结构上实现线
- 假定在一操二又树中.双分支结点数为15.
- 什么是顺序表？什么是栈？什么是队列？
- 大多数排序算法都有两个基本的操作：（）和
- 图有（）、（）等存储结构，遍历图有（）、
- 快速排序的时间复杂性不受数据初始状态影响
- 数据结构里，在算法时间复杂度中，O（nn
- 一个栈的入栈序列是a，b，c，d，e，则
- 若一个图的边集为{<1，2>，<1，4>
- 对于一棵二叉树，若一个结点的编号为i，则
- 设散列表的长度为16，散列函数为H（k）
- 在一个图中每条边可以表上具有某种含义的数
- 试写一算法实现对不带头结点的单链表H进行
- 设6行8列的二维数组A6×8<
- 假定在索引查找中，查找表长度为n，每个子
- 有序表按关键字排列如下：7，14，18，
- 下面有向图所示的拓扑排序的结果序列是（）
- 简述各种查找算法的适用范围。
- 数据结构概念包括数据之间的逻辑结构，数据