当前位置: 首页 > 计算机 > 问题详情
问题

假设线性表的长度为n 则在最坏情况下 冒泡排序需要的比较次数为A.log2nB.n2C.O(n1.5)D.n(n—1)/2

假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为

A.log2n

B.n2

C.O(n1.5)

D.n(n—1)/2

发布时间:2024-05-07
参考答案

正确答案:D
解析:假设线性表的长度为n,则在最坏情况下,冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。

相关问题
  • 如果一个满足1NF关系的所有属性合起来组成一个关键字 则在函数

    如果一个满足1NF关系的所有属性合起来组成一个关键字,则在函数依赖的范围内,该关系最高满足的范式必然是 ( )。A.1NFB.2NFC.3NFD.4NF

    答案解析
  • Excel排序操作中 若想按姓名的拼音来排序 则在排序方法中应选

    Excel排序操作中,若想按姓名的拼音来排序,则在排序方法中应选择读音排序。此题为判断题(对,错)。

    答案解析
  • 结构化系统分析的方法是【】方法的基本思想和主要原则在系统分析

    结构化系统分析的方法是【 】方法的基本思想和主要原则在系统分析中的应用所形成的一系列具体方法和有关工具的总称。

    答案解析
  • 在Excel2003中 数据导入时“文件原始格式”要选中缺省值 否则

    在Excel2003中,数据导入时“文件原始格式”要选中缺省值,否则在其后生成的表格中会出现( )。A 全0B 全1C 乱码D 全

    答案解析
  • 若已定义char s[10]则在下面表达式中不表示s[1]地址的是()。

    若已定义char s[10]则在下面表达式中不表示s[1]地址的是()。 A s+1B s++C &s[0]+1D &s[1]

    答案解析
  • 若A1单元格内容为“吴人” B1单元格内容为88 要使C1单元格中得

    若A1单元格内容为“吴人”,B1单元格内容为88,要使C1单元格中得到“吴人成绩为88”,则在C1中应键入()。

    答案解析
  • 在Windows3.1环境中 欲在某应用程序中将选定文本或图形式复制到

    在Windows3 1环境中,欲在某应用程序中将选定文本或图形式复制到剪贴板,则在Edit菜单中选择()命令。A、CutB、PasteC、CopytoD、Copy

    答案解析
  • 假设在如下Excel2003的工作表中 单元格D3的值是根据C3的值决定

    假设在如下Excel2003的工作表中,单元格D3的值是根据C3的值决定的,若C3=28,100,200)B =IF(D3

    答案解析
  • 在Excel2003中 若需要利用折线图创建图表 则在Y轴上()。

    在Excel2003中,若需要利用折线图创建图表,则在Y轴上()。

    答案解析
  • 某软件公司总经理发现这个部门有些职工上班干私活。如果上述断定

    某软件公司总经理发现这个部门有些职工上班干私活。如果上述断定为真,则在以下三个断定中:Ⅰ.这个部门没有职工不上班干私活。Ⅱ.这个部门有些职工没

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5