文档库

最新最全的文档下载
当前位置:文档库 > 数据结构复习

数据结构复习

一、选择题

1、在有N个叶子结点的哈夫曼树中,其结点总数为()。

A、不确定

B、2N

C、2N+1

D、2N-1

2、具有2000个结点的二叉树,其高度至少为()。

A、9

B、10

C、11

D、12

3、对于任何一颗二叉树T,设N0、N1、N2分别是度为0、1、2的结点数,则N0=()。

A、N0=N1+1

B、N0=N1+N2

C、N0=N2+1

D、N0=2N1+1

4、深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

A、2K-1

B、2K

C、2K-1

D、2K-1

5、设一数列的顺序为1,2,3,4,5,6,通过队列操作可以得到()的输出序列。

A、3,2,5,6,4,1

B、1,2,3,4,5,6

C、6,5,4,3,2,1

D、4,5,3,2,6,1

6、如果结点A有3个兄弟,而且B为A的双亲,则B的度为()。

A、3

B、4

C、5

D、1

7、下列哪一个程序片段是在链表中间插入一个结点。(假设新结点为NEW,欲插入在Pointer结点之后)

A、NEW->next=Pointer

B、 NEW->next=Pointer->next Pointer=NEW Pointer->next=NEW

C、Pointer->next=NEW->next

D、以上皆非

NEW->next=Pointer

8、线性表的链接实现有利于()运算。

A、插入

B、读表元

C、查找

D、定位

9、线性表采用链式存储时,其地址()。

A、必须是连续的

B、一定是不连续的

C、部分地址必须是连续的

D、连续与否均可以

10、二叉树第I(I≥1)层上至多有()结点。

A、 2I

B、 2I

C、 2I-1

D、 2I-1

11、线性表是()。

A、一个有限序列,可以为空

B、一个有限序列,不可以为空

C、一个无限序列,可以为空

D、一个无限序列,不可以为空

12、数据结构是研究数据的()以及它们之间的相互关系。

A、理想结构,物理结构

B、理想结构,抽象结构

C、物理结构,逻辑结构

D、抽象结构,逻辑结构

13、若某线性表采用顺序存储结构,每个元素占四个存储单元,首地址为100,则下标为11的元素的存储地址为()。

A、140

B、143

C、144

D、136

14、在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。

A、front=rear MOD n

B、rear=(front+1) MOD n

C、front=rear MOD n-1

D、front=(rear+1) MOD n

15、二叉树的中序序列与后序序列相同的所有二叉树为()。

A、空树或只有根结点的二叉树

B、空树或缺左子树的单支树

C、空树或缺右子树的单支树

D、任意一棵树

16、线性结构的特点是()。(在数据元素的非空有限集合中)

A、存在惟一的“第一个”数据元素和存在惟一的“最后一个”数据元素

B、除第一个数据元素之外,集合中的每一个数据元素都只有一个前驱

C、除最后一个数据元素之外,集合中的每一个数据元素都只有一个后继

D、以上都正确

17、在内部排序中,排序时不稳定的有()。

A、直接插入排序

B、冒泡排序

C、简单选择排序

D、以上都不是

18、在一颗度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,那么度为0的结点数为()个。

A、 4

B、 5

C、 6

D、 7

19、以二叉链表作为二叉树的存储结构,在有N个结点的二叉链表中,值为非空的链域的个数为()。

A、 N-1

B、 2N-1

C、 N+1

D、 2N+1

20、某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()二叉树。

A、空树或只有一个根结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

21、冒泡排序的时间复杂度为()。

A、O(n2)

B、O(log2n)

C、O(nlog2n)

D、 O(n)

22、若线性表最常用的操作是存取第i个元素及其前驱的值,则采用()存储方式节省时间。

A、单链表

B、双链表

C、单循环链表

D、顺序表

23、设p为栈,栈中的元素类型是char。下列程序段的运行结果为()。

initstack(p);

x='c'; y='k';

push(p,x); push(p,'a'); push(p,y);

x=pop(p);

push(p,'t'); push(p,x);

