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

admin2017-06-19 43

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

选项 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全国计算机二级

相关试题推荐

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。
下面不属于按钮控件事件的是：
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F
设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。
假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。
程序流程图中带有箭头的线段表示的是(　　)。
在VisualFoxPro中，下列关于表的叙述正确的是

随机试题

A、相须B、相使C、相畏D、相恶E、相反牛半夏配乌头属
港口与航道工程的索赔程序中，()是承包商应完成的工作。
根据《工伤保险条例》规定；职工符合认定或视同工伤条件，但是出现下列情形()，不得认定为工伤或者视同工伤。
H公司是一个高成长的公司，目前每股价格为20元，每股股利为1元，股利预期增长率为6％。公司现在急需筹集资金5000万元，有以下3个备选方案：方案1：按照目前市价增发股票250万股。方案2：平价发行10年期的长期债券。目前新发行的10年期政府债券的到期收
已经十点半了，你现在必须去睡觉。
【2010．江西】个体在道德意识的支配和一定的道德情感激励下，表现出来的一系列具有道德评价意义的行为方式和习惯是()。
领导派你去参加一个“五五普法”联合调查小组，里面你的年龄最小、资质最浅．你如何尽快和大家熟悉起来?
下列与修改表结构相关的命令是(　　)。
设X为整型变量，n=14，n的地址为4000；m=6，m的地址为2000；执行语句x=&n后的结果为()。
NursingatBethIsraelHospitalproducesthebestpatientcarepossible.Ifwearetosolvethenursingshortage,hospitaladmin

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

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

下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

下列表单的哪个属性设置为真时，表单运行时将自动居中( )。

下面不属于按钮控件事件的是：

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是( )。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。

程序流程图中带有箭头的线段表示的是( )。

在VisualFoxPro中，下列关于表的叙述正确的是

A、相须B、相使C、相畏D、相恶E、相反牛半夏配乌头属

港口与航道工程的索赔程序中，()是承包商应完成的工作。

根据《工伤保险条例》规定；职工符合认定或视同工伤条件，但是出现下列情形()，不得认定为工伤或者视同工伤。

已经十点半了，你现在必须去睡觉。

【2010．江西】个体在道德意识的支配和一定的道德情感激励下，表现出来的一系列具有道德评价意义的行为方式和习惯是()。

领导派你去参加一个“五五普法”联合调查小组，里面你的年龄最小、资质最浅．你如何尽快和大家熟悉起来?

下列与修改表结构相关的命令是( )。

设X为整型变量，n=14，n的地址为4000；m=6，m的地址为2000；执行语句x=&n后的结果为()。

NursingatBethIsraelHospitalproducesthebestpatientcarepossible.Ifwearetosolvethenursingshortage,hospitaladmin

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　)。

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。

程序流程图中带有箭头的线段表示的是(　　)。

下列与修改表结构相关的命令是(　　)。