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

admin2010-03-22 44

问题假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为( )。

选项 A、log₂n
B、n²
C、O(n^1.5)
D、n(n-1)/2

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若变量都已正确说明，则以下程序段的输出结果是()。a=2；b=3；printf(a＞b?”***a=％d"："＃＃＃b=％d"，a，b)；
有如下程序段intk＝10；docout＜＜’*’；while(k－－)；运行时显示字符*的个数是()。
不能作为函数重载的判断依据的是()。
下列选项中，不属于模块间耦合的是()。
设：二叉树如图所示，对该二叉树进行后序遍历的结果为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
宏命令Requery的功能是______。
某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。
要限制宏命令的操作范围，可以在创建宏时定义

随机试题

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecritics(评论家)likethenewplay?【C1】__
自身调节的特点是
谈判力量理论认为工会能够改变()从而为工会会员摄取更多的收入份额。
下列关于商业票据的说法正确的是()。
2017年国务院政府工作报告指出，稳增长的重要目的是()。
WPC
Unlesswespendmoneytospotandpreventasteroids(小行星)now,onemightcrashintoEarthanddestroylifeasweknowit,saysom
Whydoesthewomanlookworded?
Firecanhelppeopleinmanyways.Btuitcanalsobeveryharmful(有害的).Firecankeepyourhouse(41),givelightandcookfo
【T1】TheagreementisoverseenbytheCommitteeonAgriculturewhichreviewsprogressintheimplementationofcommitments,andi

最新回复(0)

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

二级Access

NCRE全国计算机二级

若变量都已正确说明，则以下程序段的输出结果是()。a=2；b=3；printf(a＞b?”***a=％d"："＃＃＃b=％d"，a，b)；

有如下程序段intk＝10；docout＜＜’’；while(k－－)；运行时显示字符的个数是()。

不能作为函数重载的判断依据的是()。

下列选项中，不属于模块间耦合的是()。

设：二叉树如图所示，对该二叉树进行后序遍历的结果为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

宏命令Requery的功能是______。

某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。

要限制宏命令的操作范围，可以在创建宏时定义

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecritics(评论家)likethenewplay?【C1】__

自身调节的特点是

谈判力量理论认为工会能够改变()从而为工会会员摄取更多的收入份额。

下列关于商业票据的说法正确的是()。

2017年国务院政府工作报告指出，稳增长的重要目的是()。

WPC

Unlesswespendmoneytospotandpreventasteroids(小行星)now,onemightcrashintoEarthanddestroylifeasweknowit,saysom

Whydoesthewomanlookworded?

Firecanhelppeopleinmanyways.Btuitcanalsobeveryharmful(有害的).Firecankeepyourhouse(41),givelightandcookfo

【T1】TheagreementisoverseenbytheCommitteeonAgriculturewhichreviewsprogressintheimplementationofcommitments,andi

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

二级Access

NCRE全国计算机二级

若变量都已正确说明，则以下程序段的输出结果是()。a=2；b=3；printf(a＞b?”***a=％d"："＃＃＃b=％d"，a，b)；

有如下程序段intk＝10；docout＜＜’*’；while(k－－)；运行时显示字符*的个数是()。

不能作为函数重载的判断依据的是()。

下列选项中，不属于模块间耦合的是()。

设：二叉树如图所示，对该二叉树进行后序遍历的结果为()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(cha*des，char*str)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des

运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。

宏命令Requery的功能是______。

某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。

要限制宏命令的操作范围，可以在创建宏时定义

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecritics(评论家)likethenewplay?【C1】__

自身调节的特点是

谈判力量理论认为工会能够改变()从而为工会会员摄取更多的收入份额。

下列关于商业票据的说法正确的是()。

2017年国务院政府工作报告指出，稳增长的重要目的是()。

WPC

Unlesswespendmoneytospotandpreventasteroids(小行星)now,onemightcrashintoEarthanddestroylifeasweknowit,saysom

Whydoesthewomanlookworded?

Firecanhelppeopleinmanyways.Btuitcanalsobeveryharmful(有害的).Firecankeepyourhouse(41),givelightandcookfo

【T1】TheagreementisoverseenbytheCommitteeonAgriculturewhichreviewsprogressintheimplementationofcommitments,andi

有如下程序段intk＝10；docout＜＜’’；while(k－－)；运行时显示字符的个数是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数convert(chades，charstr)实现的功能是：(1)如果字符串最后面有空格，则全部删除；(2)转换后的数据放到des