对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。

admin2019-05-10 19

问题对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。

选项 A、13
B、14
C、15
D、16

答案C

解析任何一个借助于“比较”进行排序的算法，在最坏情况下所需进行的比较次数至少为：ceil(10g(n!))。

转载请注明原文地址:https://jikaoti.com/ti/c5GjFFFM

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

计算机408

学硕统考专业

相关试题推荐

下列政权中，控制西域的政权是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
下列选项中，与“履亩而税”相一致的做法中不包括()。
下列选项中，控制了西域政权的是()。
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置

随机试题

100年来，不论是巨大的成就还是发展中的曲折，都是中国共产党在探索自己的发展道路过程中获得和发生的。________因为它们既是中国共产党的宝贵财富，也是中华民族贡献给全世界的智慧结晶。根据上下文的意思，填入横线处最恰当的一句是(
对于心肌梗死(MI)，下列哪种说法最正确()。
二氧化碳分压由高至低的顺序是
继发性腹膜炎的细菌感染多是
[2010年，第74题]管道长度不变，管中流动为层流，允许的水头损失不变，当直径变为原来2倍时，若不计局部损失，流量将变为原来的多少倍?()。
下列资产负债表日后事项中属于非调整事项的有()。
利率高低决定了人们持币机会成本的大小，利率越高，人们的货币需求越大。()
简述迁移的作用。
Christmasisthetimetomakethebelovedonesfeelspecial.Ahugandakisswouldprobablybemorethanenoughbutgiftsare
MoneyinAmericaMoneyisusedtobuygoodsorservicesand【1】______debts.　【1】_________InAmerica,moneysupplycon

最新回复(0)

对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。

计算机408

学硕统考专业

下列政权中，控制西域的政权是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

下列选项中，与“履亩而税”相一致的做法中不包括()。

下列选项中，控制了西域政权的是()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

在一个双链表中，在p结点之前插入q结点的操作是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

对于心肌梗死(MI)，下列哪种说法最正确()。

二氧化碳分压由高至低的顺序是

继发性腹膜炎的细菌感染多是

[2010年，第74题]管道长度不变，管中流动为层流，允许的水头损失不变，当直径变为原来2倍时，若不计局部损失，流量将变为原来的多少倍?()。

下列资产负债表日后事项中属于非调整事项的有()。

利率高低决定了人们持币机会成本的大小，利率越高，人们的货币需求越大。()

简述迁移的作用。

Christmasisthetimetomakethebelovedonesfeelspecial.Ahugandakisswouldprobablybemorethanenoughbutgiftsare

MoneyinAmericaMoneyisusedtobuygoodsorservicesand【1】debts.　【1】___InAmerica,moneysupplycon

对任意7个关键字进行排序，至少要进行( )次关键字之间的两两比较。

计算机408

学硕统考专业

下列政权中，控制西域的政权是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。

下列选项中，与“履亩而税”相一致的做法中不包括()。

下列选项中，控制了西域政权的是()。

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

对于心肌梗死(MI)，下列哪种说法最正确()。

二氧化碳分压由高至低的顺序是

继发性腹膜炎的细菌感染多是

[2010年，第74题]管道长度不变，管中流动为层流，允许的水头损失不变，当直径变为原来2倍时，若不计局部损失，流量将变为原来的多少倍?()。

下列资产负债表日后事项中属于非调整事项的有()。

利率高低决定了人们持币机会成本的大小，利率越高，人们的货币需求越大。()

简述迁移的作用。

Christmasisthetimetomakethebelovedonesfeelspecial.Ahugandakisswouldprobablybemorethanenoughbutgiftsare

MoneyinAmericaMoneyisusedtobuygoodsorservicesand【1】______debts. 【1】_________InAmerica,moneysupplycon

在一个双链表中，在p结点之前插入q结点的操作是()。

MoneyinAmericaMoneyisusedtobuygoodsorservicesand【1】debts.　【1】___InAmerica,moneysupplycon