在最坏情况下

admin2020-10-14 45

问题在最坏情况下

选项 A、快速排序的时间复杂度比冒泡排序的时间复杂度要小
B、快速排序的时间复杂度比希尔排序的时间复杂度要小
C、希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D、快速排序的时间复杂度与希尔排序的时间复杂度是一样的

答案C

解析对长度为n的线性表排序，下表为常用排序方法时间复杂度：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d1=n/2, di+1=di/2，在最坏情况下，希尔排序所需要的比较次数为O(n1.5)。快速排序与冒泡排序的时间复杂度均为O(n2)，A选项错误。快速排序比希尔排序的时间复杂度要大（O(n2)>O(n1.5))，B选项错误。希尔排序的时间复杂度比直接插入排序的时间复杂度要小（O(n1.5)O(n1.5))，D选项错误。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在最坏情况下

二级Access

NCRE全国计算机二级

在窗体设计时，要设置标签文字的显示格式应使用()。

在数据表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型可以设置为()。

要在报表的每页底部输出信息，应设置的是()。

如果要显示的记录和字段较多，并且希望可以同时浏览多条记录及方便比较相同字段，则应创建的报表类型是()。

在报表中，要计算“数学”字段的平均分，应将控件的“控件来源”属性设置为()。

从“销售”表中找出部门号为“04”的部门中，单价最高的前两条商品记录，正确的SQL命令是()。

下列关于SQL命令的叙述中，正确的是()。

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将考生文件夹下的Excel文件“Stab．xlsx”

下面对软件特点描述止确的是()。

A．清洁中段尿培养，菌落计数为B．清洁中段尿培养，菌落计数为1000个／mlC．清洁中段尿培养，菌落计数为10000个／mlD．清洁中段尿培养，菌落计数为50000个／ml链球菌引起的尿路感染，有临床诊断意义的最低菌落计数为

A．含铁血黄素B．胆红素C．脂褐素D．黑色素E．钙盐沉积心衰细胞的色素颗粒

根据《疫苗流通和预防接种管理条例》，下列疫苗中，不属于一类疫苗的是()。

建安工程费用中的城乡维护建设税，其纳税人所在地为县镇的，按营业税的(　　)征收。

在五四运动95周年之际，习近平总书记到北京大学考察，勉励青年学生“人生的扣子从一开始就要扣好”。请联系实际，谈谈你对这句话的认识。

职场杂工是指在不停地转行，更换多种职业，最后却发现自己无论在其中的哪一行都不具备优势，做过的事情犹如“杂工”。根据上述定义，下列属于职场杂工的是：

(39)以静态或动态的连接方式，为应用程序提供一组可使用的类。(40)除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构。

已知函数的调用形式：fread(buf，size，count，fp)，参数buf的含义是

在最坏情况下

二级Access

NCRE全国计算机二级

在窗体设计时，要设置标签文字的显示格式应使用()。

在数据表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型可以设置为()。

要在报表的每页底部输出信息，应设置的是()。

如果要显示的记录和字段较多，并且希望可以同时浏览多条记录及方便比较相同字段，则应创建的报表类型是()。

在报表中，要计算“数学”字段的平均分，应将控件的“控件来源”属性设置为()。

从“销售”表中找出部门号为“04”的部门中，单价最高的前两条商品记录，正确的SQL命令是()。

下列关于SQL命令的叙述中，正确的是()。

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“samp1．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。将考生文件夹下的Excel文件“Stab．xlsx”

下面对软件特点描述止确的是()。

A．清洁中段尿培养，菌落计数为B．清洁中段尿培养，菌落计数为1000个／mlC．清洁中段尿培养，菌落计数为10000个／mlD．清洁中段尿培养，菌落计数为50000个／ml链球菌引起的尿路感染，有临床诊断意义的最低菌落计数为

A．含铁血黄素B．胆红素C．脂褐素D．黑色素E．钙盐沉积心衰细胞的色素颗粒

根据《疫苗流通和预防接种管理条例》，下列疫苗中，不属于一类疫苗的是()。

建安工程费用中的城乡维护建设税，其纳税人所在地为县镇的，按营业税的( )征收。

在五四运动95周年之际，习近平总书记到北京大学考察，勉励青年学生“人生的扣子从一开始就要扣好”。请联系实际，谈谈你对这句话的认识。

职场杂工是指在不停地转行，更换多种职业，最后却发现自己无论在其中的哪一行都不具备优势，做过的事情犹如“杂工”。根据上述定义，下列属于职场杂工的是：

(39)以静态或动态的连接方式，为应用程序提供一组可使用的类。(40)除了提供可被应用程序调用的类以外，还基本实现了一个可执行的架构。

已知函数的调用形式：fread(buf，size，count，fp)，参数buf的含义是

建安工程费用中的城乡维护建设税，其纳税人所在地为县镇的，按营业税的(　　)征收。