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

admin2019-06-20 35

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n ＜sup＞1.5＜/sup＞)；堆排序所需要的比较次数为O(nlog＜sub＞2＜/sub＞n)。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体外观如图2．5(a)所示。三个命令按钮的名称分别为Command1、Command2和Command3，标题分别为“读取数据”、“首字母大写”和“存盘”。程序运行后，如果单
请根据以下各小题的要求设计VisualBasic应川程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Frame1、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Cheek1、Cheek2、Check3，其标题分别
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“m1”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。请在此基础上按照以下要求补充窗体设计。(1)在窗体
在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客
假定有如下的Sub过程：SubS(xAsSingle，yAsSingle)t=x：x=t／yy=tModYEndSub在窗体上画一个命令按钮，然后编写如下事件过程：PrivmeSubCommand1Click()Dim
下列关于控件焦点的叙述中正确的是()。
为了验证一个正整数n(n＞3)是否为素数，最直观的方法是，看在2～n／2范围内能否找到一个整数m将n整除，若m存在，则n不是素数；若找不到m，则n为素数。在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有1个名称为Text1的文本框。请根据上面的算法
在考生文件夹下有一个工程文件sjt5．vbp。程序功能为：在文本框Text1中输入一个正整数N后，单击“计算”按钮，则计算11+22+33+…+NN，并将计算结果显示在Text2中。程序中的函数f可以计算。mm的值。在给出的窗体文件中已经有了全部控件，但
以下关于框架的叙述中，错误的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Frame1、标题为“目的地"的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别

随机试题

神经根型颈椎病的症状包括
影响商品流通渠道的决定因素有()
此电脑租赁公司的广告属于()。学生李名、姜远的诉讼请求()。
[2016年真题]在砂土地层中施工泥浆护壁成孔灌注桩，桩径1．8米，桩长52米，应优先考虑采用()。
管理跨度的大小直接取决于这一级管理人员()。
商品流通企业最高层次的战略是()。
财政政策乘数包括()。
根据我同《宪法》的规定，我国的根本政治制度是()。
英法百年战争开始和结束的年代是()。
在计算机的硬件技术中，构成存储器的最小单位是________。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．frm。窗体外观如图2．5(a)所示。三个命令按钮的名称分别为Command1、Command2和Command3，标题分别为“读取数据”、“首字母大写”和“存盘”。程序运行后，如果单

请根据以下各小题的要求设计VisualBasic应川程序(包括界面和代码)。(1)在名称为Forml的窗体上画一个名称为Frame1、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Cheek1、Cheek2、Check3，其标题分别

考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和宏对象“m1”，同时还有以“tEmployee”为数据源的窗体对象“fEmployee”。请在此基础上按照以下要求补充窗体设计。(1)在窗体

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客

假定有如下的Sub过程：SubS(xAsSingle，yAsSingle)t=x：x=t／yy=tModYEndSub在窗体上画一个命令按钮，然后编写如下事件过程：PrivmeSubCommand1Click()Dim

下列关于控件焦点的叙述中正确的是()。

以下关于框架的叙述中，错误的是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Frame1、标题为“目的地"的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别

神经根型颈椎病的症状包括

影响商品流通渠道的决定因素有()

此电脑租赁公司的广告属于()。学生李名、姜远的诉讼请求()。

[2016年真题]在砂土地层中施工泥浆护壁成孔灌注桩，桩径1．8米，桩长52米，应优先考虑采用()。

管理跨度的大小直接取决于这一级管理人员()。

商品流通企业最高层次的战略是()。

财政政策乘数包括()。

根据我同《宪法》的规定，我国的根本政治制度是()。

英法百年战争开始和结束的年代是()。

在计算机的硬件技术中，构成存储器的最小单位是________。