答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①
1
②
n
③
nlog2n
④
n2
参考答案:
复制
纠错
相关题目
【判断题】
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①
正确
②
错误
查看完整题目与答案
【单选题】
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
①
快速排序
②
堆排序
③
归并排序
④
插入排序
查看完整题目与答案
【单选题】
在对n个元素进行堆排序的过程中,时间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【单选题】
在对n个元素进行堆排序的过程中,空间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①
正确
②
错误
查看完整题目与答案
【单选题】
设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①
*p=*q;
②
p=q;
③
*p=n1
④
p=*q;
查看完整题目与答案
【单选题】
在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①
1
②
n
③
n-1
④
n/2
查看完整题目与答案
【单选题】
排序中当待排序记录的关键字(数值)()时,排序结果是惟一的,否则排序结果不惟一。
①
都相同
②
都不相同
③
有序
④
无序
查看完整题目与答案
【单选题】
在下面的排序方法中,辅助空间为O(n)的是( )。
①
希尔排序
②
堆排序
③
选择排序
④
归并排序
查看完整题目与答案
【单选题】
在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①
n
②
n-1
③
n/2
④
log2(n)
查看完整题目与答案
随机题目
【单选题】
()在学前儿童词汇中占的比例最大。
①
动词
②
名词
③
形容词
④
副词
查看完整题目与答案
【判断题】
2.5-3岁为目标口语初步发展阶段。
①
正确
②
错误
查看完整题目与答案
【判断题】
儿童掌握词的顺序不同,先掌握实词,后掌握虚词。
①
正确
②
错误
查看完整题目与答案
【多选题】
3-6岁儿童的词汇发展的特点有()。
①
词汇数量在不断增加
②
词汇量随着年龄的增长而增加
③
儿童掌握词类的范围不断扩大
④
儿童对词义的理解不断确切和深化
查看完整题目与答案
【单选题】
()是儿童使用语言中常用的一种策略,指儿童不管实际情况,只选用问句末尾的一些词作答。
①
结尾策略
②
重合策略
③
否定策略
④
肯定策略
查看完整题目与答案
【判断题】
语言发展不指导和参与认知加工过程。
①
正确
②
错误
查看完整题目与答案
【判断题】
语言发展反作用于认知发展,对认知发展起推动和加速作用。
①
正确
②
错误
查看完整题目与答案
【判断题】
语言的发展增加了儿童认知加工的复杂性,在具体形象思维向抽象概括思维发展过程中起到了重要作用。
①
正确
②
错误
查看完整题目与答案
【判断题】
使用动词的频率低于名词。
①
正确
②
错误
查看完整题目与答案
【判断题】
教师正确的示范是帮助儿童掌握语音的基本途径。
①
正确
②
错误
查看完整题目与答案