首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2017-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全国计算机二级分类
0
二级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
)