首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
72
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/9ePp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
软件测试是软件开发过程中重要且不可缺少的阶段,测试过程中的______是基础测试。
下面程序的功能是建立一个有3个结点的单循环链表,然后求各个结点数值域data中数据的和,请填空。#include<stdio.h>#include<stdlib.h>structNODE{intdata;
有以下程序:voidf(inty,int*x){y=y+*x;*x=*x+y;}main(){intx=2,y=4;f(y,&x);printf("%d%d\n",x,y);
设有如下说明:typedefstruct{intn;charc;doublex;}STD;则以下选项:能正确定义结构体数组并赋初值的语句是()。
以下能正确定义二维数组的是()。
若下列各选项中所有变量已正确定义,函数fun通过return语句返回一个函数值,以下选项中错误的程序是()。
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指()。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为【】。
注释说明了程序的功能,它分为【】注释和功能性注释。
随机试题
试论述微观经济学与宏观经济学之间的关系。
转子回路串电阻启动仅适用于________电动机的启动。
患者男性,45岁,健康体检时发现心率44次/分,律齐。体表心电图示心动过缓,下一步该做哪项检查
沾染伤口是
北京犬,2岁,体表发热,咳声不爽,声音洪大,鼻流粘涕,呼出气热,口渴喜饮,舌苔薄黄,口色短津,脉象浮数。根据中兽医辨证论治,该病属于
在进行库存现金和存货清查时,出纳人员和实物保管人员不得在场。()
通常情况下,税务登记证件换证的周期是()。
试分析金融与经济发展的关系。
利用监管罪犯的职权私自将服刑关押的罪犯非法释放的行为是()。
Shewasunimpressedbytheactordescribinghimas"avainmanand______dull".
最新回复
(
0
)