首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-06-20
56
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/y4Gp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名称为Forml的窗体上画一个文本框,其名称为Textl,如图2-122(a)所示,编写适当的事件过程。程序运行后,如果单击窗体,则可使文本框移到窗体的左上角:而如果在文本框中输入信息,则可使文本框移到窗体的右上角。程序的运行情况如图2-122(b)所
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上建立一个二级下拉菜单(菜单项见表2-2),运行时的窗体如图2-138所示。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个标签,其名称为Labell,标题为”等级考试”,BorderStyle属性为1,可以根据标题自动调整大小;然后再画一个命令按钮,其名称和标题均为
下列操作说明中,错误的是()。
下列关于二叉树的叙述中,正确的是()。
现有语句:Y=IIf(x>0,xMod3,0)设x=10,则Y的值是()。
下列运算符中,优先级别最高的是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
软件需求规格说明书的作用不包括
在数据库管理系统提供的数据语言中,负责数据模式定义的是
随机试题
卢梭设想了教育的()个阶段,即()期、()期、()期、()期。
酸性焊条的烘干温度通常为()。
神经节
粘弹剂在眼科手术中的作用主要包括
某乡镇发生了一起伤寒暴发疫情,其发生伤寒病人1例,乡镇卫生院在疫情发生后,未及时进行疫情报告,失去了早期进行综合性防治措施的有效时间,致使疫情蔓延。该案件应如何处理
转移性右下腹痛上腹部束带状疼痛,多呈持续性
下列属于诺成合同的是()。
股权投资基金项目退出的意义是()。I.实现投资收益,控制风险Ⅱ.促进投资循环,保持资金流动性Ⅲ.评价投资活动,体现投资价值
证券公司融资融券客户信用风险控制中,应通过( )建立客户选择与授信制度,明确规定客户选择与授信的程序和权限。
复议机关应当在收到复议申请书之日起2个月内作出()。
最新回复
(
0
)