若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的

题目
填空题
若对序列(tang, deng, an, wang, shi, bai, fang, liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()
参考答案和解析
正确答案: an,bai,tang,wang,shi,deng,fang,liu
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

Liu Hui and Bai Mei are discussing who will be a safer driver after a party.

BAI MEI: Are you ready to take a___1__ in my new sports car

LIU HUI: Yes, but you have been___2__ beer, so you'd better let me drive.

BAI MEI: OK, I guess I will trust you. You seem to know what you are talking about. You sure do know the law.

LIU HUI: Get in the car. Don't forget to put on your seat belt.

BAI MEI: Do I have to It is a hassle.

LIU HUI: Seat belts save __3___, and it is the law. There can be no exceptions. It is better to be safe than sorry.

BAI MEI: I agree. When you are around, I just feel ___4__. You are a real gentleman.

LIU HUI: I am glad to hear that. Now, my beautiful passenger, where shall I drive you To a romantic forest A beautiful mountain Or just to my house for wine and dancing

BAI MEI: I just need you to drive me__5___ to my house. Thanks!

LIU HUI: Sometimes it is hard to be a gentleman.


参考答案:1:ride; 2:drinking; 3:lives; 4:safer; 5:safely

第2题:

现有字母序列(D,W,A,J,C,Z,K,S,P),若采用快速排序的方法将这个序列按字母的升序进行重排,那么以第一个字母作为分界元素,完成第一次扫描的结果为【 】。


正确答案:C A DJ WZ K S P
C, A, D,J, W,Z, K, S, P 解析:根据题意,待排序的序列中的第一个字母D为关键字比较的基准。进行快速排序时,指针p2首先从后向前,寻找比D小的字母(下图中过程①),发现后将p2所指字母移到D所在的位置上(下图中过程②)。随后指针p1再从前向后,寻找比基准字母D大的字母(下图中过程③),找到后将这个字母移至指针p2指示的位置上(下图中过程④)。交替使用指针p2和p1在两个方向上进行查找,直到指针p1和p2相遇为止。此时,位于指针左侧的字母均小于基准字母D,而居于p1和p2右侧的字母均大于基准字母 D。最后将基准字母D移至p1和p2指示的位置上,第一趟扫描就此宣告结束。

第3题:

对初始状态为递增序列的数组按递增顺序排序,最省时间的是插入排序算法,最费时间的算法是()

A.堆排序

B.快速排序

C.插入排序

D.归并排序


正确答案:B

第4题:

若采用起泡排序法对序列16,12,4,25,6,10,14,50,8,24,45,27,39,22进行从小到大的排序,共要进行(59)次比较。

A.7

B.17

C.63

D.70


正确答案:D
解析:用起泡法对此序列进行从小到大的排序,共需经过7趟排序,其中每趟排序所需经过的比较次数分别为13,12,11,10,9,8,7,故共需进行70次比较。

第5题:

String s="zhang san,li si,wang wu"; 按字母顺序对姓名


正确答案:
  

第6题:

顺序文件采用顺序结构实现文件的存储,对大型的顺序文件的少量修改,要求重新复制整个文件,代价很高,采用()的方法可降低所需的代价。

A、附加文件

B、按关键字大小排序

C、按记录输入先后排序

D、连续排序


参考答案:A

第7题:

若采用起泡排序法对序列16,12,4,25,6,10,14,50,8,24,45,27,39,22进行从小到大的排序,共要进行(42)趟排序。

A.7

B.17

C.63

D.70


正确答案:A
解析:此题考察对起泡排序法的理解。

第8题:

LIU HUI:Hi, Mei.(1)Are you settling in well here in this city

BAI MEI:Well, thank you very much for asking. Everything is going OK.

LIU HUI:(2)Did they all join you living here BAI MEI:

Oh no. My parents have their own lives because my father has a grocery store. So he must take care of his business and my mother stays with him.

LIU HUI:Oh, I got it.(3)Are they in their school years

BAI MEI:Yes, they all attend the international schools here, but I still teach them Chinese at home.

LIU HUI:(4)What kind of food do you usually have with your family

BAI MEI:Everyone in the family loves Chinese food. But we have western food on some special occasions, you know, I have an American hubby.

LIU HUI:Right.(5)

BAI MEI:Pleasure.

A. Thank you for sharing this with me.

B. That's very interesting.

C. How is everything

D. How about your children

E. How is your family _Bai Mei: tells Liu Hui about her family_. …


参考答案:1:C; 2:E; 3:D; 4:B; 5:A

第9题:

设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。


正确答案:√
1

第10题:

Liu Tao: Who is your e-friend
Wang Bing: He′ s Peter. He lives in the UK.
Liu Tao: How old is he
Wang Bing: He is 11 years old.
Liu Tao: Can he speak Chinese
Wang Bing: Yes, he can.
Liu Tao: Does he have Chinese lessons at school
Wang Bing: No, he doesn′t. He studies Chinese after school.
Liu Tao: What subjects does he like
Wang Bing: He likes maths and PE.
Liu Tao: Does he like playing football
Wang Bing: Yes, he does. He likes swimming too.
根据以上素材,设计板书。


答案:
解析:
【参考设计】

更多相关问题