首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-05-14
85
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/BM8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数的功能是【 】。#include<iostream.h>intFunc(inta,intb){if(a>b)return1;elseif(a==b)return
以下程序的输出结果是______。#defineNULL0#include<iostream.h>voidmain(){inta[]={1,2,3,4,5,6,7,8,9,10};int*p=
下列关于虚函数与函数重载区别的叙述中不正确的是
在下面程序的横线处填上适当的语句,使程序执行后的输出结果为ABCD。#include<iostream>usingnamespacestd;classA{public:A(){cout<<’A’;}
下列叙述中正确的是( )。
“图形”类Shape中定义了纯虚函数CalArea(),“三角形”类Triangle继承了类Shape,请将Triangle类中的CalArea函数补充完整。classShape{public:virtualintCalArea()=0;}
下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1]中,在下面横线处填上适当语句,完成栈类模板的定义。template<classT>ClassT
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序等。
数据库系统中实现各种数据管理功能的核心软件是______。
下列运算符中哪些是不能够被重载的?
随机试题
一个“沉着冷静,缺乏生气”“稳重踏实,缺乏灵活”的人,其气质类型最有可能是()。
(2011年04月,2009年04月)__________,即各种保护消费者权益组织、环境保护组织、少数民族组织等。
人生的自我价值,是指________,主要表现为对自身物质和精神需要的满足程度。
纤维素样坏死不常见于下列哪种疾病
某建筑公司拖欠30名民工的工资达半年,民工反复索要无果,遂向当地劳动行政主管部门投诉。在调查处理过程中,公司提出有个别民工偷窃和毁坏设备,但查不出何人所为,所以让全体民工承担连带责任,以工资抵偿损失。请回答以下问题。
通风与空调工程一般施工程序中8道工序的最后一道工序是()。
在流动比率大于1的情况下,下列经济业务中,会影响流动比率的有()。
2017年6月我国手机网上外卖用户达到()
这种新产品深受广大用户以及家庭主妇的欢迎。
军人叛逃罪与逃离部队罪的主要区别在于()。
最新回复
(
0
)