待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要_爱下问搜题

搜题请搜索小程序“爱下问搜题”

问题单项选择题

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第( )个位置。

A．3

B．5

C．7

D．9

答案

参考答案：B

解析：快速排序的基本思想是：从表中选取一个元素(如本题中的33)，将表中小于此元素的移到前面，大于此元素的移到后面，结果把线性表分割成两部分(两个子表)，此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线，第一趟排序后排在比它小的18、9、25、 12后面。

完形填空

Please give kids a break. The request(要求) came after an online survey about 31 activities between classes. Some schools only 32 students to play in the corridors (走廊) during the ten-minute breaks, while 33 even make students do homework in the classroom. About this problem, different people have 34 ideas.
70% of parents in the survey said their children were not allowed to play 35 during breaks. Teachers should know children are 36 to be active, so education shouldn’t run 37 the laws(规律) of nature. “ It 38 that the playground is useless,” said one of the parents. Some parents agreed to 39 the school did. “ Games during breaks will make children too excited to listen to the teacher 40 in class.” Schools had their own reasons 41 this. Teachers were facing lots of responsibility(责任) over school 42 . Some schools stopped activities 43 children were injured （受伤）during breaks. 44 didn’t want to do so, but there was no better 45 to solve the problem.

A．teachers’

B．children’s

多项选择题

使用地毯式搜寻法的过程中，要注意以下问题（）。

A.减少盲目性

B.提高有效性

C.从熟人开始

D.锁定一米