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

admin2019-06-28 62

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求分析阶段主要工作的是
在已建"职工"表中有姓名、性别、出生日期等字段，查询并显示所有年龄在50岁以上职工的姓名、性别和年龄，正确的SQL命令是
查找满足条件的下一条记录的宏命令是
有两个关系R和T如下：则由关系R得到关系T的操作是
下列叙述中正确的是
在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。
层次型、网状型和关系型数据库划分原则是(　　)。
假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re

随机试题

板式换热器能使两种热交换流体保持较低的流速，增加扰动，从而强化传热。
酶的与一性
制作香肠时，常在加入亚硝酸盐的同时加入维生素C亚硝酸盐是作为
本案参加诉讼的人在诉讼中的正确地位是()。2006年7月20日，法院判决被告赔偿原告医疗费等8万元，陈某无过错不承担责任。2006年7月25日，李某以诉讼代理人的身份，以一审被告为被上诉人提起上诉；被告以陈某为被上诉人提起上诉；陈某以一审被告为被
以下是关于延长工作时间的规定，你认为正确的是：()
在少数民族地区，某甲和某乙因遗嘱继承发生纠纷而诉至法院，某丙认为双方争执的遗嘱继承物应归自己所有，作为第三人参加到诉讼中来，并请律师某丁代理诉讼。邻居某戊出庭作证，法庭请某己鉴定遗嘱真伪，某庚作为翻译人员出庭。某甲、某乙、某丙、某丁、某戊、某已、某庚都是：
班级中非正式群体对学生的发展产生的都是正面影响。
在这里，作家的人格显得________。无论是历史还是现实或者是最普遍的底层生活，都在他们的笔下幻化为一种真实人生的存在，一种精神的存在，一种被称为“心灵史”的存在。他们________于历史与现实之间，心甘情愿地进行着漫长而苦涩的精神之旅，既充实又富有
Wearenotconsciousoftheextentto_______workprovidesthepsychologicalsatisfactionthatcanmakethedifferencebetweena
A、Prepareaspeech.B、Giveaclass.C、Gradethepaper.D、Finishtheproposal.B选项均以原形动词开头表明，问题可能考查某人将来的行为活动。对话开始的时候女士说她10分钟后要去上课

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

在已建"职工"表中有姓名、性别、出生日期等字段，查询并显示所有年龄在50岁以上职工的姓名、性别和年龄，正确的SQL命令是

查找满足条件的下一条记录的宏命令是

有两个关系R和T如下：则由关系R得到关系T的操作是

下列叙述中正确的是

在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

层次型、网状型和关系型数据库划分原则是( )。

假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re

板式换热器能使两种热交换流体保持较低的流速，增加扰动，从而强化传热。

酶的与一性

制作香肠时，常在加入亚硝酸盐的同时加入维生素C亚硝酸盐是作为

以下是关于延长工作时间的规定，你认为正确的是：()

班级中非正式群体对学生的发展产生的都是正面影响。

Wearenotconsciousoftheextentto_______workprovidesthepsychologicalsatisfactionthatcanmakethedifferencebetweena

A、Prepareaspeech.B、Giveaclass.C、Gradethepaper.D、Finishtheproposal.B选项均以原形动词开头表明，问题可能考查某人将来的行为活动。对话开始的时候女士说她10分钟后要去上课

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

层次型、网状型和关系型数据库划分原则是(　　)。