首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-06-09
93
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是Onlog
2
n,其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/atRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是()。
有以下程序#includemain(){charb[3][10];inti;for(i=0;i
以下能正确定义字符串的语句是()。
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islo
设有定义:charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是()。
若有说明语句:charc=’\72’;则变量c中存放的是()。
设有定义:struct{charmark[12];intnum1;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是()。
以下结构体类型说明和变量定义中正确的是()。
对下列二叉树进行前序遍历的结果为
随机试题
下述哪种伪像属旁瓣伪像
慢性阻塞性支气管炎演变至慢性阻塞性肺气肿时,最早期的症状是
水土流失的工程治理措施包括()。
商圈分析需要考虑的因素有(),
下列各项中,属于事业单位净资产的有()。
非同一系统的任何机关相互行文都使用()
(2015年卷一第40题)一件发明专利申请的权利要求书如下:“1.一种设备,其特征在于包括部件a,b和c。2.根据权利要求1所述的设备,其特征在于还包括部件d。3.根据权利要求1或2所述的设备,其特征在于还包括部件e。
光年是描述()的单位。
二战后,美国霸权衰落的表现及其经济原因是什么?
CPU执行OUT DX,AL指令时,______的值输出到地址总线上。
最新回复
(
0
)