x=pop(p);

push(p,'s');

while(!empty(p)) { y=pop(p); printf("%c",y); }

printf("%c",x);

A、sktac

B、stkac

C、stack

D、ksact

24、替换操作StrReplace("I AM A STUDENT","STUDENT","WORKER")的结果是()。

A、"I AM A STUDENT"

B、"STUDENT"

C、"I AM A WORKER"

D、"WORKER"

25、完全二叉树的叶子结点只可能出现在()。

A、最后一层上

B、第一层上

C、层次最大的两层上

D、第二层上

26、哈夫曼树是()最小的二叉树。

A、路径长度

B、带权路径长度

C、度

D、权值

27、队列的逻辑结构与()的逻辑结构不同。

A、线性表

B、栈

C、二叉树

D、串

28、线性链表不具有的特点是()。

A、随机访问

B、不必事先估计所需存储空间大小

C、插入与删除时不必移动元素

D、所需空间与线性表长度成正比

29、对线性表进行折半查找时,要求线性表必须()。

A、以顺序存储方式存储

B、以链式存储方式存储

C、以顺序存储方式存储,且数据元素有序

D、以链式存储方式存储,且数据元素有序

30、下列程序的时间复杂度为()。

for (i=1;i<=n;i++)

for (j=1;j<=n;j++) s++;

A、O(1)

B、O(n)

C、O(log2n)

D、 O(n2)

二、填空题

1、算法的特性包含有以下五个方面:________________、_________________、_________________、_________________、___________________。

2、链式存储结构中,结点分为两部分:、。

3、在堆栈中,通常将允许进行插入或删除的一端称为。

4、单链表表示法的基本思想是用____________表示结点间的逻辑关系。

5、在查找中,若关键字可以唯一标志一个记录,则称此关键字为。

三、判断题。正确的打“√”错误的打“×”。

1、非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。( )

2、数组是一组有固定个数的元素的集合。( )

3、顺序存储的线性表可以随机存取。()

4、空串与由空格组成的串没有区别。( )

5、堆栈又叫做LIFO表。()

6、深度为h的非空二叉树的第i层最多有2h-1 个结点。( )

7、完全二叉树就是满二叉树。( )

8、可以根据一棵二叉树的后序序列和中序序列唯一地构造出一棵二叉树。( )

9、非空二叉排序树的任意一棵子树也是二叉排序树。( )

10、有向图是一种非线性结构。( )

四、简答题

1、有8个带权结点A,B,C,D,E,F,G,H,其对应的权值分别为7,18,3,32,5,26,12,8,试以它们为叶子结点的结点值构造一颗哈夫曼树,写出该哈夫曼树中每个叶子结点的哈夫曼编码。

2、请将图1所示的二叉树转换成森林。

数据结构复习

五、算法设计题

1、用递归算法求二叉树的深度,请将下面的算法补充完整。

已知二叉树的链式存储结构为:

typedef struct node

{ char data;

struct node *lchild, *rchild;

} BTCHINALR;

/*已知二叉树bt,求该二叉树的深度,并返回该二叉树的深度*/

Int treehigh ( BTCHINALR *bt )

{ int lh, rh, h; //lh、rh分别存放左、右子树的高度

if ______(1)_______

h = 0;

{ ______(2)_____________;

rh = treehigh ( bt->rchild );

h = ____(3)______________; //二叉树的深度为左、右子树的深度

//的最大值,再加1

}

_______(4)_______________

}

1.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为( ) 。

A.n-i+1

B.n-i

C.i

D.i-1

2.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

3.若进栈序列为a,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为( )。

A.4

B.5

C.6

D.7

4.为查找某一特定单词在文本中出现的位置,可应用的串运算是( )。

A.插入

B.删除

C.串联接

D.子串定位

5.已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串,函数Scopy(s,t)的功能为复制串t到s。若字符串S=″SCIENCESTUDY″,则调用函数Scopy(P,Sub(S,1,7))后得到( )。

A.P=″SCIENC″

B.P=″STUDY″

