冒泡排序在最坏情况下的比较次数是

admin2017-06-19 35

问题冒泡排序在最坏情况下的比较次数是

选项 A、n(n+1)／2
B、nlog₂n
C、n(n-1)／2
D、n／2

答案C

解析对n个结点的线性表采用冒泡排序，在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n-1)／2。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。
下面设置系统菜单的命令中，错误的是：
在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令(　　)。
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
结构化程序所要求的基本结构不包括(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

随机试题

人体暴露在低浓度硫化氢环境(如50～100mL／m3)下，将()。
凝血酶原时间(PT)：男性：11～13．7秒，女性：11～14．3秒，患者结果较正常对照延长几秒以上有意义?
急诊护士经评估后，找出目前危害病人生命的护理诊断是（　　）。责任护士给予护理措施下列哪项不妥（　　）。
昆仑穴的定位是
国家对加工贸易实行按商品分类管理，将商品分为禁止类、限制类(包括限制甲类和限制乙类)、允许类，其中属于限制类的有()。
为减轻各地税务机关相互之间传递专用发票遗失信息的工作量，对发生被盗、丢失专用发票的纳税人，要求统一刊登“遗失声明”的报刊是(　　)。
采用公允价值模式对投资性房地产进行后续计量的企业，有证据表明，若企业首次取得某项投资性房地产时，其公允价值不能持续可靠取得，为了保证所有投资性房地产均采用公允价值模式计量，则企业不得取得该项投资性房地产。()
河北某白酒生产企业为增值税一般纳税人，主营白酒生产和销售、出口业务，2010年1月份和2月份的生产经营情况如下：(1)1月5日，从某种植公司购进玉米150吨，总价款30万元，取得了农产品销售发票；1月12日，从国内购进修理配件，取得防伪税控系统开具
我国制定绩效管理的四个环节是()。
某学校在分配助学金的过程中，采取学生“轮流坐庄”的方式，这一做法侵犯了学生享有()的权利。

最新回复(0)

冒泡排序在最坏情况下的比较次数是

二级VF

NCRE全国计算机二级

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

下面设置系统菜单的命令中，错误的是：

在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令( )。

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

结构化程序所要求的基本结构不包括( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

人体暴露在低浓度硫化氢环境(如50～100mL／m3)下，将()。

凝血酶原时间(PT)：男性：11～13．7秒，女性：11～14．3秒，患者结果较正常对照延长几秒以上有意义?

急诊护士经评估后，找出目前危害病人生命的护理诊断是（ ）。责任护士给予护理措施下列哪项不妥（ ）。

昆仑穴的定位是

国家对加工贸易实行按商品分类管理，将商品分为禁止类、限制类(包括限制甲类和限制乙类)、允许类，其中属于限制类的有()。

为减轻各地税务机关相互之间传递专用发票遗失信息的工作量，对发生被盗、丢失专用发票的纳税人，要求统一刊登“遗失声明”的报刊是( )。

我国制定绩效管理的四个环节是()。

某学校在分配助学金的过程中，采取学生“轮流坐庄”的方式，这一做法侵犯了学生享有()的权利。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

在VisualFoxPro中，要运行菜单文件menu1.mpr，可以使用命令(　　)。

结构化程序所要求的基本结构不包括(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

急诊护士经评估后，找出目前危害病人生命的护理诊断是（　　）。责任护士给予护理措施下列哪项不妥（　　）。

为减轻各地税务机关相互之间传递专用发票遗失信息的工作量，对发生被盗、丢失专用发票的纳税人，要求统一刊登“遗失声明”的报刊是(　　)。