设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

admin2020-06-06 48

问题设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

选项 A、105
B、55
C、15
D、75

答案A

解析假设线性表的长度为n，在最坏情况下，快速排序法的比较次数是n(n-1)／2。题中n=15，所以15*14／2=105。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”，其中“tA”和“tB”表中“房间号”的前两位为楼号。试按以下要求完成设计：(1)创建一个查询，查找楼号为“01”的客人记录，
可以加快排序操作的属性是
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tGrade”表中“成绩”字段的显示宽度为20。
下列关于宏和宏组的叙述中，错误的是
数据库中有"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate""Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。PrivateS
(1)有一个名为samp1．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：(2)判断并设置表“employee”的主键，同时将上面增加的“姓名”字段隐藏起来。
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是
对下列二叉树进行前序遍历的结果为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

随机试题

中国第一个资产阶级性质的政党是()
生理性贫血出现在小儿出生后
简述一般预防的方式。
依照《环境保护法》的规定，北京市政府对()项目可以制定地方环境质量标准。
工程项目的施工组织设计应符合国家的技术政策，充分考虑承包合同规定的条件、现场条件及法规条件的要求，突出()的原则。
《会计法》规定：单位会计机构负责人对本单位的会计工作和会计资料的真实性、完整性负责。()
在不考虑筹款限制的前提下，下列筹资方式中个别资本成本最高的通常是()。
某高层住宅楼业主仝部入住已经11年多了，某天，该住宅楼的物业管理公司接到了顶层2601单元业主的投诉，认为2601单元在下雨时屋顶渗漏是物业管理公司对房屋维修养护管理不当所致，要求物业管理公司负责维修并给予一定的经济赔偿。【问题】商品住宅的业
某单位共有18名员工，因缺乏科学管理，人浮于事和分配不合理的现象十分严重，工资只分高、低两类。单位中不十事的比干事的还多，干事者中工资低的人比不干事者中工资低的人还多。令人稍感欣慰的是，在不千事的人中，工资高的只占少数，另外，毕竟还有丁资不低的干事者。最近
下面关于位运算符的叙述，正确的是

最新回复(0)

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

可以加快排序操作的属性是

下列关于宏和宏组的叙述中，错误的是

数据库中有"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate""Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。PrivateS

(1)有一个名为samp1．accdb数据库。修改职工表“employee”，增加“姓名”字段。其数据类型为文本型，长度为6，并对应职工号添加其姓名，见下表：(2)判断并设置表“employee”的主键，同时将上面增加的“姓名”字段隐藏起来。

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是

对下列二叉树进行前序遍历的结果为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为

中国第一个资产阶级性质的政党是()

生理性贫血出现在小儿出生后

简述一般预防的方式。

依照《环境保护法》的规定，北京市政府对()项目可以制定地方环境质量标准。

工程项目的施工组织设计应符合国家的技术政策，充分考虑承包合同规定的条件、现场条件及法规条件的要求，突出()的原则。

《会计法》规定：单位会计机构负责人对本单位的会计工作和会计资料的真实性、完整性负责。()

在不考虑筹款限制的前提下，下列筹资方式中个别资本成本最高的通常是()。

下面关于位运算符的叙述，正确的是