问题 单项选择题

在下列排序方法中,不稳定的方法有()。

A.归并排序和基数排序

B.插入排序和希尔排序

C.堆排序和快速排序

D.选择排序和冒泡排序

答案

参考答案:C

解析:

归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较,基数排序是稳定的,所有时间复杂度为O(n2);选择排序法也是稳定的;然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说,排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。

多项选择题
填空题

In America there are no nobles or men of letters, and the common folk mistrust the wealthy. Consequently, (1) form the highest political class, and the most cultivated circle of society. They have therefore (2) by innovation, which adds a conservative interest to their natural taste for (3) . If I were asked where I place the American aristocracy, I should reply (4) that it is not composed of the rich, who are united together by (5) , but that it occupies the judicial bench and the bar.
When I started researching this topic, I found an interesting (6) Legal Reform Now. As the name suggests, this web site is devoted to (7) , and it is definitely concerned about the dominance of lawyers in (8) . There I read an article by a (9) from the University of Wisconsin. One observation the UW article (10) is that the legal profession is the dominant profession of the people (11) to public office. For example, about half our representatives and (12) of our senators are lawyers. No other profession (13) having the same number of people in political office.
Effectively, lawyers form our nation’s (14) organized political constituency in America. Lawyers (15) and lawyers interpret our laws. When judges are appointed, the American Bar Association is the only (16) that is consulted to rate the fitness of potential judicial appointees.
Our nation has been in existence for (17) and lawyers have been this nation’s aristocracy since its (18) . Our system works, but do we really want to have a single profession (19) our nation. Specifically, do we want to have the legal profession in charge (20) , that is something to think about.

In America there are no nobles or men of letters, and the common folk mistrust the wealthy. Consequently, (1) form the highest political class, and the most cultivated circle of society. They have therefore (2) by innovation, which adds a conservative interest to their natural taste for (3) . If I were asked where I place the American aristocracy, I should reply (4) that it is not composed of the rich, who are united together by (5) , but that it occupies the judicial bench and the bar.
When I started researching this topic, I found an interesting (6) Legal Reform Now. As the name suggests, this web site is devoted to (7) , and it is definitely concerned about the dominance of lawyers in (8) . There I read an article by a (9) from the University of Wisconsin. One observation the UW article (10) is that the legal profession is the dominant profession of the people (11) to public office. For example, about half our representatives and (12) of our senators are lawyers. No other profession (13) having the same number of people in political office.
Effectively, lawyers form our nation’s (14) organized political constituency in America. Lawyers (15) and lawyers interpret our laws. When judges are appointed, the American Bar Association is the only (16) that is consulted to rate the fitness of potential judicial appointees.
Our nation has been in existence for (17) and lawyers have been this nation’s aristocracy since its (18) . Our system works, but do we really want to have a single profession (19) our nation. Specifically, do we want to have the legal profession in charge (20) , that is something to think about.