C.S=″SCIENCE″

D.S=″STUDY″

6.下列陈述中正确的是( )

A.二叉树是度为2的有序树

B.二叉树中结点只有一个孩子时无左右之分

C.二叉树中必有度为2的结点

D.二叉树中最多只有两棵子树,并且有左右之分

7、假定一个链队列的队首和队尾指针分别为front和rear,则判断队空的条件是( )

A、front==rear

B、front!=NULL

C、rear!=NULL

D、front==NULL

8、栈的插入与删除操作在( )进行。

A、栈顶

B、栈底

C、任意位置

D、指定位置

9、由权值分别为3,4,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。

A、 24

B、 45

C、 72

D、 53

10、在一棵深度为6的完全二叉树中,至少含有( )个节点。

A、 24

B、 48

C、 72

D、 32

11、算法分析的目的是( )。

A、找出数据结构的合理性

B、研究算法中的输入/输出关系

C、分析算法的效率以求改进

D、分析算法的易读性

12、在需要经常查找结点的前驱与后继的场合中,使用( )比较合适。

A、单链表

B、双向链表

C、顺序表

D、循环链表

13、下面关于线性表的叙述中,错误的为( )。

A、顺序表使用一维数组实现的线性表

B、顺序表必须占用一片连续的存储单元

C、顺序表的空间利用率高于链表

D、在链表中,每个结点只有一个链域

14、带头结点的单链表head为空的判断条件是( )

A、head=NULL

B、head->next=NULL

C、head->next=head

D、head!=NULL

15、队列通常采用两种存储结构是( )

A、顺序存储结构和链表存储结构

B、散列方式和索引方式

C、链表存储结构和数组

D、线性存储结构和非线性存储结

16、按照二叉树的定义,具有3个结点的二叉树有( )种。

A、3

B、4

C、5

D、6

17、深度为5的二叉树至多有( )个结点。

A、16

B、32

C、31

D、10

18、对于一个具有n个顶点的无向图,若采用邻接表表示,则存放表头结点的数组的大小为( )。

A、n

B、n+1

C、n-1

D、n+边数

19、在一个具有n个顶点的无向图中,要连通全部顶点至少需要( )条边。

A、n

B、n+1

C、n-1

D、n/2

20、在一个长度为n的顺序表的表尾插入一个新元素,其时间复杂度为( )。

A、O (n)

B、O (1)

C、O (n2 )

D、O (log2 n)

21、设单链表中结点的结构为(data , next)。已知指针q所指结点是指针p 所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作?( )

A、s->next= p->next ; p->next=s

B、q->next=s ;s->next=p

C、p->next=s->next ;s->next=p

D、p->next=s ;s->next=q

22、若让元素1,2,3依次进栈,则出栈次序不可能出现第( )种情况。

A、3,2,1

B、2,1,3

C、3,1,2

D、1,3,2

23、在一棵用二叉链表表示的具有n个结点的二叉树中,所有结点的空链域共有( )个。

A、n

B、n-1

C、n+1

D、2*n

24、对长度为n的有序单链表,若搜索每个元素的概率相等,则利用顺序查找法搜索到表中任一元素的平均搜索长度为( )。

A、n/2

B、(n+1)/2

C、(n –1)/2

D、n/4

25、线性表采用链式存储时,结点的存储地址( )。

A、必须是不连续的

B、连续与否均可

C、必须是连续的

D、和头结点的存储地址相连续

26、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )。

A、O(1)

B、O(n)

C、O(m)

D、O(m+n)

27、以链表作为栈的存储结构,则出栈操作时()。

A、必须判断栈是否满

B、判断栈元素的类型

C、必须判断本是否空

D、对栈不做任何判断

28、设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear 为队尾指针,则执行出队操作后其头指针front值为( )。

A、front=front+1

B、front=(front+1)%(m-1)

C、front=(front-1)%m

D、front=(front+1)%m

29、如下陈述中正确的是()。

A、串是一种特殊的线性表

B、串的长度必须大于零

C、串中元素只能是字母

