简答题

已知序列{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趟无元素交换,则排序结束。

答案解析

相似试题
  • 对于键值序列(12,13,11,18,60,15,7,18,25,100),用筛选法建堆,必须从键值为()的结点开始。

    填空题查看答案

  • 序列3,1,7,18,6,9,13,12经一趟归并排序的结果为()。

    填空题查看答案

  • 已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中

    单选题查看答案

  • 已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中

    单选题查看答案

  • 已知哈希表地址空间为A[0..8],哈希函数为H(k)=k mod 7,采用线性探测再散列处理冲突。若依次将数据序列:76,45,88,21,94,77,17存入该散列表中

    单选题查看答案

  • 判断下列序列是否为堆?如果不是,则把它们调整成堆。     (1)(503,87,512,61,908,170,896,275,653,462)      (2)(12,70,33,65,24,48,92,86,33,55)      (3)(100,55,97,30,23,86,60,8,12) (4)(5,56,18,40,38,27,58,30,78,28,98)

    简答题查看答案

  • 已知P结点是某双向链表的中间结点,试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是()。 b.在P结点前插入S结点的语句序列是()。 c.删除P结点的直接后继结点的语句序列是()。 d.删除P结点的直接前驱结点的语句序列是()。 e.删除P结点的语句序列是()。 (1)P->next=P->next->next; (2)P->priou=P->priou->priou; (3)P->next=S; (4)P->priou=S; (5)S->next=P; (6)S->priou=P; (7)S->next=P->next; (8)S->priou=P->priou; (9)P->priou->next=P->next; (10)P->priou->next=P; (11)P->next->priou=P; (12)P->next->priou=S; (13)P->priou->next=S; (14)P->next->priou=P->priou; (15)Q=P->next; (16)Q=P->priou; (17)free(P); (18)free(Q);

    简答题查看答案

  • 判别下列序列是否为堆,如不是,按照堆排序思想把它调整为堆,用图表示建堆的过程。 ⑴(1,5,7,25,21,8,8,42) ⑵(3,9,5,8,4,17,21,6)

    简答题查看答案

  • 对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构

    简答题查看答案