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

admin2016-09-19 41

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/UzGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在窗体上画一个文本框，其名称为Text1，在属性窗口中把该文本框的MultiLine属性设置为True，然后编写如下的事件过程：PrivateSubForm_Click()Open“d:＼Temptxte1．txt”．For：
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
本程序的功能是利用随机数函数模拟投币，方法是：每次随机产生一个整数0或1，相当于一次投币，1代表正面，0代表反面。在窗体上有3个文本框，名称分别是Textl、Text2、Text3，分别用于显示用户输入投币总次数、出现正面的次数和出现反面的次数，如图1所示
有下列二叉树，对此二叉树前序遍历的结果是（）。
窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

随机试题

女，65岁。5年前诊断左股骨颈骨折。近1年左髋疼痛，行走困难，X线片示左髋关节间隙变窄，股骨头变形，最佳治疗方案是()
What’sthelanguage_____inGermany?
A．食滞胃脘B．胃阴虚C．肝脾不调D．肝胃不和E．胃阳虚干呕呃逆，胃脘嘈杂，口干咽燥，舌红少苔。其证候是
肺炎喘嗽的基本病机是()
下列费用中属于夜间施工增加费的有()。
甲公司员工唐某受公司委托从乙公司订购一批空气净化机，甲公司对净化机单价未作明确限定。唐某与乙公司私下商定将净化机单价比正常售价提高200元，乙公司给唐某每台100元的回扣。商定后，唐某以甲公司名义与乙公司签订了买卖合同。下列选项中正确的是()。
老师发给甲班每人4张白纸，乙班每人3张白纸，共发白纸716张；若发给甲班每人3张白纸，乙班每人4张白纸，则共发白纸705张，问两班共有多少人?()
结合材料，回答问题：材料1联合国创建于第二次世界大战的凯歌中。1945年4月25日在旧金山召开《联合国宪章》制宪会议，6月26日参加会议的51国代表签署了《联合国宪章》，10月24日开始生效，联合国正式成立。联合国是当今世界各国政府问最大的一个国际性组
The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document
Whatdidyoulearnabouttheman?

最新回复(0)

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

二级VB

NCRE全国计算机二级

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

在窗体上画一个文本框，其名称为Text1，在属性窗口中把该文本框的MultiLine属性设置为True，然后编写如下的事件过程：PrivateSubForm_Click()Open“d:＼Temptxte1．txt”．For：

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

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

有下列二叉树，对此二叉树前序遍历的结果是（）。

窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommandlClick()DimrrlASInteger，nAsIntegerm=InputBox(”输入第一个数”)

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

女，65岁。5年前诊断左股骨颈骨折。近1年左髋疼痛，行走困难，X线片示左髋关节间隙变窄，股骨头变形，最佳治疗方案是()

What’sthelanguage_____inGermany?

A．食滞胃脘B．胃阴虚C．肝脾不调D．肝胃不和E．胃阳虚干呕呃逆，胃脘嘈杂，口干咽燥，舌红少苔。其证候是

肺炎喘嗽的基本病机是()

下列费用中属于夜间施工增加费的有()。

老师发给甲班每人4张白纸，乙班每人3张白纸，共发白纸716张；若发给甲班每人3张白纸，乙班每人4张白纸，则共发白纸705张，问两班共有多少人?()

The approach we propose is a system-oriented methodology for knowledge acquisition. This orientation emphasizes ongoing document

Whatdidyoulearnabouttheman?

The　approach　we　propose　is　a　system-oriented　methodology　for　knowledge　acquisition.　This　orientation　emphasizes　ongoing　document