在最坏情况下，冒泡排序的时间复杂度为（）。

admin2014-03-15 101

问题在最坏情况下，冒泡排序的时间复杂度为（）。

选项

答案n(n-1)/2或O(n(n-1)/2)

解析冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过 n/2遍的从前往后的扫描和n/2遍从后往前的扫描，需要的比较次数为n(n-1)/2。

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

全国高校计算机二级

相关试题推荐

2005年11月金山笔试题。编码完成下面的处理函数。函数将字符串中的字符’*’移到串的前部分，前面的非’*’字符后移，但不能改变非’*’字符的先后顺序，函数返回串中字符’*’的数量。如原始串为：ab**cd**e*12，处理后为*****abcde12，函
输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：structListNode{intm_nKey;ListNode*m_pNext;};
数据库的优化设计？
在“收件箱”中，直接把发件人为“李明”的邮件用户添加到联系人列表中。
利用任务栏的“快速启动”按钮启动“InternetExplorer浏览器”。
在控制面板中，将屏幕保护程序设置成需要输入密码。
如果只想查看当前幻灯片的播放效果，可用()。A．“幻灯片放映”菜单中的“观看放映”B．视图工具栏中的“幻灯片放映“按钮C．“视图”菜单中的“幻灯片放映视图”D．以上三种方法都可以
关于因特网，下列哪些说法是正确的?________A．因特网是一个异种网互连、覆盖全球的计算机网络系统B．因特网采用客户机/服务器模式C．能提供WWW、E-MAIL、FTP等服务D．接入因特网的常用方法有电话线接入和局域网入网两种方式
Word提供的撤消功能，可取消用户前()步的操作，达到挽救数据的目的。A．1-10B．1-20C．1-50D．1-100
请利用“外观和主题”窗口，设置屏幕保护为“字幕”，文字为“全国专业技术人员计算机应用能力考试中，请移动鼠标开始”字体为“黑体”，字号为“72”，颜色为“浅绿色”(请按题目的顺序操作)。

随机试题

甲公司主营业务是提供软件技术服务，营业税改征增值税后，其于2013年4月25日购入一个增值税税控专用设备，共计支付价款12000元，甲公司针对该项设备按照年限平均法计提折旧，折旧年限为10年，预计净残值为0。则甲公司2013年末递延收益金额为(
下列模型不属于常用的数据模型的是______。
在地震设防地区、大风地区或屋面坡度大于()时，全部瓦材应采取固定加强措施。
()是指物业管理企业在服务过程中，由于企业或企业以外的自然、社会因素所导致的应由物业管理企业承担的意外损失。
下列不属于美国仓库经营协会规定的公共仓库管理提供的服务是()。
一般资料：求助者，女性，27岁，公司职员。案例介绍：求助者不合群，经常和父母、同事、客户发生矛盾，人际关系紧张。最近又因琐事与同事发生矛盾，很生气，也为此痛苦，主动来心理咨询。下面是心理咨询师与该求助者的一段对话：心理咨询师：
下列哪一项权力不属于公安机关的侦查权?(　　)
中国行政管理的主要特征包括（）。
艺术家个人风格的形成原因有哪些?
《中华人民共和国物权法》第6条规定：“不动产物权的设立、变更、转让和消灭，应当依照法律规定登记。动产物权的设立和转让，应当依照法律规定交付。”试分析该法条，要求符合立法原意和民法理论。

最新回复(0)

在最坏情况下，冒泡排序的时间复杂度为（ ）。

全国高校计算机二级

输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下：structListNode{intm_nKey;ListNode*m_pNext;};

数据库的优化设计？

在“收件箱”中，直接把发件人为“李明”的邮件用户添加到联系人列表中。

利用任务栏的“快速启动”按钮启动“InternetExplorer浏览器”。

在控制面板中，将屏幕保护程序设置成需要输入密码。

如果只想查看当前幻灯片的播放效果，可用()。A．“幻灯片放映”菜单中的“观看放映”B．视图工具栏中的“幻灯片放映“按钮C．“视图”菜单中的“幻灯片放映视图”D．以上三种方法都可以

关于因特网，下列哪些说法是正确的?________A．因特网是一个异种网互连、覆盖全球的计算机网络系统B．因特网采用客户机/服务器模式C．能提供WWW、E-MAIL、FTP等服务D．接入因特网的常用方法有电话线接入和局域网入网两种方式

Word提供的撤消功能，可取消用户前()步的操作，达到挽救数据的目的。A．1-10B．1-20C．1-50D．1-100

请利用“外观和主题”窗口，设置屏幕保护为“字幕”，文字为“全国专业技术人员计算机应用能力考试中，请移动鼠标开始”字体为“黑体”，字号为“72”，颜色为“浅绿色”(请按题目的顺序操作)。

下列模型不属于常用的数据模型的是______。

在地震设防地区、大风地区或屋面坡度大于()时，全部瓦材应采取固定加强措施。

()是指物业管理企业在服务过程中，由于企业或企业以外的自然、社会因素所导致的应由物业管理企业承担的意外损失。

下列不属于美国仓库经营协会规定的公共仓库管理提供的服务是()。

下列哪一项权力不属于公安机关的侦查权?( )

中国行政管理的主要特征包括（）。

艺术家个人风格的形成原因有哪些?

《中华人民共和国物权法》第6条规定：“不动产物权的设立、变更、转让和消灭，应当依照法律规定登记。动产物权的设立和转让，应当依照法律规定交付。”试分析该法条，要求符合立法原意和民法理论。

在最坏情况下，冒泡排序的时间复杂度为（）。

下列哪一项权力不属于公安机关的侦查权?(　　)