对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2017-04-27 33

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

欲执行程序temp.prg，应该执行的命令是(　　)。
下面关于类、对象、属性和方法的叙述中，错误的是
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
在VisualFoxPro中，关于查询和视图的正确描述是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。
在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。
设置文本框显示内容的属性是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列与队列结构有关联的是

随机试题

心肺复苏
A．分叶状B．息肉状C．结节状D．囊状大肠腺瘤
场外交易市场的特征包括()。Ⅰ．挂牌标准相对较低Ⅱ．信息披露要求降低Ⅲ．交易制度通常采用逐日盯市制度Ⅳ．交易制度通常采用做市商制度
2015年初甲股份有限公司（以下简称“甲公司”）股东权益总计为45000万元，其中股本30000万元、资本公积1000万元、盈余公积9000万元、未分配利润5000万元，甲公司2015年发生的有关股东权益业务资料如下：(1)经批准，甲公司以增发股票方式募
特性指“可区分的特征”，可以有各种类别的特性，包括()。
台塑集团创始人王永庆在台湾地区是一个家喻户晓的传奇人物，他从白手创业到主持台湾地区规模最大的台塑集团，从贫无立锥之地到台湾地区首富，是经过一番努力奋斗的。王永庆在主持台塑集团后，对人才的引进尤为重视，并形成了他自己的一套招聘经。一方面，公司向社会招聘人才。
材料：广西某初中发生了一起“暴力剪发”事件：一黄姓副校长在校内空地上强行给30多名长发男生理发，并广播召集其他师生来围观。黄副校长认为，《中学生守则》规定男生不能留长发，面对那些留有非主流发型的叛逆学生，他有责任剪掉他们的长发，即使不当副校长也在
证明：方程x5＋x－1＝0只有一个正根．
执行如下语句：a：InputBox(”Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框，在对话框的输入区中显示的信息是______。
WhichofthefollowingstatementsdoesnottrulydescribeA1Castellano?

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级VF

NCRE全国计算机二级

欲执行程序temp.prg，应该执行的命令是( )。

下面关于类、对象、属性和方法的叙述中，错误的是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

在VisualFoxPro中，关于查询和视图的正确描述是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。

设置文本框显示内容的属性是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列与队列结构有关联的是

心肺复苏

A．分叶状B．息肉状C．结节状D．囊状大肠腺瘤

场外交易市场的特征包括()。Ⅰ．挂牌标准相对较低Ⅱ．信息披露要求降低Ⅲ．交易制度通常采用逐日盯市制度Ⅳ．交易制度通常采用做市商制度

特性指“可区分的特征”，可以有各种类别的特性，包括()。

证明：方程x5＋x－1＝0只有一个正根．

执行如下语句：a：InputBox(”Today","Tomorrow","Yesterday",,,"Daybeforeyesterday",5)将显示一个对话框，在对话框的输入区中显示的信息是______。

WhichofthefollowingstatementsdoesnottrulydescribeA1Castellano?

欲执行程序temp.prg，应该执行的命令是(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

在VisualFoxPro中，关系数据库管理系统所管理的关系是(　　)。

设置文本框显示内容的属性是(　　)。