【判断题】【消耗次数:1】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
正确
错误
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 快速排序在________情况下最易发挥其长处。
①  被排序的数据中含有多个相同排序码
②  被排序的数据已基本有序
③  被排序的数据完全无序
④  被排序的数据中的最大值和最小值相差悬殊
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 快速排序方法在( )情况下最不利于发挥其长处。
①  要排序的数据量太大
②  要排序的数据中含有多个相同值
③  要排序的数据个数为奇数
④  要排序的数据已基本有序
【单选题】 在平均情况下速度最快的排序方法为( )。
①  简单选择排序
②  归并排序
③  堆排序
④  快速排序
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
随机题目
【单选题】 《中华人民共和国刑法》规定,建设单位、设计单位、施工单位、工程监理单位违反国家规定,降低工程质量标准,造成重大安全事故的,对( ),处五年以下有期徒刑或者拘役,并处罚金;后果特别严重的,处五年以上十年以下有期徒刑,并处罚金。
①  A.投资人
②  B.决策机构
③  C.企业负责人
④  D.直接责任人员
【判断题】 日均访问量超过1000万人次的党政机关网站、企事业单位网站、新闻网站才属于关键信息基础设施。
①  正确
②  错误
【单选题】 ( )是指由计算机或者其他信息终端及相关设备组成的按照一定的规则和程序对信息进行收集、存储、传输、交换、处理的系统。
①  A.网络
②  B.互联网
③  C.局域网
④  D.数据
【单选题】 国家网信办首件以部门命令形式颁布的规章是( )。
①  A.《互联网新闻信息管理规定》
②  B.《互联网信息内容管理行政执法程序规定》
③  C.《国家网络安全事件应急预案》
④  D.《网络产品和服务安全审查办法(试行)》
【判断题】 企业知识产权保护的好坏取决于他的知识产权保护意识。
①  正确
②  错误
【单选题】 重新组建的国家知识产权局整合了国家工商行政管理总局的()职责。
①  A.行政执法
②  B.商标管理
③  C.市场监督管理
④  D.规范和维护各类市场经营秩序
【单选题】 我国在北京、上海和()分别建立了知识产权法院。
①  A.深圳
②  B.青岛
③  C.南京
④  D.广州
【判断题】 截至2013年,我国科技人力资源总量和研发人员数量已跃居全球首位,仅有世界一流科学家100多人,占世界4.1%。
①  正确
②  错误
【判断题】 知识产权的布局与战略运用正在推动着全球产业分工的深化和经济结构调整,重塑着全球经济竞争的新格局。
①  正确
②  错误
【判断题】 我国要提高全社会对保障粮食安全极端重要性的认识,推动藏粮于地、藏粮于技,稳步提升粮食综合产能,在确保国家粮食安全方面有新担当、新作为。
①  正确
②  错误