试题详情
- 简答题已知序列{17,18,60,40,7,32,73,65,85},请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。
- 依题意,采用冒泡排序法排序的各趟的结果如下:
初始:17,18,60,40,7,32,73,65,85
第1趟:17,18,40,7,32,60,65,73,85
第2趟:17,18,7,32,40,60,65,73,85
第3趟:17,7,18,32,40,60,65,73,85
第4趟:7,17,18,32,40,60,65,73,85
第5趟:7,17,18,32,40,60,65,73,85
第5趟无元素交换,则排序结束。 关注下方微信公众号,在线模考后查看
热门试题
- 将一棵有100个结点的完全二叉树从根这一
- 对序列(22,86,19,49,12,3
- 有七个带权结点,其权值分别为3,7,8,
- 在任意一棵二叉树的前序序列和后序序列中,
- 在平衡二叉树中,任意结点左右子树的高度差
- 简述外排序与内排序的区别。
- 广义表(A,(a,b),d,e,((i,
- 对一个连通图进行一次深度优先搜索可以遍访
- 第一趟排序后序列中关键字最大的记录交换到
- 在一个单向链表中,在p所指结点之后插入一
- 链栈与顺序栈相比,比较明显的优点是()
- 从逻辑关系上讲,数据结构主要分为线性结构
- 设记录的排序码序列为:(49,38,65
- 广义表(f ,h
- 数据结构里,数据与数据元素的关系是()。
- 数据的逻辑结构和数据的存储结构是相同的。
- 数组Q[n]用来表示一个循环队列,f为当
- 设一组初始记录关键字序列为(45,80,
- 冲突
- 下列四种排序中()的空间复杂度最大。