试题详情
- 简答题对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序:第一趟对所有的奇数i,将A[i]和A[i+1]进行比较,第二趟对所有的偶数i,将A[i]和A[i+1]进行比较,每次比较时若A[i]>A[i+1],则将二者交换,然后重复上述排序过程,直至整个数组有序。编写算法实现上述奇偶交换排序。
- 具体算法如下:
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,数据不可分割的的最小单位是(
- 假定一棵二叉树的结点数为18,则它的最小
- ()是被限定为只能在表的一端进行插入运算
- 计算二叉树上单分支结点数目。假设二叉树的
- 对N(n>0)个记录进行冒泡排序,最少要
- 简述哈夫曼树的构造方法。
- 依次取a中各数据,构造一棵二叉排序树。
- 模式串T=’abcaabbcabcaab
- 设计在链式存储结构上合并排序的算法。
- 请解释有向图、无向图、弧、弧尾、弧头、顶
- 有一个顺序存储的栈,最大存储空间MaxS
- 快速排序的速度在所有排序方法中为最快,而
- 数据结构里,下列选项中是单链表的优点的是
- 试找出满足下列条件的二叉树 ①先序序列与
- 设串s1=’ABCDEFG’,s2=’P
- 已知某二叉树的后序遍历序列是dabec,
- 基于关键字比较大小的排序算法中,()排序
- 循环队列的队首指针为front,队尾指针
- 凡是递归定义的数据结构都可以用递归算法来
- 数据结构里,函数参数为哪项时,参数传递属