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

admin2019-06-20 76

问题对于长度为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://www.kaotiyun.com/show/xcUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图2-107(a)所示。请编写适当的事件过程，使程序运行
(1)在考生文件夹下有一个工程文件sit3．vbp，相应的窗体文件为sit3．frm，包含了所有控件和部分程序，如图2．90所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C++、Java。②
在考生文件夹下的“sampl．accdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下
(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上
下面正确使用动态数组的是()。
下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsStringText1．T
假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是
以下说法中正确的是
软件测试用例包括()。

随机试题

下列决策方法具有“迂回探索”特点的是【】
银行对账单不属于会计凭证，因而也就不属于会计档案。()
从骨折到完全骨化称临床愈合，一般需
某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是
根据《生产过程危险和有害因素分类与代码》(GB／T13861—2009)，危险源分为()。
涵化是指不同文化的群体间发生持续的接触，从而导致原有文化发生变迁的现象。根据上述定义，下列不属于涵化的是：
为了保持汉语的纯洁性，禁止在汉语出版物上的文章中夹杂外来词汇(比如英语1，就这个现象谈下你的看法。(2011年2月24日下午国家部、办、委、局面试真题)
由美国次贷危机引发的2008年国际金融危机是自20世纪30年代大萧条以来最为严重的全球性经济危机，它迅速从局部发展到全球。从发达国家传导到新兴市场国家，从金融领域扩散到实体经济领域，造成了一系列灾难性后果。在这场危机的影响下，西方国家在经济生活、政治生活和
在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃
FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图2-107(a)所示。请编写适当的事件过程，使程序运行

(1)在考生文件夹下有一个工程文件sit3．vbp，相应的窗体文件为sit3．frm，包含了所有控件和部分程序，如图2．90所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C++、Java。②

(1)有一个名为samp1．accdb的数据库。试修改职工表“employee”的结构，在“职工号”字段后增加“姓名”字段，其数据类型为文本型，长度为6，并对应职工号添加其姓名，见表2．6。(2)判断并设置表“employee”的主键，刚时将上

下面正确使用动态数组的是()。

下面的程序执行时，将把当前目录下的顺序文件smtext1．txt的内容读入内存，并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsStringText1．T

假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是

以下说法中正确的是

软件测试用例包括()。

下列决策方法具有“迂回探索”特点的是【】

银行对账单不属于会计凭证，因而也就不属于会计档案。()

从骨折到完全骨化称临床愈合，一般需

某成年男性出现疲倦，体重下降，机体免疫力下降，伴有伤口愈合不良，营养性水肿。血常规检查Hb＜130g/L，血浆蛋白低于正常。此时最适宜采取的膳食措施是

根据《生产过程危险和有害因素分类与代码》(GB／T13861—2009)，危险源分为()。

涵化是指不同文化的群体间发生持续的接触，从而导致原有文化发生变迁的现象。根据上述定义，下列不属于涵化的是：

为了保持汉语的纯洁性，禁止在汉语出版物上的文章中夹杂外来词汇(比如英语1，就这个现象谈下你的看法。(2011年2月24日下午国家部、办、委、局面试真题)

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】声明科学是中国发展的机遇新华网北京10月28日电在可预见的未来，信息技术和声明科学将是世界科技中最活跃

FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela