对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

admin2013-02-04 40

问题对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

选项

答案45

解析对于长度为n的线性表，在最坏情况下(即线性表中元素现在的顺序与目标顺序正好相反)，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列排序方法中，最坏情况下比较次数最少的是()。
下面不属于软件设计阶段任务的是
模板对类型的参数化提供了很好的支持，因此()。
Access的报表对象的数据源可以设置为______。
在宏的表达式中引用窗体控件的值可以用表达式______。
Access所设计的数据访问页是—个______。
如果要从列表中选择所需的值，而不想浏览数据表或窗体中的所有记录，或者要一次指定多个准则，即筛选条件，可使用“______”方法。
______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
若要在文本型字段执行全文搜索，查找“Access”字符串，则下列条件表达式正确的是()。

随机试题

因故退还的我国出口货物，可以免征进口关税，已征收的出口关税，应予退还。()
风为什么天地这般复杂地把风约束在中间?硬的东西把它挡住，软的东西把它牵绕。不管它怎样猛烈地吹；吹过遮天的山峰，摆脱缭绕的树林，扫过辽阔的海洋，终逃不到天地之外去。或者为此，风一辈子不能平静，和人的感情一样。也许最平静的风，还是拂拂微风。果然
患者，男，25岁。低热2周。查体：气管不偏，右侧胸部呼吸运动减弱，右下肺触觉语颤正常，叩诊呈浊音，肺泡呼吸音减低，未闻及湿啰音，左肺未见异常。(2008年第91题)根据患者的右侧胸部体征，可诊断为
A．由纤维母细胞增生形成有蒂的硬的实性块物B．肿物质软，生长缓慢，呈圆形分叶状C．肿物单发，表面覆有油脂性物质，有恶变倾向D．肿物包膜完整，与表皮不粘连，极少发生恶变E．多发生在生育年龄，肿物质硬
纯交换的完全竞争市场上有两个消费者A和B，两种商品X和y，消费者A和B的效用函数分别为U(XA，YA)=XAYA和U(XB，YB)=lnXB+αlnYB。其中，XA，YA分别为消费者A在X、Y上的消费，XB，YB同理。A和B的初始禀赋分别为(eAX，eAY
设线性方程组与方程(Ⅱ)：x1+2x2+x3=a-1有公共解，求a的值及所有公共解。
为了提高数据库性能，在销售单据表中增加“总价”字段(由表中“单价”×“数量”计算而来)，此种数据库优化方法被称为增加【11】冗余列方法。
"WelcometoU.S.A.!Majorcreditcardsaccepted!"Bythemilliontheyarecoming—nolongerthetired,thepoor,thewretch
Theprincipalpurposeofthispassageisto______.Inthepassagetheauthorisprimarilyconcernedwith______.
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse

最新回复(0)

对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

二级Access

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

下面不属于软件设计阶段任务的是

模板对类型的参数化提供了很好的支持，因此()。

Access的报表对象的数据源可以设置为______。

在宏的表达式中引用窗体控件的值可以用表达式______。

Access所设计的数据访问页是—个______。

如果要从列表中选择所需的值，而不想浏览数据表或窗体中的所有记录，或者要一次指定多个准则，即筛选条件，可使用“______”方法。

______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

若要在文本型字段执行全文搜索，查找“Access”字符串，则下列条件表达式正确的是()。

因故退还的我国出口货物，可以免征进口关税，已征收的出口关税，应予退还。()

患者，男，25岁。低热2周。查体：气管不偏，右侧胸部呼吸运动减弱，右下肺触觉语颤正常，叩诊呈浊音，肺泡呼吸音减低，未闻及湿啰音，左肺未见异常。(2008年第91题)根据患者的右侧胸部体征，可诊断为

A．由纤维母细胞增生形成有蒂的硬的实性块物B．肿物质软，生长缓慢，呈圆形分叶状C．肿物单发，表面覆有油脂性物质，有恶变倾向D．肿物包膜完整，与表皮不粘连，极少发生恶变E．多发生在生育年龄，肿物质硬

纯交换的完全竞争市场上有两个消费者A和B，两种商品X和y，消费者A和B的效用函数分别为U(XA，YA)=XAYA和U(XB，YB)=lnXB+αlnYB。其中，XA，YA分别为消费者A在X、Y上的消费，XB，YB同理。A和B的初始禀赋分别为(eAX，eAY

设线性方程组与方程(Ⅱ)：x1+2x2+x3=a-1有公共解，求a的值及所有公共解。

为了提高数据库性能，在销售单据表中增加“总价”字段(由表中“单价”×“数量”计算而来)，此种数据库优化方法被称为增加【11】冗余列方法。

"WelcometoU.S.A.!Majorcreditcardsaccepted!"Bythemilliontheyarecoming—nolongerthetired,thepoor,thewretch

Theprincipalpurposeofthispassageisto______.Inthepassagetheauthorisprimarilyconcernedwith______.

Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse

Theprincipalpurposeofthispassageisto.Inthepassagetheauthorisprimarilyconcernedwith.