首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2021-04-28
76
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。
转载请注明原文地址:https://www.kaotiyun.com/show/UWtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在一个C源程序中所定义的全局变量，其作用域为
数据库设计过程不包括
有以下程序#includestructS{inta;intb;};main(){structSa,*p=&a;a.a=99;printf("%d\n",_______);}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->nex
下面模型中为概念模型的是
C语言中double类型数据占字节数为
程序中对fun函数有如下说明voidfun()；此说明的含义是
若有以下程序段charstr[4][12]={’’aa’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*p1+*(p2+1)：}mai
随机试题
试述对资本主义工商业的社会主义改造。
简述国际商事仲裁和国际民事诉讼的区别。
法律关系的客体是权利义务共同指向的对象。()
下列哪些是鼻腔外侧壁的结构
在进行价值工程分析时，方案创新结束后包括如下几个具体工作(步骤)：①概括评价②指定具体方案③实验研究④详细评价⑤提案审批。进行这些工作的正确的顺序是()。
基金销售机构在注重产品、分销和促销的同时，还必须在高质量的服务、品牌的形象宣传等方面下功夫，以增强可能的信誉，扩大客户基础。这是体现基金销售在运用4Ps理论时的()。
某教师学习《义务教育语文课程标准(2011年版)》后，关于合理开发和利用资源做了如下笔记。下列笔记内容说法不恰当的一项是()。
根据《劳动法》的规定，日劳动时间一般是8小时工作制，每日工休时间不少于()，每周工作日5天，每年享受法定的节假日，如果有加班，还要有不同数量的补贴或倒休制度。
噱头
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
最新回复
(
0
)
