对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

admin2019-06-20 39

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是D(nlog2n)，其他的都是n(n—1)／2。

转载请注明原文地址:https://jikaoti.com/ti/P1N0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger‘第1个ForFori=1To10a(i)=Int(Rnd*10
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox("输入第一个数"):y=InputBox("输入第二个数")Callf(x,y)Printx
(1)在名称为Form1的窗体中画一个名称为L1的标签，其标题为“0”，BorderStyle属性为1：再添加一个名称为Timer1的计时器。请设置适当的控件属性．并编写适当的事件过程，使得在运行时，每隔一秒钟标签中的数字加1。如图2．170所示的是程序刚
清根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在标题为“文本框”、名称为Forml的窗体上面一个名称为Text1的文本框，无初始内容，其高、宽分别为2000、1800，可显示多行，有水平滚动条，并通过属性窗口
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。(1)创建一个查询，查找并显爪“姓名”、“政治
从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数：")str1$=Str$(asingle)：p=In
要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
在VB中，函数过程与子程序过程的区别之一是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

随机试题

以下为发生心房梗死可出现的心电图改变，但不包括
()是由谷气与自然界清气相结合而积聚于胸中的气，属后天之气的范畴。
关于基地与道路红线的关系,说法不正确的是()。
城网可分为()。
双方当事人约定,由债务人向第三人履行债务,债务人未向第三人履行债务时,债务人应当向第三人承担违约责任。()
甲、乙公司于2017年3月10日签订买卖合同，3月15日甲公司发现自己对合同标的存有重大误解，遂于3月20日向法院请求撤销该合同，4月25日法院依法撤销该合同。下列表述中，符合《合同法》规定的是()。
应付票据计提的应计未付的票据利息通过()科目核算。
某基金会共有理事44人。2012年7月6日，该基金会召集理事会会议，投票决定基金会中分离出西部地区孤儿救助项目成立专门基金会，并在甘肃设立分支机构一事。那么，至少()名理事到会，会议方能召开；如果理事全部出席会议，要通过在甘肃设立专门基金会的决定，
下列古曲和历史人物对应错误的是：
商品的使用价值

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，有程序如下：OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger‘第1个ForFori=1To10a(i)=Int(Rnd*10

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox("输入第一个数"):y=InputBox("输入第二个数")Callf(x,y)Printx

清根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在标题为“文本框”、名称为Forml的窗体上面一个名称为Text1的文本框，无初始内容，其高、宽分别为2000、1800，可显示多行，有水平滚动条，并通过属性窗口

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tSinfo”，请按以下要求完成设计。(1)创建一个查询，查找并显爪“姓名”、“政治

从键盘上输入一个浮点数asingle，利用字符串函数对该数进行处理后，如果输出的内容不是“非浮点数”，则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数：")str1$=Str$(asingle)：p=In

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

在VB中，函数过程与子程序过程的区别之一是

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

以下为发生心房梗死可出现的心电图改变，但不包括

()是由谷气与自然界清气相结合而积聚于胸中的气，属后天之气的范畴。

关于基地与道路红线的关系,说法不正确的是()。

城网可分为()。

双方当事人约定,由债务人向第三人履行债务,债务人未向第三人履行债务时,债务人应当向第三人承担违约责任。()

甲、乙公司于2017年3月10日签订买卖合同，3月15日甲公司发现自己对合同标的存有重大误解，遂于3月20日向法院请求撤销该合同，4月25日法院依法撤销该合同。下列表述中，符合《合同法》规定的是()。

应付票据计提的应计未付的票据利息通过()科目核算。

下列古曲和历史人物对应错误的是：

商品的使用价值

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。