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

admin2020-06-06 75

问题设表的长度为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”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。冻结表“tStud”中的“姓名”字段列。
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tstud”、“tCourse”、“tscore”、一个空表(名为“tTemp”)和一个窗体对象(名为“iTemp”)。请按以下要求完成设计。(1)创
数据库中有"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate""Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。PrivateS
ADO对象模型中可以打开并返回RecordSet对象的是(　　)。
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。将窗体标题设置为“测试窗体”。注意：不能修改窗体对象tTest中未涉及的属性；不能修改宏
利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

随机试题

为了提高定位基准的精度，在立式车床上通常采用四个以上等高块来实现平面定位。()
A．溶液型气雾剂B．乳剂型气雾剂C．喷雾剂D．混悬型气雾剂E．吸入粉雾剂二相气雾剂
A．益气固表止汗B．益气健脾，固冲摄血C．温肾暖脾，固肠止泻D．涩肠止泻，温中补虚E．益气固表，敛阴止汗
在秋冬时节采收的叶类药材是()
下列纳税人可以直接向税务机关申请领购发票的是(　　)。
由于资产负债期限结构匹配不合理而导致的金融风险是()。
某公司为了扩大规模购置新的资产，拟以每股10元的价格增发普通股100万股，发行费用率为10％，本年支付每股股利0．5元，假定股利的固定年增长率为5％，则发行新股的资本成本为()。
企业组织机构可分为()层次。
二十四节气是我国独有的农业物候历，是我国的优秀传统文化之一。寒露节气在每年公历10月8日左右。“上午忙麦茬，下午摘棉花”是民间描述寒露时节农事活动的谚语。在下列地区中，该谚语描述的农事活动场景最可能出现在（）。
已知，则()

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tSoore”、宏对象“ml’est”和窗体“fTest”。请按以下要求，完成各种操作。冻结表“tStud”中的“姓名”字段列。

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了3个关联表对象，名为“tstud”、“tCourse”、“tscore”、一个空表(名为“tTemp”)和一个窗体对象(名为“iTemp”)。请按以下要求完成设计。(1)创

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

ADO对象模型中可以打开并返回RecordSet对象的是( )。

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

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

为了提高定位基准的精度，在立式车床上通常采用四个以上等高块来实现平面定位。()

A．溶液型气雾剂B．乳剂型气雾剂C．喷雾剂D．混悬型气雾剂E．吸入粉雾剂二相气雾剂

A．益气固表止汗B．益气健脾，固冲摄血C．温肾暖脾，固肠止泻D．涩肠止泻，温中补虚E．益气固表，敛阴止汗

在秋冬时节采收的叶类药材是()

下列纳税人可以直接向税务机关申请领购发票的是( )。

由于资产负债期限结构匹配不合理而导致的金融风险是()。

某公司为了扩大规模购置新的资产，拟以每股10元的价格增发普通股100万股，发行费用率为10％，本年支付每股股利0．5元，假定股利的固定年增长率为5％，则发行新股的资本成本为()。

企业组织机构可分为()层次。

已知，则()

ADO对象模型中可以打开并返回RecordSet对象的是(　　)。

下列纳税人可以直接向税务机关申请领购发票的是(　　)。