问题 单项选择题

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

A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序

答案

参考答案:D

解析: 各种排序方法中最坏情况下需要比较的次数见下表:

排序方式 最坏情况比较次数
冒泡排序 n(n-1)/2
简单插入排序 n(n-1)/2
希尔排序 o(n/s)
简单选择排序 n(n-1)/2
堆排序 o(nlog2n)

单项选择题
阅读理解

It's not much, but it's home. Francis Chan, an engineer, lives in Hampstead, north London, in a flat that's just 4ft wide by 21ft long. He loves it.

Tiny though it is, it has got all the comforts. Peter Baynes, Chan’s architect (建筑师),has achieved a clever piece of design, according to architectural experts.

The Chan mini-house was built on what was once a path down the side of a big Victarian house. Not an inch of space is wasted.

When you step in through the front door, you're standing in the shower, on Britain' s only self-cleansing doormat (自动清洁门垫). A door opens on to an equally tiny toilet with washbasin. Two steps further in comes the kitchen, complete with full-sized cooker and fridge, and washer/ drier. A worktop folds down from the wall.

Another step and you're into the dining/ office area. Four people can sit here for dinner, says Chan as he sets the table-top into place. He even has a fold-down drawing-board for when he's working at home. The bed is hidden under a cover board right at the back. "I don't even have to make the bed," Chan says." I just put the cover down. "

Chan's business suits hang neatly on the wall over the bed. Daylight comes in through the skylight. The house feels like a very small boat and Chan admits he toyed with the idea of naming it the "boat-house".

"It cost around £4,700 to build last year. Now it's been valued at £30,000. It proves that good design doesn't need to cost more. It just needs a lot of care." says Chan.

小题1:By saying "It's not much" (line 1, para. 1), the author means that Chan's flat______.

A.is cheap

B.has cheap furniture

C.has a simple design

D.is fairly small小题2:Where is Chan's flat?

A.Next to a big house

B.Under an old building

C.In a busy London street

D.By the side of a country road小题3:Which of the following is the right order of things described in the text?

A.Shower, kitchen, toilet, dining table and bed

B.Shower, toilet, dining table, kitchen and bed

C.Shower, toilet, kitchen, dining table and bed

D.Shower, kitchen, toilet, bed and dining table小题4:What is the purpose of this writing?

A.To sell Chan's flat for more money

B.To tell people how to take care of small flat

C.To introduce to readers a cleverly-designed flat

D.To call on engineers to design their own home