对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2009-01-15 35

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-4)/2。由此可见，选项D正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

(1)在名称为Form1、标题为“球类项目没有最大化和最小化按钮的窗体上画1个名称为Combo1的组合框。组合框中的文本内容为空，表项内容有“乒乓球”、“羽毛球”和“网球”3项。运行后的窗体如图所示。注意：存盘时必须存放在考生文件夹下，工程文件名
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个文本框，名称分别为Text1、Text2，再画两个命令按钮，名称分别为Command1、Command2，标题分别为“左”、“右”，如图3-1
在名称为Forml的窗体上画一个标签，其名称为Labell，在属性窗口中把BorderStyle属性设置为1，如图2-131(a)所示，编写适当的事件过程。程序运行后，如果单击窗体，则可使标签移到窗体的右上角(只允许在程序中修改适当属性来实现)。程序运行情
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个标签（名称分别为Label1和Label2，标题分别为“身高”和“体重”）、两个文本框（名称分别为Text1和Text2，Tex
软件设计中划分模块的一个准则是
在考生文件夹下有一个工程文件sjt3．vbp，窗体上有一个单选按钮数组，含三个单选按钮；还有一个标题为”显示”的命令按钮(如图2-158所示)。程序的功能是，在运行时，如果选中一个单选按钮并单击”显示”按钮，则在窗体上显示相应的信息，例如若选中”小学生”，
设有下列语句：x＝5Ifx＞0Theny＝1y＝5程序运行后，则下列叙述中正确的是()。
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人
（1）考生文件夹下有一个工程文件sjt3.vbp，其中的窗体上有一个名称为Cmd的命令按钮控件数组；有一个名称为Image1的图像框。请画一个名称为Timer1的计时器，时间间隔为3秒，初始状态为不可用，如图1－209所示。程序功能如下：①单击“
下列关于线性链表的叙述中，正确的是(　　)。

随机试题

___________首次明确将计算机程序作为文学作品纳入了版权保护范围。
在新的历史条件下，党如何做到保持党同人民群众的血肉联系?
甲亢病人术前准备必不可少的药物的是
某期货公司的期末财务报表显示，公司净资产为3000万元，负债(不含客户权益)为1000万元。在计算期末净资本时，假定公司的资产调整值为500万元，负债调整为300万元，客户因可用资金为负(尚未穿仓)而应追加的保证金为100万元(按期货交易所规定的保证金
下列各项中，应作为营业费用处理的有()。
行政复议机关对受理的复议案件审查后，应在受理行政复议申请之日起()日内，或经行政复议机关负责人批准后延长()日内，依法分别作出决定维持、决定履行、决定撤销、决定变更、确认违法的复议决定。
绿色建筑回顾人类建筑发展的历史，从远古时代到工业革命之前，其外部、内部的装饰及造型，反映了人类的艺术甚至是哲学思想的历程，但就其内部的居住环境而言，它仅仅是遮风避雨的“掩蔽所”；工业革命之后，新材料用于建筑物的建造，照明、电梯及空调这些标志工业文
对下列二叉树进行前序遍历的结果为
请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include#defineM4
Englishservesasafunctionalalternativelanguageinseveralareasofpublicactivityforthemanynationsoftheworldwhich

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C语言

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个文本框，名称分别为Text1、Text2，再画两个命令按钮，名称分别为Command1、Command2，标题分别为“左”、“右”，如图3-1

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个标签（名称分别为Label1和Label2，标题分别为“身高”和“体重”）、两个文本框（名称分别为Text1和Text2，Tex

软件设计中划分模块的一个准则是

设有下列语句：x＝5Ifx＞0Theny＝1y＝5程序运行后，则下列叙述中正确的是()。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人

下列关于线性链表的叙述中，正确的是( )。

___________首次明确将计算机程序作为文学作品纳入了版权保护范围。

在新的历史条件下，党如何做到保持党同人民群众的血肉联系?

甲亢病人术前准备必不可少的药物的是

下列各项中，应作为营业费用处理的有()。

行政复议机关对受理的复议案件审查后，应在受理行政复议申请之日起()日内，或经行政复议机关负责人批准后延长()日内，依法分别作出决定维持、决定履行、决定撤销、决定变更、确认违法的复议决定。

对下列二叉树进行前序遍历的结果为

请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include#defineM4

Englishservesasafunctionalalternativelanguageinseveralareasofpublicactivityforthemanynationsoftheworldwhich

下列关于线性链表的叙述中，正确的是(　　)。