【单选题】【消耗次数:1】
在下面的排序方法中,辅助空间为O(n)的是( )。
希尔排序
堆排序
选择排序
归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
随机题目
【单选题】 成为我国文学史上史传散文典范的著作是
①  《左传》
②  《汉书》
③  《史记》
④  《吴越春秋》
【单选题】 汉代第一位卓有成就的辞赋作家是
①  枚乘
②  贾谊
③  司马相如
④  班固
【单选题】 我国第一部以记言为主的历史散文是
①  《左传》
②  《尚书》
③  《国语》
④  《战国策》
【单选题】 最能代表陶渊明冲淡之美的诗是
①  《归圆田居》其三(种豆南山下)
②  《移居》其二(春秋多佳日)
③  《饮酒》其五(结庐在人境)
④  《癸卯开始春怀古田舍》(秉耒欢时务)
【单选题】 为东晋之际山水诗的成熟和发展奠定了审美心理和创作基础的是
①  淡于寡味、平淡似《道德论》的玄言诗
②  玄言诗人对山水的体悟和描写
③  郭璞的《游仙诗》十首
④  陆机的《赴洛道中作》
【单选题】 《文心雕龙》的基本原则主要是
①  以道为本,以圣人为师,以儒家经典为范本
②  道家的重内心、贵自然
③  佛家的四大皆空
④  强调文学创作是形象思维过程
【单选题】 王粲前期诗歌代表作是
①  《从军行》五首
②  《七衰诗》三首
③  《悲愤诗》
④  《短歌行》
【单选题】 魏晋南北朝志怪小说中成就最高的是
①  张华的《博物志》
②  吴均的《续齐谐记》
③  王嘉的《拾遗记》
④  干宝的《搜神记》
【单选题】 标志着先秦说理散文发展成熟的著作是
①  《荀子》
②  《韩非子》
③  《孟子》
④  《墨子》
【单选题】 在艺术形式上达到南朝骈文巅峰的是
①  庾信的《哀江南赋序》
②  刘勰的《文心雕龙》
③  丘迟的《与陈伯之书》
④  徐陵的《玉台新咏序》