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

比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

（23）处填（）。

A．O(n2)

B．O(n)

C．O(1)

D．O(nlogn)

E．O(dn)

答案

参考答案：D

阅读理解

Charles Dickens, one of the greatest English writers, was born in 1812 in a small town of England. When he was nine years old, the family moved to London.  There were several younger children in the family. Their life was hard.  So Dickens could not go to school. When Charles went to school, he was already twelve years old.  But he didn’t finish school Two years later he began to work. The future Writer often went to the library to read books.  He read a lot. Then Dickens wrote a lot of novels and stories all his life. Dickens died over a hundred years ago, but people are still reading his books with great interest.

判断正误：（Y 或N）

1. Charles Dickens was a great British writer.

2. Dickens began to go to school when he was very young.

3. At the age of fourteen Charles began to work.

4. The future writer bought lots of books to read.                                   

5. Today, people still like the books written
查看答案
单项选择题

图14-25标明了六个城市(A～F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计 (9) 公里的公路，这种总公里数最少的改造方案共有 (10) 个。


A．1000

B．1300

C．1600

D．2000
查看答案