【单选题】【消耗次数:1】
在平均情况下速度最快的排序方法为( )。
简单选择排序
归并排序
堆排序
快速排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 快速排序方法在( )情况下最不利于发挥其长处。
①  要排序的数据量太大
②  要排序的数据中含有多个相同值
③  要排序的数据个数为奇数
④  要排序的数据已基本有序
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
随机题目
【单选题】 5._________提出了“美化之艺术,创优似竞赛”的翻译理念。
①  A.尤金.奈达
②  B.泰特勒
③  C.许渊冲
④  D.鲁迅
【单选题】 8. 下面哪个选项是错误的?_________。
①  A. dry State:实行禁酒的州
②  B.white goods:白色的货物
③  C.dry white wine:涩白酒
④  D.toilet water:花露水
【单选题】 All the multilateral arrangements need to be examined for clauses that restrict the free trade. 译文:对于所有各种多边安排都必须加以审查,以便研讨其中有无限制自由贸易的条款。请问译文用了什么翻译技巧?______。
①  A. 省略法
②  B. 增词法
③  C. 词类转换
④  D. 反面着笔
【单选题】 Theres the bell; someone is at the door.
①  A.那里有个铃;门口有个人。
②  B.那里有个铃;有人在叫门。
③  C.铃响了,有人在门口。
④  D.铃响了,有人叫门。
【单选题】 My teacher had been with me several weeks before I understood that everything has a name.
①  A.在我知道每样东西都有一个名字以前,老师已经教我好几个星期了。
②  B.老师和我相处了好几个星期,我都不知道每样东西还有一个名字。
③  C.在我知道每样东西都有一个名字以前,老师和我已经相处好几个星期了。
④  D.老师教了我好几个星期,我才知道每样东西都有一个名字。
【单选题】 All plays are alike to me just as all music is alike to Tony.
①  A.所有的戏剧对于我就像所有的音乐对托尼一样。
②  B. 正如托尼喜欢所有的音乐一样,我也非常喜欢所有的戏剧。
③  C.我对戏剧就像托尼对音乐一样,非常欣赏。
④  D.托尼不会欣赏音乐,同样我也不会欣赏戏剧。
【单选题】 The samples of soil from various depths are examined for traces of oil.
①  [A]土样被从不同深度取出,进行检验,看是否有含油的迹象。
②  [B]从不同深度取出土样以后,便进行检验,看是否有含油的迹象。
③  [C]根据含油的迹象,土样被从不同深度取出,对之进行检验。
④  [D]为了寻找含油的迹象,从不同深度取出土样以后,便进行检验。
【单选题】 You can’t be too careful while driving!
①  [A]开车要特别小心!
②  [B]开车不能太小心!
③  [C]你开车时不得不小心翼翼!
④  [D]你开车要小心,但切忌谨小慎微!
【单选题】 6. 下面哪个配对是错误的?_____。
①  A.赤脚医生:barefoot doctor
②  B.纸老虎:paper tiger
③  C.to show one’s cards:摊牌
④  D.大海捞针:look for a needle in sea
【单选题】 10.下面哪个选项是正确的?________。
①  A.bring down the house 翻译为:“推倒房子”
②  B.pull up ones socks 翻译为:鼓起勇气
③  C.think a great deal of oneself 翻译为:“为自己想得很多”
④  D.an apple of love 翻译为:“爱情之果”