D、空串就是空白串

30、在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为()。

A、4

B、5

C、6

D、7

31、在有N个叶子结点的哈夫曼树中,其结点总数为()。

A、不确定

B、2N

C、2N+1

D、2N-1

32、具有2000个结点的二叉树,其高度至少为()。

A、9

B、10

C、11

D、12

33、对于任何一颗二叉树T,设N0、N1、N2分别是度为0、1、2的结点数,则N0=()。

A、N0=N1+1

B、N0=N1+N2

C、N0=N2+1

D、N0=2N1+1

34、深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

A、2K-1

B、2K

C、2K-1

D、2K-1

35、设一数列的顺序为1,2,3,4,5,6,通过队列操作可以得到()的输出序列。

A、3,2,5,6,4,1

B、1,2,3,4,5,6

C、6,5,4,3,2,1

D、4,5,3,2,6,1

36、如果结点A有3个兄弟,而且B为A的双亲,则B的度为()。

A、3

B、4

C、5

D、1

37、下列哪一个程序片段是在链表中间插入一个结点。(假设新结点为NEW,欲插入在Pointer结点之后)

A、NEW->next=Pointer

B、 NEW->next=Pointer->next Pointer=NEW Pointer->next=NEW

C、Pointer->next=NEW->next

D、以上皆非

NEW->next=Pointer

38、线性表的链接实现有利于()运算。

A、插入

B、读表元

C、查找

D、定位

39、线性表采用链式存储时,其地址()。

A、必须是连续的

B、一定是不连续的

C、部分地址必须是连续的

D、连续与否均可以

40、二叉树第I(I≥1)层上至多有()结点。

A、 2I

B、 2I

C、 2I-1

D、 2I-1

41、线性表是()。

A、一个有限序列,可以为空

B、一个有限序列,不可以为空

C、一个无限序列,可以为空

D、一个无限序列,不可以为空

42、数据结构是研究数据的()以及它们之间的相互关系。

A、理想结构,物理结构

B、理想结构,抽象结构

C、物理结构,逻辑结构

D、抽象结构,逻辑结构

43、若某线性表采用顺序存储结构,每个元素占四个存储单元,首地址为100,则下标为11的元素的存储地址为()。

A、140

B、143

C、144

D、136

44、在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为()。

A、front=rear MOD n

B、rear=(front+1) MOD n

C、front=rear MOD n-1

D、front=(rear+1) MOD n

45、二叉树的中序序列与后序序列相同的所有二叉树为()。

A、空树或只有根结点的二叉树

B、空树或缺左子树的单支树

C、空树或缺右子树的单支树

D、任意一棵树

46、线性结构的特点是()。(在数据元素的非空有限集合中)

A、存在惟一的“第一个”数据元素和存在惟一的“最后一个”数据元素

B、除第一个数据元素之外,集合中的每一个数据元素都只有一个前驱

C、除最后一个数据元素之外,集合中的每一个数据元素都只有一个后继

D、以上都正确

47、在内部排序中,排序时不稳定的有()。

A、直接插入排序

B、冒泡排序

C、简单选择排序

D、以上都不是

48、在一颗度为3的树中,度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,那么度为0的结点数为()个。

A、 4

B、 5

C、 6

D、 7

49、以二叉链表作为二叉树的存储结构,在有N个结点的二叉链表中,值为非空的链域的个数为()。

A、 N-1

B、 2N-1

C、 N+1

D、 2N+1

50、某二叉树的先序序列和后序序列正好相反,则该二叉树一定是()二叉树。

A、空树或只有一个根结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

51、冒泡排序的时间复杂度为()。

A、O(n2)

B、O(log2n)

C、O(nlog2n)

D、 O(n)

52、若线性表最常用的操作是存取第i个元素及其前驱的值,则采用()存储方式节省时间。

A、单链表

B、双链表

C、单循环链表

D、顺序表

53、设p为栈,栈中的元素类型是char。下列程序段的运行结果为()。

initstack(p);

x='c'; y='k';

push(p,x); push(p,'a'); push(p,y);

