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

admin2021-02-23 32

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

选项 A、Ia
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/jXSp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

打开窗体时，触发事件的顺序是()。
要在“学生表”(学号，姓名，专业，班级)删除字段“专业”和“班级”的全部内容，‘应使用的查询是
SQL查询命令的结构是：SELECT...FROM...WHERE...GROUPBY...HAVING...ORDERBY...其中，使用HAVING时必须配合使用的短语是
要限制宏命令的操作范围，可以在创建宏时定义
下列关于窗体的叙述中，正确的是()。
在SQL的SELECT语句中，用于实现选择运算的是()。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：当单击“
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：将报表“rEmp”的主体节区内“tAge”文本框控件改名为“t
在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。对表对象“员工表”操作，按照员工性别不同，为编号字段值增补前置字符：男性员工
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是

随机试题

可兴奋细胞共有的特征是产生()
既能潜阳安神，又能纳气平喘的药为(　　)
下列关于马克思主义法学关于法律本质的看法，错误的是：
某企业某年度12月31日的损益表中有利润100万元，费用250万元，则本期的收入应为()。
列举古希腊教育的特征。
"Ithinkpayingkidsfortestscoresreallyundercutsthebasicsofwhatwepreachintheclassroomaboutwhylearningisanimp
有许多国际标准可实现视频信息的压缩，其中适合于连续色调、多级灰度静止图像的压缩标准是_______。
在关系数据库中，描述全局数据逻辑结构的是()。
A、朋友B、母子C、夫妻D、姐弟C“孩子他妈”是对自己妻子的称呼，所以他们应该是夫妻关系。
A、ChildrenandTV.B、TVchildrenandtheirteachers.C、TVchildren’seducation.D、TVchildren’swork.C

最新回复(0)

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

二级Access

NCRE全国计算机二级

打开窗体时，触发事件的顺序是()。

要在“学生表”(学号，姓名，专业，班级)删除字段“专业”和“班级”的全部内容，‘应使用的查询是

SQL查询命令的结构是：SELECT...FROM...WHERE...GROUPBY...HAVING...ORDERBY...其中，使用HAVING时必须配合使用的短语是

要限制宏命令的操作范围，可以在创建宏时定义

下列关于窗体的叙述中，正确的是()。

在SQL的SELECT语句中，用于实现选择运算的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是

可兴奋细胞共有的特征是产生()

既能潜阳安神，又能纳气平喘的药为( )

下列关于马克思主义法学关于法律本质的看法，错误的是：

某企业某年度12月31日的损益表中有利润100万元，费用250万元，则本期的收入应为()。

列举古希腊教育的特征。

"Ithinkpayingkidsfortestscoresreallyundercutsthebasicsofwhatwepreachintheclassroomaboutwhylearningisanimp

有许多国际标准可实现视频信息的压缩，其中适合于连续色调、多级灰度静止图像的压缩标准是_______。

在关系数据库中，描述全局数据逻辑结构的是()。

A、朋友B、母子C、夫妻D、姐弟C“孩子他妈”是对自己妻子的称呼，所以他们应该是夫妻关系。

A、ChildrenandTV.B、TVchildrenandtheirteachers.C、TVchildren’seducation.D、TVchildren’swork.C

既能潜阳安神，又能纳气平喘的药为(　　)