对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2009-02-15 68

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如图1所示，在某DHCP客户机上捕获了4条报文，并对第4条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig&ll命令得到的部分信息。分析表中的信息，并补全表2中空白处的信息。【3】
请根据图示网络结构回答问题。如果将172．16．17．128／25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是_________，可用的IP地址段是_____
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是（）。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。
文件IN．DAT中存放有100条10个候选人进行选举的记录，每条记录的长度均为10位，第一位表示第一个人选中的情况。第二位表示第二个人的选中情况，依次类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，全选或全不选(空选票)均为无效选票。
下面关于超文本的叙述中，不正确的是()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
关系数据库系统中所使用的数据结构是______。

随机试题

2021年4月29日，长征五号B遥二运载火箭在海南文昌航天发射场成功将中国空间站天和核心舱精准送入预定轨道。密封是空间站的关键核心技术，载人航天密封件对材料性能具有严苛要求：空间环境适应性好，能满足飞行器长期在轨密封要求；无毒无污染，不会对航天员的安全和仪
在教育和教育管理中要放到第一位的是()
根据《中华人民共和国产品质量法》的规定，中国对产品质量主要实行哪一方式的监督检查制度【】
社会意识具有复杂的结构，从其主体的角度看可分为()
不属于感染性发热的是
根据中华人民共和国住房和城乡建设部《城市规划强制性内容暂行规定》，所谓强制性内容，是指()中涉及区域协调发展、资源利用、环境保护、风景名胜资源管理、自然与文化遗产保护、公众利益和公共安全等方面的内容。
某施工单位承接了3个2．5万t级泊位海港高桩码头的施工，码头长560m，引桥长835m，前沿水深-12m，工程质量要求各分项达优良等级。问题：分项工程质量达到合格的条件是什么?
设α1，α2，α3，α4为四维非零列向量组，令A=(α1，α2，α3，α4)，AX=0的通解为X=k(0，-1，3，0)T，则A*X=0的基础解系为()．
设0＜a1＜π，an+1=sinan(n=1，2，…)．求．
A、Oneofthemanyriders.B、Animportantorganizer.C、Promoterofthisgroupeffortforfreedom.D、Achurchleader.D

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级VF

NCRE全国计算机二级

如图1所示，在某DHCP客户机上捕获了4条报文，并对第4条报文进行了解析，表2是在该客户机捕获上述报文后执行ipconfig&ll命令得到的部分信息。分析表中的信息，并补全表2中空白处的信息。【3】

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是（）。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

下面关于超文本的叙述中，不正确的是()。

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

关系数据库系统中所使用的数据结构是______。

在教育和教育管理中要放到第一位的是()

根据《中华人民共和国产品质量法》的规定，中国对产品质量主要实行哪一方式的监督检查制度【】

社会意识具有复杂的结构，从其主体的角度看可分为()

不属于感染性发热的是

根据中华人民共和国住房和城乡建设部《城市规划强制性内容暂行规定》，所谓强制性内容，是指()中涉及区域协调发展、资源利用、环境保护、风景名胜资源管理、自然与文化遗产保护、公众利益和公共安全等方面的内容。

某施工单位承接了3个2．5万t级泊位海港高桩码头的施工，码头长560m，引桥长835m，前沿水深-12m，工程质量要求各分项达优良等级。问题：分项工程质量达到合格的条件是什么?

设α1，α2，α3，α4为四维非零列向量组，令A=(α1，α2，α3，α4)，AX=0的通解为X=k(0，-1，3，0)T，则A*X=0的基础解系为()．

设0＜a1＜π，an+1=sinan(n=1，2，…)．求．

A、Oneofthemanyriders.B、Animportantorganizer.C、Promoterofthisgroupeffortforfreedom.D、Achurchleader.D