试题详情
- 简答题对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序:第一趟对所有的奇数i,将A[i]和A[i+1]进行比较,第二趟对所有的偶数i,将A[i]和A[i+1]进行比较,每次比较时若A[i]>A[i+1],则将二者交换,然后重复上述排序过程,直至整个数组有序。编写算法实现上述奇偶交换排序。
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构里,邻接表是图的一种存储结构,是
- 采用不同的遍历方法,所得到的无向图的生成
- 已知一无向图G=(V,E),其中V={a
- 假定用一个循环单链表表示一个循环队列,该
- 对于n个记录的集合进行归并排序,所需的附
- 四种排序()的空间复杂度最大。
- 顺序表和链表中能实现随机存取的是(),插
- 设栈S的初始状态为空,现有五个元素组成的
- 在栈满的情况下不能做进栈操作,否则将产生
- 子串在主串中的位置指的是该子串的最后一个
- 在一个循环队列中,队首指针指向队首元素的
- 树若有根结点,只能有一个。
- 若已知一个栈的入栈序列是1,2,3,
- 从未排序序列中选择一个元素,该元素将当前
- 串
- 中序遍历二叉排序树,可得到关键码的有序序
- 图的逆邻接表存储结构只适用于()图。
- 在一棵二叉树中第五层上的结点数最多为()
- 设有一个双向循环链表,每个结点中除有pr
- 以孩子兄弟表示法做存储结构,求树中结点x