首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
admin
2019-09-02
93
问题
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
选项
A、n
B、n(n一1)／2
C、n(n一1)
D、n一1
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/PJ6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
(1)用SQLINSERT语句插入元组(”p7”,“PN7”，1020)到“零件信息”表(注意：不要重复执行插入操作)，并将相应的SQL语句存储在文件one．prg中。(2)用SQLDELETE语句从“零件信息”表中删除单价小于600的所有记录，并将
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代码”和“
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
算法的有穷性是指()。
下列关于算法复杂度叙述正确的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
算法的时间复杂度是指()。
算法的空间复杂度是指()。
随机试题
计算机存储器的基本存储单位是比特。
破伤风前驱期不应有的症状是()
根据《招标投标法》的规定，招标人和中标人按照招标文件和中标人的投标文件，订立书面合同的时间要求是：
根据现行法律法规，下述不属于工伤保险实施范围单位的是()。
1927年8月7日，中共中央在上海秘密召开紧急会议，即著名的“八七会议”。()
近年来，随着互联网的高速发展，网络艺评、博客艺评、微博艺评__________。其参与人群、书写方式、传播特点、受众范围、社会影响都与传统的主流艺评__________。填入画横线部分最恰当的一项是：
政策的作用能否有效地发挥，从根本上取决于（）。
从以上资料中可以看出，2003年我国有关商品房的投诉比2002年同期增加( )从资料可以看出，2003年上半年全国各地房屋纠纷达到________多件。
下列哪些说法是正确的?()
(2014年第22题)坚持和完善社会主义初级阶段基本经济制度．必须毫不动摇巩固和发展公有制经济，必须毫不动摇鼓励、支持、引导非公有制经济发展。这是因为，公有制经济和非公有制经济都是我国
最新回复
(
0
)
