首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-03-14
22
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/1kN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定Picturel和Text1分别为图片框和文本框的名称,则下列错误的语句是
要求如果x被7除余2,则输出x的值,下列语句中不能实现此功能的语句是
下面正确使用动态数组的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为CD1的通用对话框,通过属性窗口设置CDl的初始路径为C:\,默认的文件名为None,标题为“保存等级考试”,如图2所示。注意:
有下面程序代码:PrivateSubCommandlClick()a=3s=0Fork=1To5s=S+aModka=a+kNextkPrintsEndSub程序运行后,单击命令按钮Command1,输出结果是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列与队列结构有关联的是
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有三个标签、三个文本框和两个命令按钮,均使用默认名称。程序的功能是:①如果单击“读数据”命令按钮,则把考生文件夹下in5.dat文件中两组已按升序方式排列的数(每组30个数)分别读入数组A和B
下列选项中,不属于数据库管理的是()。
随机试题
A.温和气单胞菌B.产气肠杆菌C.乳酸杆菌D.鸟分枝杆菌E.副流感嗜血杆菌属于厌氧细菌的是
根据《建筑施工场界噪声限值》(GBl2523—1990)关于工程施工现场噪声处理的说法,正确的是()。
下列关于物权的特征的说法,正确的有()。
甲股份有限公司(下称甲公司)于2014年3月上市,董事会成员为7人。2015年甲公司召开的3次董事会分别讨论事项如下:(1)讨论通过了为其子公司一次性提供融资担保4000万元的决议,当时甲公司总资产1亿元;(2)拟提请股东大会聘任乙公司的总经理刘某担任
一7的八位二进制反码表示为()。
甲乙各牵一头牛于一桥头相遇。甲见状即对乙叫道:“让我先过,我的牛性子暴,牵你的牛躲一躲”。乙说“不怕”,继续牵牛过桥,甲也牵牛上桥。结果二牛在桥上打架,乙的牛跌入桥下摔死。乙的损失应由谁承担()。
程序计数器用于存放执行指令的地址。若存储器按字节编址且指令长度为16位,则程序顺序执行时,每执行一条指令,其值增加______。A.1B.2C.3D.4
在WINDOWS操作系统中,下列文件名中非法的是(4)。要移动文件或文件夹,可先将文件或文件夹剪切到剪贴板中.要实现剪切功能应按(5)。默认情况下,资源管理器不会列出具有(6)属性的文件。
Whatisthemaintopicofthistalk?
Ifaneconomistwereaskedwhichofthreegroupsborrowmost—peoplewithrisingincomes,stableincomes,ordecliningincomes—he
最新回复
(
0
)