x=pop(p);

push(p,'t'); push(p,x);

x=pop(p);

push(p,'s');

while(!empty(p)) { y=pop(p); printf("%c",y); }

printf("%c",x);

A、sktac

B、stkac

C、stack

D、ksact

54、替换操作StrReplace("I AM A STUDENT","STUDENT","WORKER")的结果是()。

A、"I AM A STUDENT"

B、"STUDENT"

C、"I AM A WORKER"

D、"WORKER"

55、完全二叉树的叶子结点只可能出现在()。

A、最后一层上

B、第一层上

C、层次最大的两层上

D、第二层上

56、哈夫曼树是()最小的二叉树。

A、路径长度

B、带权路径长度

C、度

D、权值

57、队列的逻辑结构与()的逻辑结构不同。

A、线性表

B、栈

C、二叉树

D、串

58、线性链表不具有的特点是()。

A、随机访问

B、不必事先估计所需存储空间大小

C、插入与删除时不必移动元素

D、所需空间与线性表长度成正比

59、对线性表进行折半查找时,要求线性表必须()。

A、以顺序存储方式存储

B、以链式存储方式存储

C、以顺序存储方式存储,且数据元素有序

D、以链式存储方式存储,且数据元素有序

60、下列程序的时间复杂度为()。

for (i=1;i<=n;i++)

for (j=1;j<=n;j++) s++;

A、O(1)

B、O(n)

C、O(log2n)

D、 O(n2)

二、填空题

1、数据的逻辑结构是从逻辑关系上描述数据,它与数据的___________无关,是独立于计算机的。

2、在一个带头结点的单循环链表中,p指向尾结点的直接前驱,则指向头结点的指针head可用p表示为head=______________。

3、已知一棵完全二叉树中共有400结点,则该树中共有_________个叶子结点。

4、在有序表(12,24,36,48,60,72,84)中折半查找关键字72时所需进行的关键字比较次数为__________。

5、二叉树的第i(i≥1)层上至多有_________个结点。

6. 关键字序列(52,80,63,44,48,91)进行一趟快速排序之后得到的结果为。

7. 直接插入排序算法的时间复杂度是。

8. 列的插入操作在________进行,删除操作在进行。

9. 一个顺序栈S,元素S1,S2,S3,S4,S5,S6依次进栈,如果6个元素的出栈顺序为S2,S3,S4,S6,S5,S1,则顺序栈的容量至少应为。

10. 一棵树中,结点没有前驱结点。

11. 设由字符串a=′data′、b=′structure′、c=′-′,则a与c连接然后与b连接的结果为:________。

12.有一段语句如下:

for(i=1;i<=n;i++)

for(j=1;j<=i;j++)

s++;

在这段程序中,s++执行的次数是________,这段程序的时间复杂度是________。

13. 数据元素之间的关系称为数据的逻辑结构,它通常有四种基本结构,分别是:集合结构、_____________、______________、_______________。

14.已知一棵二叉树如图1所示,该二叉树的先序遍历序列是___________________、中序遍历序列是______________________、后序遍历序列是___________________。

数据结构复习

图1 二叉树

15、算法的特性包含有以下五个方面:________________、_________________、_________________、_________________、___________________。

16、链式存储结构中,结点分为两部分:、。

17、在堆栈中,通常将允许进行插入或删除的一端称为。

18、单链表表示法的基本思想是用____________表示结点间的逻辑关系。

19、在查找中,若关键字可以唯一标志一个记录,则称此关键字为。

20、数组的顺序存储结构有两种:按行序存储和。

21、在二叉排序树中,左子树上所有的结点的值都它的根结点的值,而右子树上所有结点的值都__________它的根结点的值。

22、在排序的过程中,如果整个排序过程完全在内存中进行,称为___________。

23、从稳定性角度来说,归并排序是______________的排序方法。

24、在顺序表中插入和删除一个数据元素时,时间主要耗费在__________上,所以当表中的元素较多时,算法的效率较低。

25、在图状结构中,数据元素间存在着_______________的关系。

