搜题请搜索小程序“爱下问搜题”
问题 单项选择题

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是( )。

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序

答案

参考答案：D

解析： 各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。

阅读理解

阅读短文后回答问题

I have many pen pals in many countries.

Bill is my first pen pal .He is 13 years old. He is from Singapore. He lives with his grandparents .He has a big family.

Reiko is a little girl. She is Japanese .She is only 10 years old, but she can speak French and English.

Mike is  from Australia .He often talks to me on the Internet(互联网) .He likes basketball very much. His favorite basketball star is Michael Jordan.

Sally lives in New York of the USA. She is my new pen pal. She is very kind .She has many pen pals in China. She likes writing to them.

Gao Yu is also my pen pal .But he is a Chinese boy .He is in Beijing and he often calls me on weekends. We talk about something interesting in school.

小题1:How old is Bill?

.

小题2:What other languages can Reiko speak?

.

小题3:Where does Sally live?

.

小题4:Where is Gao Yu from?

.

小题5:What’s Mike’s favorite sport?

.
查看答案
单项选择题

各种风险的存在都是不以人的意志为转移的，这表明风险具有( )特征。

A．客观性

B．偶然性

C．普遍性

D．意外性
查看答案