对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2021-02-23 37

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗
43考生文件夹下存在一个数据库文件“samp3．mdb”，里面已经设计好表对象“tStud”、查询对象“qStud”和“tTimer”窗体对象，同时还设计出以“qStud”为数据源的报表对象“rStud”。试在此基础上按照以下要求补充报表和窗体设计。在
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计。在窗体中有一个“退出”命令按钮，名称为“CmdQuit，其功能为关闭
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：设置命令按钮bTest的单击事件属性为给定的宏对象ml。
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。设置报表“rEmp”按照“年龄”字段降序排列输出；将报表页面页
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中的“所属部门”字段；设置“年龄”字段的有效性规则为只能输入大于16的数据。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。
下列各组的排序方法中，最坏情况下比较次数相同的是
对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为（）。

随机试题

西方国家试图利用一些制度形式来缓解政治分赃制带来的负面影响，确实产生了明显的效应，其中最突出的例子就是西方国家相继普遍实行了()
进行成本费用管理时，要正确区分各种支出的性质，严格遵守成本费用开支范同，具体说是要()
患者红细胞与抗A、抗B均产生凝集，其血清中不规则抗体筛选为阴性，根据ABO血型系统的独特性质判断该患者血清中的抗体存在情况
意识大部分丧失，但角膜反射、吞咽反射等都存在的意识障碍类型是
根据合同法律制度的规定，下列情形中，应由出卖人承担标的物毁损、灭失风险的是()。
根据《会计法》和有关法规的规定,下列各项中,属于会计人员管理制度的主要包括()。
下列文献中，属于蒙古族的是()。
下列哪一组力度记号是按照由强到弱排列的()
计算机系统软件中，最基本、最核心的软件是()。
Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”和“tScore”，同时还设计出窗体对象“fStud”和了窗体对象“fScore子窗体”。请在此基础上按照以下要求补充“fStud”窗体和“fScore子窗体”子窗

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好窗体对象“fTest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计：设置命令按钮bTest的单击事件属性为给定的宏对象ml。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中的“所属部门”字段；设置“年龄”字段的有效性规则为只能输入大于16的数据。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：根据“tNorm”表的结构，判断并设置主键。

下列各组的排序方法中，最坏情况下比较次数相同的是

对话框在关闭前，不能继续执行应用程序的其他部分，这种对话框称为（）。

西方国家试图利用一些制度形式来缓解政治分赃制带来的负面影响，确实产生了明显的效应，其中最突出的例子就是西方国家相继普遍实行了()

进行成本费用管理时，要正确区分各种支出的性质，严格遵守成本费用开支范同，具体说是要()

患者红细胞与抗A、抗B均产生凝集，其血清中不规则抗体筛选为阴性，根据ABO血型系统的独特性质判断该患者血清中的抗体存在情况

意识大部分丧失，但角膜反射、吞咽反射等都存在的意识障碍类型是

根据合同法律制度的规定，下列情形中，应由出卖人承担标的物毁损、灭失风险的是()。

根据《会计法》和有关法规的规定,下列各项中,属于会计人员管理制度的主要包括()。

下列文献中，属于蒙古族的是()。

下列哪一组力度记号是按照由强到弱排列的()

计算机系统软件中，最基本、最核心的软件是()。

Directions:Usingtheinformationinthetext,completeeachsentence6-10,withawordorphrasefromthelistbelow.Foreach