首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
堆排序属于一种选择排序,其时间复杂性为 _______。
查看本题答案
包含此试题的试卷
计算机等级考试《单项选择》真题及答案
点击查看
你可能感兴趣的试题
堆是一种特殊的数据结构选项55是一个最大堆堆排序是一种56排序其时间复杂性为5758是不稳定的排序算
0(n)
0(n
2
)
0(nlogn)
堆排序属于一种选择排序其时间复杂性为_______
0(1)
0(nlog2
0(
0(n2)
希尔排序法属于哪一种类型的排序法
交换类排序法
插入类排序法
选择类排序法
建堆排序法
堆是一种特殊的数据结构选项55是一个最大堆堆排序是一种56排序其时间复杂性为5758是不稳定的排序算
归并
交换
选择
插入
堆是一种特殊的数据结构选项55是一个最大堆堆排序是一种56排序其时间复杂性为5758是不稳定的排序算
用机器指令直接对硬盘中需排序数据排序
把需排序数据,用其他大容量机器排序
把外存中需排序数据一次性调入内存,排好序后,再输回外存
对外存中大于内存允许空间的需排序的数据,通过多次内外存问的交换实现排序。
堆排序是一种基于排序方法不是堆 堆排序是一种基于排序方法
计数
插入
选择
归并
堆是一种特殊的数据结构选项55是一个最大堆堆排序是一种56排序其时间复杂性为5758是不稳定的排序算
直接插入排序
归并排序
冒泡排序
希尔(shell)排序
堆是一种特殊的数据结构选项55是一个最大堆堆排序是一种56排序其时间复杂性为5758是不稳定的排序算
19,75,34,26,97,56
97,75,34,56,19,26
97,56,26,19,34,75
19,34,26,97,56,75
热门试题
更多
下列叙述中正确的是
若有定义语句int*ab则变量b的数据类型是______
有如下程序#include<lostream>usingnamespacestdclassApublicAcout<<A~Acout<<~AclassBpublicAA*PpublicBcout<<BP=newA~Bcout<<~BdeletePintmainBobjreturn0程序的输出结果是
有如下说明inta[10]=12345678910*p=a则数值为9的表达式是
关于运算符重载下列叙述中正确的是
语句ofstreamfSALARY.DATios_base::app的功能是建立流对象f并试图打开文件SALARY.DAT与f关联而且
按先进后出原则组织数据的数据结构是______
下列选项不属于结构化程序设计方法的是
有如下程序#include<iostream>usingnamcspacestdintmainvoidfunctiondoublevaldoublevalfunctionvaleout<<valreturn0voidfunctiondoublevalval=3编译运行这个程序将出现的情况是
下列符号中正确的C++标识符是
已知递归函数f的定义如下intfintnifn<=1return1//递归结束情况f5=5*f3=5*3*f1elsereturnn*fn-2//递归则函数调用语句f5的返回值是______
有如下程序#include<iostream>#include<iomanip>usingnamespacestdintmaincout<<setprecision3<<fixed<
关于在调用模板函数时模板实参的使用下列叙述中正确的是
数据库技术的根本目标是要解决数据的
下列关于C++函数的叙述中正确的是
下面是复数类complex的定义其中重载的运算符+的功能是返回一个新的复数对象其实部等于两个操作对象实部之和其虚部等于两个操作对象虚部之和请补充完整classcomplexdoublereal//实部doubleimag//虚部publiccomplexdoublerdoubleirealrimagijcomplexoperator+complexAreturncomplex______
关于关键字class和typename下列叙述中正确的是
if语句的语法格式可描述为格式1if<条件><语句>或格式2if<条件><语句1>else<语句2>关于上面的语法格式下列表述中错误的是
有如下程序#include<iostream>usingnamespacestdintmainint*P*P=9;cout<<ThevalueatP<<*Preturn0编译运行程序将出现的情况是
已知下列程序的输出结果是42请将下画线处缺失的部分补充完整#include<iostream>usingnamespacestdclassFoointvaluepublicFoovalue0voidsetValueintvalue______=value//给Foo的数据成员value赋值voidprinteout<<valueintmainFooff.setValue42f.printreturn0
按照后进先出原则组织数据的数据结构是
对如下二又树进行后序遍历的结果为
有如下类定义classAAintapublicintgetRefeonstreturn&a//①intgetValueconstreturna//②voldsetintneonsta=n//③friendvoidshowAAa
下列语句中错误的是
以下关键字不能用来声明类的访问权限的是
有如下程序#include<iostream>usingnamespacestdclassPARENTpublicPARENTcout<<PARENTclassSONpublicPARENTpublicSONcout<<SONintmainSONsonPARENT*PP=&sonreturn0程序的输出结果是______
下列关于C++流的叙述中正确的是
下列叙述中正确的是
______的任务是诊断和改正程序中的错误
有如下类定义classMyBaseintkpublicMyBaseintn=0knintvalueconstreturnkclassMyDerivedMyBaseintjpublicMyDerivedintijiintgetKeonstreturnkintgetJconstreturnj编译时发现有一处语法错误对这个错误最准确的描述是
热门题库
更多
嵌入式软件助理工程师
计算机操作系统
软件测试工程师
计算机等级考试
法宣在线考试
司法卷一
司法卷二
司法卷三
司法卷四
企业法律顾问资格考试
“十三五”规划继续教育
潜力激活与创造力开发继续教育
创新创业能力继续教育
科研方法与论文写作继续教育
全面深化改革实现文明发展
提高自身绩效路径与方法