对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最坏情况下需进行多少次比较?请说明理由。

admin2019-08-15 30

问题对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：
当n=7时，在最坏情况下需进行多少次比较?请说明理由。

选项

答案在最坏情况下，若每次用来划分的记录的关键字具有最大值(或最小值)，那么只能得到左(或右) 子文件，其长度比原长度少l。因此，若原文件中的记录按关键字递减次序排列，而要求排序后按递增次序排列时，快速排序的效率与冒泡排序相同，其时间复杂度为O(n²)。所以当n=7时，最坏情况下的比较次数为21次。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最坏情况下需进行多少次比较?请说明理由。

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

卡诺莎事件

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

A．黄连、黄芩、黄柏B．黄芩、黄连、栀子C．黄芩、连翘、甘草D．黄芩、黄柏、栀子黄连解毒汤与清瘟败毒饮中均含有的药物是

下列关于整合营销的重点说法错误的是：()。

铸石管的特点是(　　)，多用于承受各种强烈磨损和强酸和碱腐蚀的地方。

信用证关于货物的描述为“bluecottonwears”，发票显示为“coloredcottonwears”是可以的。()

受害人对于损害的发生也有过错的，(　　)侵害人的民事责任。

北京市政府最近出台了一系列与残疾人相关的措施，如举办再就业培训、残疾人个人所得税减免、对残疾人制定了小额贷款和贴息的办法等。这些措施都极大地促进了残疾人的就业，保障了残疾人的()

接收110报警，突发事件和治安灾害事故的现场指挥、处置与救助工作属于()。

调查表明，使得大学生学习成绩下降的一个重要因素是：很多大学生玩网络游戏。为了提高大学生的学习成绩，学校作出决定：禁止在校园网上玩网络游戏。以下哪项最能对学校的决定进行质疑?

查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是(）。

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问： 当n=7时，在最坏情况下需进行多少次比较?请说明理由。

计算机408

学硕统考专业

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

明清时期专制主义空前加强，据此回答问题：清代在散文方面，声势最大、影响最广的是桐城派，不属于该派的是()

卡诺莎事件

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

A．黄连、黄芩、黄柏B．黄芩、黄连、栀子C．黄芩、连翘、甘草D．黄芩、黄柏、栀子黄连解毒汤与清瘟败毒饮中均含有的药物是

下列关于整合营销的重点说法错误的是：()。

铸石管的特点是( )，多用于承受各种强烈磨损和强酸和碱腐蚀的地方。

信用证关于货物的描述为“bluecottonwears”，发票显示为“coloredcottonwears”是可以的。()

受害人对于损害的发生也有过错的，( )侵害人的民事责任。

北京市政府最近出台了一系列与残疾人相关的措施，如举办再就业培训、残疾人个人所得税减免、对残疾人制定了小额贷款和贴息的办法等。这些措施都极大地促进了残疾人的就业，保障了残疾人的()

接收110报警，突发事件和治安灾害事故的现场指挥、处置与救助工作属于()。

调查表明，使得大学生学习成绩下降的一个重要因素是：很多大学生玩网络游戏。为了提高大学生的学习成绩，学校作出决定：禁止在校园网上玩网络游戏。以下哪项最能对学校的决定进行质疑?

查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是(）。

对于n个元素组成的线性表进行快速排序时，所需进行的比较次数与这n个元素的初始排序有关。问：当n=7时，在最坏情况下需进行多少次比较?请说明理由。

铸石管的特点是(　　)，多用于承受各种强烈磨损和强酸和碱腐蚀的地方。

受害人对于损害的发生也有过错的，(　　)侵害人的民事责任。