首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,在最好情况下需进行多少次比较?请说明理由。
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问: 当n=7时,在最好情况下需进行多少次比较?请说明理由。
admin
2019-08-15
85
问题
对于n个元素组成的线性表进行快速排序时,所需进行的比较次数与这n个元素的初始排序有关。问:
当n=7时,在最好情况下需进行多少次比较?请说明理由。
选项
答案
在最好情况下,假设每次划分能得到两个长度相等的子文件,文件的长度n=2k一1,那么第一遍划分得到两个长度均为[n/2]的子文件,第二遍划分得到4个长度均为[n/4]的子文件,以此类推,总共进行k=log
2
(n+1)遍划分,各子文件的长度均为1,排序完毕。当n=7时,k=3,在最好情况下,第一遍需比较6次,第二遍分别对两个子文件(长度均为3,k=2)进行排序,备需2次,共10次即可。
解析
转载请注明原文地址:https://kaotiyun.com/show/tKCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希特勒打出民族主义的旗号而获得群众的广泛支持,主要原因是()。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:下列有关“甲骨文”的表述,不确切的是()
东汉末期的农民起义出现的新特点是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题在武王灭商和周公东征的过程中立有大功,或与周有世代同盟关系的异姓贵族也被分封去建立诸侯国家,继续为周王室效力,下列国家:①齐②鲁③燕④宋,属于异姓诸侯国的是(
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
ICMP在TCP/IP协议集中属于()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
下述哪种变化不会出现在慢性盘状红斑狼疮时
A.由药品监督管理部门责令限期改正,给予警告,并没收违法所得和违法销售的药品;逾期不改正的,责令停产,并处5万元以上10万元以下的罚款;情节严重的,取消其定点生产资格B.由药品监督管理部门责令限期改正,给予警告;逾期不改正的,责令停业,并处2万元以上5
对一个化学反应来说,下列叙述正确的是()。[2010年真题]
简述国际货物运输中装货单的主要作用。
下列不属于《巴塞尔新资本协议》规定的资本监管“三大支柱”的是()。
根据《公司法》的规定,有限责任公司发生的下列事项中,属于公司股东可以依法请求人民法院予以撤销的有()。
对于教师这一职业来说,“纸上得来终觉浅,绝知此事要躬行”。这就要求教师应该具有()能力。
wavelengthdivisionmultiplexing
1989年,时任美国国务院顾问的弗朗西斯.福山抛出了所谓的“历史终结论”,认为西方实行的自由民主制度是“人类社会形态进步的终点”和“人类最后一种的统治形式”。然而,20年来的历史告诉我们,终结的不是历史,而是西方的优越感。就在柏林墙倒塌20年后的2009年
A、Openinganofficeinthenewofficepark.B、Keepingbetterrelationswithhercompany.C、Developingfreshbusinessopportuniti
最新回复
(
0
)