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

admin2017-11-29 48

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

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

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”“姓名”等信息，“借阅”表含有“借阅编号”“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是()。
下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元，如果每年的折旧率为3％，多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0．03DOp=p*(1一x)
下列不属于Access2010的控件是
教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT
子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
深度为5的完全二叉树的节点数不可能是()。
利用函数判断当日是星期几的正确表达式是(要求：周一输出数字l、……、周日为数字7)()。
在输入学生所属学院时，要求学院名称必须以汉字"学院"结束（例如：自动化学院，机械学院），要保证输入数据的正确性，应定义字段的属性是

随机试题

在临床使用中需要进行血药浓度监测，并据此调整剂量，以达到用药安全、有效目的的抗菌药物是
脑出血最常见的病因是()。
有关窦性P波的描述，下列哪项是错的
下列各项，可闻及心尖部舒张中晚期隆隆样杂音的是
关于劳动合同解除的规定，下列情形中，()属于劳动者提前通知后，即可单方面解除劳动合同。
任免和聘用干部的公文文种为()。
下列适用我国《产品质量法》规定的产品是()。
下列选项中，能够引起随意注意的是()
阅读下面的程序段：forI=1to3forj=Ito1fork=jto3a=a+1nextknextjnextI执行上面的三重循环后，a的值为【】。
ImaginationThedecayofsenseinmenwakingisnotthedecayofthemotionmadeinsense,butanobscuringofitinsuchman

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元，如果每年的折旧率为3％，多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0．03DOp=p*(1一x)

下列不属于Access2010的控件是

教师管理数据库有数据表"teacher"，包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是：通过窗体向teacher表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为：tNo、tName、tSex和tT

子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.RecordsetDimf

“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

深度为5的完全二叉树的节点数不可能是()。

利用函数判断当日是星期几的正确表达式是(要求：周一输出数字l、……、周日为数字7)()。

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

在临床使用中需要进行血药浓度监测，并据此调整剂量，以达到用药安全、有效目的的抗菌药物是

脑出血最常见的病因是()。

有关窦性P波的描述，下列哪项是错的

下列各项，可闻及心尖部舒张中晚期隆隆样杂音的是

关于劳动合同解除的规定，下列情形中，()属于劳动者提前通知后，即可单方面解除劳动合同。

任免和聘用干部的公文文种为()。

下列适用我国《产品质量法》规定的产品是()。

下列选项中，能够引起随意注意的是()

阅读下面的程序段：forI=1to3forj=Ito1fork=jto3a=a+1nextknextjnextI执行上面的三重循环后，a的值为【】。

ImaginationThedecayofsenseinmenwakingisnotthedecayofthemotionmadeinsense,butanobscuringofitinsuchman