【判断题】【消耗次数:1】
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 在二叉排序树中插入一个关键字值的平均时间复杂度为()。
①  O(n)
②  O(1og2n)
③  O(nlog2n)
④  O(n2)
【单选题】 在对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]。
随机题目
【多选题】 吉达公司是一家上市公司,公告称其已获得某地块的国有土地使用权。嘉豪公司资本雄厚,看中了该地块的潜在市场价值,经过细致财务分析后,拟在证券市场上对吉达公司进行收购。下列哪些说法是正确的?
①  A.若收购成功,吉达公司即丧失上市资格
②    B.若收购失败,嘉豪公司仍有权继续购买吉达公司的股份
③   C.嘉豪公司若采用要约收购则不得再与吉达公司的大股东协议购买其股份
④   D.待嘉豪公司持有吉达公司已发行股份30%时,应向其全体股东发出不得变更的收购要约
【单选题】 某基金管理公司在2003年曾公开发售一只名为“基金利达”的封闭式基金。该基金原定封闭期15年,现即将到期,拟转换为开放式基金继续运行。关于该基金的转换,下列哪一选项是正确的?
①  A.须经国务院证券监督管理机构核准
②   B.转换后该基金应保持一定比例的现金或政府债券
③    C.基金份额持有人大会就该转换事宜的决定应经有效表决权的1/2以上通过
④  D.转换后基金份额持有人有权查阅或复制该基金的相关会计账簿等财务资料
【判断题】 资本公积金由公司资本或资产以及其他原因所形成的公积金。
①  正确
②  错误
【判断题】 公司资本亦称股本,指由全体发起人或股东认缴的股金总额。
①  正确
②  错误
【判断题】 公司作为其他营利性组织的有限责任股东时,对其他组织的投资总额没有限制。
①  正确
②  错误
【判断题】 股份是股份有限公司资本的构成单位,股东权的基础和计量单位。
①  正确
②  错误
【判断题】 董事可以与公司从事自我交易。
①  正确
②  错误
【判断题】 公司法是调整公司在设立、组织、活动和解散的过程中所发生的社会关系的法律。
①  正确
②  错误
【判断题】 法定资本制,又称确定资本制,是指公司在设立时,必须在公司章程中明确记载公司的资本总额,并须由股东全部认足的一种公司资本制度。
①  正确
②  错误
【判断题】 公司的组织机构包括权力机关、业务执行和经营意思决定机关、监督机构都要按照公司章程规定的办法产生,公司应当使用公司章程上规定的名称,在其规定的权限范围内从事经营活动。
①  正确
②  错误