26、二叉树的前序遍历序列为A,B,C,E,F,D,G,H,中序遍历序列为A,E,C,F,B,G,D,H,其后序遍历序列为__________________。

27、输入一个序列{34,76,45,18,26,54,92,65},将它们依次插入一棵二叉排序树,则该二叉排序树的深度是__________________。

28、从待排序序列中选择一个元素,该元素将待排序序列分成前后两个部分,前一部分中所有元素都小于等于所选元素。后一部分中所有元素都大于等于所选元素,这种排序方法称为_____________排序法。

三、判断题。正确的打“√”, 错误的打“×”。

1. 在线性结构中,每个结点都有一个直接前驱和一个直接后继。

( )

2. 简单选择排序是一种不稳定的排序方法。( )

3. 折半查找法只适用于有序表,包括有序的顺序表和有序的链表。( )

4. 选择排序过程中元素之间的比较次数与原始序列的状态无关。( )

5. 二维数组可以视为数组元素为一维数组的一维数组。()

6.冒泡排序是稳定的。( )

7. 树是一种线性结构。

()

8. 哈夫曼树又称为最优二叉树。( )

9. 根据二叉树的先序序列和中序序列,可以构造多种形态的二叉树。()

10. 一棵深度为k且有2k-1个节点的二叉树称为满二叉树。()

21、非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。( )

22、数组是一组有固定个数的元素的集合。( )

23、顺序存储的线性表可以随机存取。()

24、空串与由空格组成的串没有区别。( )

25、堆栈又叫做LIFO表。()

26、深度为h的非空二叉树的第i层最多有2h-1 个结点。( )

27、完全二叉树就是满二叉树。( )

28、可以根据一棵二叉树的后序序列和中序序列唯一地构造出一棵二叉树。

( )

29、非空二叉排序树的任意一棵子树也是二叉排序树。( )

30、有向图是一种非线性结构。( )

四、应用题

1、请将图2所示的森林转换成二叉树。

数据结构复习

图2 森林

2、有7个带权结点A,B,C,D,E,F,G,其对应的权值分别为6,9,10,4,

7,18,32,试以它们为叶子结点的权值构造一颗哈夫曼树,写出该哈夫曼树中每个叶子结点的哈夫曼编码。

3、已知一棵二叉树的先序序列为ABDECFGH,中序序列为DBEAGHFC。根

据这两个序列构造一棵相应的二叉树。

4、以关键字序列{40,28,6,72,100,3,54}为例,手工执行直接插

入排序算法,写出每一趟排序结束时的关键字状态。

答案

一、选择题

数据结构复习

二、填空题

1、存储(或存储结构)

2、p->next->next

3、200

4、2

5、2i-1

6、48 44 52 63 80 91

7、O(n2)

8、队尾、队头

9、3

10、根

11、"data-structure"

12、n*(n+1)/2 O(n2)

13、线性结构、树型结构、图状结构

14、ABDEHICFJG、DBHEIAFJCG、DHIEBJFGCA

15、有限性、确定性、可行性、输入、输出

16、数据域指针域

17、栈顶

18、指针

19、主关键字

20、按列存储

21、小于大于

22、内部排序

23、稳定的

24、移动元素

25、多对多

26、E,F,C,G,H,D,B,A

27、4

28、快速

三、判断题。正确的打“√”错误的打“×”。

数据结构复习

四、应用题

1、对应的二叉树为

数据结构复习

2、参考的哈夫曼树为:

数据结构复习

哈夫曼编码如下:

A 0001

B 101

C 001

D 0000

E 100

F 11

G 01

3、

数据结构复习

4、

初始状态: 40 28 6 72 100 3 54

第1趟:{40} 28 6 72 100 3 54

第2趟:{28 40} 6 72 100 3 54

第3趟:{6 28 40} 72 100 3 54

第4趟:{6 28 40 72} 100 3 54

第5趟:{6 28 40 72 100} 3 54

第6趟:{3 6 28 40 72 100} 54

第7趟:{3 6 28 40 54 72 100}