首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-27
44
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D。
转载请注明原文地址:https://jikaoti.com/ti/n7n0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下语句:structa{charx[10]inty;}s,*t;t=&S;则对结构体变量s中的成员y的正确引用是()。
若有如下程序:#include"stdio.h"voidmain(){FILE*fp;fp=fopen("test","wb");fprintf(fp,"%d%.1f,%c%c",5,238.41,’B’,’h’
以下程序的输出是【】。main(){charstrl[]]="Howdoyoudo",*p1=strl;strcpy(strl+strlen(strl)/2,"esshe");print
设Y是int型变量,请写出判断Y为奇数的关系表达【】。
有以下程序#include<stdio.h>main(){FILE*fp;inti=20,j=30,k,n;fp=fopen(“d1.dat”,“w”);fprintf(fp,“%d\n”,i);fpr
软件生命周期中所花费用最多的阶段是_______。
以下数据结构属于非线性数据结构的是_______。
设a,b,c,d,m和n均为int型变量,且a=5,b=6,c=7,d=m=2,n=2,则逻辑表达式(m=a>b)&&(n=c>d)运算后,n的值为()
在面向对象方法中,一个对象请求另一对象为其服务的方式是通过发送______。
在计算机中,算法是指______。
随机试题
10岁女孩,干咳2周,加重1周,有时表现为百日咳样咳嗽,痰带血丝,发热不规则。查体:两肺散在干啰音,右背下偶闻中湿啰音,血白细胞计数正常,红细胞沉降率快,PPD试验(-),X线胸片示右肺下叶淡薄片状阴影,右肺门纹理重延伸至肺野。治疗选用抗生素
激光焊有哪些特点?
肺循环起于
在神经纤维动作电位的去极相,通透性最大的离子是
受压纤维截面的抵抗矩是( )。当梁自重设计值为1.62kN/m,集中荷载设计值429kN,Sx=2629cm3时,支座截面的抗剪强度为( )N/mm2。
灰土地基施工过程中,工程质量应查验的项目有()。
根据资源税法律制度的规定,下列各项中,不属于资源税征税范围的是()。
中国共产党同其他一切剥削阶级政党的根本区别是()。
[*]由克莱姆法则知,该方程组有惟一解:x1=D1/D=1,x2=x3=…=xn=0.
A、TVisimportanttohavetherightfoodforchildren.B、ItisagoodideatohavetheTVonduringdinner.C、Parentsshouldtal
最新回复
(
0
)