首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2016-08-19
23
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/hpNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若a=12,b=14,c=0,则表达式“((y=(a>B)?a:B)>C)?y:c”的值为【】。
有如下程序段,请指出”p所代表的是()。int**p,*s,k=20;S=&k;p=&s;
在进行单元测试时,常用的方法是()。
下列描述中错误的是
若有语句int*point,a=4;和point=&a;下面均代表地址的一组选项是
当使用带参数的操作子时,程序中必须包含头文件______。
fstream、ifstream和ofstream文件流类的成员函数______关闭文件。
设有二维数组A[0..9,0..19],其每个元素占两个字节,第一个元素的存储地址为100,若按行优先顺序存储,则元素A[6,6]的存储地址为,【】。
常见的需求分析方法有【】和面向对象的分析方法。
在下面程序横线处填上适当内容,以使该程序执行结果为4.4。#include<iostream>usingnamespacestd;template<typenameT>Taverage(T*datA)
随机试题
丹毒的治疗原则是
患者,男,78岁。脑卒中后昏迷,长期卧床,面浮身肿,腰下尤甚,水肿反复消长不已,按之凹陷不起,伴腰酸冷痛,四肢不温,怯寒神疲,面色?白,舌质淡胖,苔白,脉沉细。其临床辨证为
银行监管是由()主导、实施的监督管理行为,监管部门通过制定法律、制度和规则,实施监督检查,促进金融体系的安全和稳定,有效保护存款人利益。
道德情感的形式主要包括()。
材料:在讲“同型输血”这部分内容时,某教师组织了“献爱心”游戏,以加深学生对知识的巩固。具体如下:(1)按照座位分为左右两组;每位同学抽屉里都有一张标有血型的爱心卡片,代表着自己的模拟血型。(2)每组找一名同学模拟事故中的失血
简述美育的任务。
A、6.1B、5.3C、4D、2D表格中第二、三列数字均为小数,而且仔细观察发现,每行的第二个数字都是第三个的整数倍。由此推导得到规律,每行第一个数字加2,再乘以第三个数字等于中间数字。(2+2)×6.6=26.4,(6+2)x1.7=13.6,1
下列叙述中,正确的一条是______。
关系数据模型的三个组成部分中不包括()
Whenwilltheyprobablydiscusstheplan?
最新回复
(
0
)