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

admin2017-04-27 38

问题对于长度为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全国计算机二级

相关试题推荐

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在SQL语句中，插入一条新记录采用的命令是
设置文本框显示内容的属性是(　　)。
SQL的SELECT语句中，"HAVING"用来筛选满足条件的(　　)。
MODIFYSTRUCTURE命令的功能是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
在VisualFoxPro中，有如下程序，函数IIF()返回值是(　　)。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN
下列函数返回类型为数值型的是(　　)。

随机试题

患者，男，54岁。胸闷、乏力、头晕4个月，活动中突发胸闷然后晕厥，3分钟后神志清醒。无外伤。假设发生三度房室传导阻滞，反复发作阿斯综合征后，冠脉造影显示，右冠状动脉中段血栓形成，血管闭塞，成功行冠脉介入治疗。目前窦性心律，有时有二度房室传导阻滞，心室率
医学人道主义的含义包括
倘若甲为文盲，书写起诉状确有困难，要求口头起诉，对此人民法院应()。人民法院可终结诉讼的情形是()。
依据《物权法》的规定，下列何种标的物设定抵押需办理抵押物登记后抵押权方才设立?
由中国节能产品认证中心发布，指产品的效率或能耗相当于或接近于国际先进水平的标志是（）。
B石化分公司双苯厂硝基苯精馏塔发生爆炸，造成8人死亡，60人受伤，直接经济损失6908万元，并引发江水污染事件。国务院事故及事件调查组认定，D石油B石化分公司双苯厂爆炸事故和江水污染事件是一起特大生产安全责任事故和特别重大水污染责任事件。(1)爆炸事故的
机电工程在同一工作面上由不同专业作业人员在不同时段进行工作，专业间存在作业面交替现象，在交接时应协调好()。
某档案室划分为4个防护区，设置组合式七氟丙烷气体灭火系统，系统施工结束后调试人员对该系统进行调试。下列有关调试的说法中，正确的是()。
Beautyhasalwaysbeenregardedassomethingpraiseworthy.Almosteveryonethinksattractivepeoplearehappierandhealthier,
18世纪的法国启蒙思想家中最为著名的有伏尔泰、______、______和以狄德罗为代表的百科全书派。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，宏替换可以从变量中替换出( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在SQL语句中，插入一条新记录采用的命令是

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

SQL的SELECT语句中，"HAVING"用来筛选满足条件的( )。

MODIFYSTRUCTURE命令的功能是( )。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

下列关于二叉树的叙述中，正确的是( )。

在VisualFoxPro中，有如下程序，函数IIF()返回值是( )。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN

下列函数返回类型为数值型的是( )。

医学人道主义的含义包括

倘若甲为文盲，书写起诉状确有困难，要求口头起诉，对此人民法院应()。人民法院可终结诉讼的情形是()。

依据《物权法》的规定，下列何种标的物设定抵押需办理抵押物登记后抵押权方才设立?

由中国节能产品认证中心发布，指产品的效率或能耗相当于或接近于国际先进水平的标志是（）。

机电工程在同一工作面上由不同专业作业人员在不同时段进行工作，专业间存在作业面交替现象，在交接时应协调好()。

某档案室划分为4个防护区，设置组合式七氟丙烷气体灭火系统，系统施工结束后调试人员对该系统进行调试。下列有关调试的说法中，正确的是()。

Beautyhasalwaysbeenregardedassomethingpraiseworthy.Almosteveryonethinksattractivepeoplearehappierandhealthier,

18世纪的法国启蒙思想家中最为著名的有伏尔泰、______、______和以狄德罗为代表的百科全书派。

在VisualFoxPro中，宏替换可以从变量中替换出(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

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

SQL的SELECT语句中，"HAVING"用来筛选满足条件的(　　)。

MODIFYSTRUCTURE命令的功能是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

在VisualFoxPro中，有如下程序，函数IIF()返回值是(　　)。*程序PRIVATEX，YSTORE"男"TOXY＝LEN(X)＋2？IIF(Y<4，"男"，"女")RETURN

下列函数返回类型为数值型的是(　　)。

18世纪的法国启蒙思想家中最为著名的有伏尔泰、、和以狄德罗为代表的百科全书派。