答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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.选择排序
查看完整题目与答案
随机题目
【单选题】
成为我国文学史上史传散文典范的著作是
①
《左传》
②
《汉书》
③
《史记》
④
《吴越春秋》
查看完整题目与答案
【单选题】
汉代第一位卓有成就的辞赋作家是
①
枚乘
②
贾谊
③
司马相如
④
班固
查看完整题目与答案
【单选题】
我国第一部以记言为主的历史散文是
①
《左传》
②
《尚书》
③
《国语》
④
《战国策》
查看完整题目与答案
【单选题】
最能代表陶渊明冲淡之美的诗是
①
《归圆田居》其三(种豆南山下)
②
《移居》其二(春秋多佳日)
③
《饮酒》其五(结庐在人境)
④
《癸卯开始春怀古田舍》(秉耒欢时务)
查看完整题目与答案
【单选题】
为东晋之际山水诗的成熟和发展奠定了审美心理和创作基础的是
①
淡于寡味、平淡似《道德论》的玄言诗
②
玄言诗人对山水的体悟和描写
③
郭璞的《游仙诗》十首
④
陆机的《赴洛道中作》
查看完整题目与答案
【单选题】
《文心雕龙》的基本原则主要是
①
以道为本,以圣人为师,以儒家经典为范本
②
道家的重内心、贵自然
③
佛家的四大皆空
④
强调文学创作是形象思维过程
查看完整题目与答案
【单选题】
王粲前期诗歌代表作是
①
《从军行》五首
②
《七衰诗》三首
③
《悲愤诗》
④
《短歌行》
查看完整题目与答案
【单选题】
魏晋南北朝志怪小说中成就最高的是
①
张华的《博物志》
②
吴均的《续齐谐记》
③
王嘉的《拾遗记》
④
干宝的《搜神记》
查看完整题目与答案
【单选题】
标志着先秦说理散文发展成熟的著作是
①
《荀子》
②
《韩非子》
③
《孟子》
④
《墨子》
查看完整题目与答案
【单选题】
在艺术形式上达到南朝骈文巅峰的是
①
庾信的《哀江南赋序》
②
刘勰的《文心雕龙》
③
丘迟的《与陈伯之书》
④
徐陵的《玉台新咏序》
查看完整题目与答案