答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【判断题】【消耗次数:1】
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①
正确
②
错误
参考答案:
复制
纠错
相关题目
【判断题】
希尔排序算法的时间复杂度为O(n2)。()
①
正确
②
错误
查看完整题目与答案
【单选题】
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①
堆排序
②
冒泡排序
③
直接选择排序
④
快速排序
查看完整题目与答案
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是()。
①
快速排序
②
堆排序
③
归并排序
④
冒泡排序
查看完整题目与答案
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①
正确
②
错误
查看完整题目与答案
【单选题】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①
O(n)
②
O(n的平方)
③
O(1)
④
O(log2(n))
查看完整题目与答案
【单选题】
在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【单选题】
在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【判断题】
求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①
正确
②
错误
查看完整题目与答案
【简答题】
在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
查看完整题目与答案
【单选题】
在对n个元素进行堆排序的过程中,时间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
随机题目
【判断题】
对于预收货款业务不多的企业,可以不单独设置“预收账款”账户,其发生的预收货款通过“应收账款”账户核算。( )
①
正确
②
错误
查看完整题目与答案
【判断题】
当与所售商品有关的风险和报酬已全部转移时,企业即可确认商品销售收入。( )
①
正确
②
错误
查看完整题目与答案
【判断题】
企业从税后利润中提取盈余公积不属于利润分配的内容。( )
①
正确
②
错误
查看完整题目与答案
【判断题】
企业以当年实现的净利润弥补以前年度结转的未弥补亏损时,不需要进行专门的账务处理。( )
①
正确
②
错误
查看完整题目与答案
【判断题】
年度终了,除“未分配利润”明细账户外,“利润分配”账户下的其他明细账户应当没有余额。( )
①
正确
②
错误
查看完整题目与答案
【判断题】
我国公司法规定,企业应按照税后利润的5%提取法定盈余公积。( )
①
正确
②
错误
查看完整题目与答案
【判断题】
企业产生的利得或损失可能计入当期损益,也可能直接计入所有者权益。( )
①
正确
②
错误
查看完整题目与答案
【判断题】
企业对外出售固定资产时,获得的出售收入应记入“其他业务收入”账户。( )
①
正确
②
错误
查看完整题目与答案
【判断题】
判断一项商品所有权上的主要风险和报酬是否转移,需要关注每项交易的实质而不只是形式。( )
①
正确
②
错误
查看完整题目与答案
【判断题】
不论短期借款的用途如何,企业发生的短期借款利息支出,均应计入当期损益。( )
①
正确
②
错误
查看完整题目与答案