答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①
A.折半插入排序
②
B.直接插入排序
③
C.归并排序
④
D.选择排序
参考答案:
复制
纠错
相关题目
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①
A.冒泡排序
②
B.直接插入排序
③
C.归并排序
④
D.选择排序
查看完整题目与答案
【判断题】
排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①
正确
②
错误
查看完整题目与答案
【单选题】
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①
A.堆
②
B.冒泡
③
C.选择
④
D.快速
查看完整题目与答案
【判断题】
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①
正确
②
错误
查看完整题目与答案
【单选题】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①
A.堆排序 快速排序 归并排序
②
B.堆排序 归并排序 快速排序
③
C.堆排序 归并排序 快速排序
④
D.堆排序 快速排序 归并排序
查看完整题目与答案
【单选题】
对n个元素进行直接插入排序时间复杂度为( )。
①
O(1)
②
O(n)
③
n+1
④
n/2
查看完整题目与答案
【单选题】
若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①
j-i
②
i-j-1
③
i-j
④
i-j+1
查看完整题目与答案
【单选题】
若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①
A.直接插入排序
②
B.归并排序
③
C.归并排序
④
D.直接选择排序
查看完整题目与答案
【单选题】
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【单选题】
在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①
n
②
n+1
③
n-1
④
2n
查看完整题目与答案
随机题目
【判断题】
“古无轻唇音”理论由清代学者钱大昕在其著作《十驾斋养新录》中提出。
①
正确
②
错误
查看完整题目与答案
【判断题】
“文学”的原意是文章
①
正确
②
错误
查看完整题目与答案
【判断题】
“保民而王”中“王”是名词
①
正确
②
错误
查看完整题目与答案
【多选题】
“春秋三传”指的是
①
春秋左氏传
②
春秋公羊传
③
春秋谷梁传
④
春秋左氏传注
查看完整题目与答案
【多选题】
下列训释属于声训的是
①
土,吐也,吐生万物也。
②
盲,茫也,茫茫无所见也。
③
山,产也,产生物也。
④
庠者养也,校者教也
查看完整题目与答案
【多选题】
下列属于章太炎先生著作的有
①
《古史辨》
②
《文始》
③
《国故论衡》
④
《新方言》
查看完整题目与答案
【多选题】
下列属于古人根据发音部位对“三十六字母”所区分之“五音”的有
①
团音
②
唇音
③
齿音
④
喉音
查看完整题目与答案
【多选题】
下列属于形声字的是
①
天
②
防
③
腋
④
鸟
查看完整题目与答案
【多选题】
《论语》在在汉代有三种版本,分别为
①
齐论语
②
鲁论语
③
古文论语
④
张侯论语
查看完整题目与答案
【多选题】
下列字属于“六书”之形声造字法的有
①
江
②
河
③
湖
④
编
查看完整题目与答案