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

admin2014-03-21 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/qdop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

己知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
常采用的两种存储结构是()。
使用SQL语句实现将一条新的记录插入“学生”表中：INSERT______学生(学号,姓名)VALUES("9801","李峰")
有下列SQL语句：SELECT班级名称,姓名FROM班级,学生;WHERE班级.班级号=学生.班级号;AND年龄＞=20AND性别="男";ORDERBY班级名称DESC执行该语句后，查询结果中共有几条记录，且第一条记录的学生
最简单的交换排序方法是(　　)。
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
用链表表示线性表的优点是______。
有下列二叉树，对此二叉树前序遍历的结果为(　　)。

随机试题

No．7信令系统的消息传递部分的功能是在对应的两个用户部分之间可靠传送()
青霉素G难以杀灭的细菌是
A．切段或纵剖为块，晒干，撞去粗皮B．晒干或烘干C．晒干，撞去须根D．晒至半干，反复搓揉3～4次，再晒干E．削去粗皮，炕干
用热力或其他适宜方法将物质中的微生物杀灭或除去的方法是以创造洁净空气为主要目的空气调节措施是
甲、乙公司约定，由丙公司每月代乙公司向甲公司偿还债务50万元，期限2年。丙公司履行5个月后，以自己并不对甲公司负有债务为由拒绝继续履行。甲公司遂向法院起诉，要求乙公司、丙公司承担违约责任。人民法院应()。
仅考虑风险承受能力，下列投资决策适宜的有()。Ⅰ．小王准备1年后出国留学，将其全部积蓄投资于期货市场Ⅱ．小张准备6个月后购房，将其首付款用于购买银行的6个月保本型理财产品Ⅲ．小李准备在3个月内购车，将其购车资金投资于货币市场基金Ⅳ．老刘已经
中国证监会对基金机构的检查内容不包括()。
长江公司于2×19年1月1日以银行存款3100万元取得大海公司30％的有表决权股份，能够对大海公司施加重大影响，当日大海公司可辨认净资产的公允价值是11000万元。　2×19年1月1日，大海公司除一项管理用固定资产的公允价值与其账面价值不同外，其他资产和
婴儿思维的主要特点是()。
()的快慢主要取决于反应时的长短(兴奋通过反射弧的时间)、中枢神经系统的机能状态和运动条件反射的巩固程度等。

最新回复(0)

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

二级VF

NCRE全国计算机二级

己知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

常采用的两种存储结构是()。

使用SQL语句实现将一条新的记录插入“学生”表中：INSERT______学生(学号,姓名)VALUES("9801","李峰")

有下列SQL语句：SELECT班级名称,姓名FROM班级,学生;WHERE班级.班级号=学生.班级号;AND年龄＞=20AND性别="男";ORDERBY班级名称DESC执行该语句后，查询结果中共有几条记录，且第一条记录的学生

最简单的交换排序方法是( )。

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

用链表表示线性表的优点是______。

有下列二叉树，对此二叉树前序遍历的结果为( )。

No．7信令系统的消息传递部分的功能是在对应的两个用户部分之间可靠传送()

青霉素G难以杀灭的细菌是

A．切段或纵剖为块，晒干，撞去粗皮B．晒干或烘干C．晒干，撞去须根D．晒至半干，反复搓揉3～4次，再晒干E．削去粗皮，炕干

用热力或其他适宜方法将物质中的微生物杀灭或除去的方法是以创造洁净空气为主要目的空气调节措施是

甲、乙公司约定，由丙公司每月代乙公司向甲公司偿还债务50万元，期限2年。丙公司履行5个月后，以自己并不对甲公司负有债务为由拒绝继续履行。甲公司遂向法院起诉，要求乙公司、丙公司承担违约责任。人民法院应()。

中国证监会对基金机构的检查内容不包括()。

婴儿思维的主要特点是()。

()的快慢主要取决于反应时的长短(兴奋通过反射弧的时间)、中枢神经系统的机能状态和运动条件反射的巩固程度等。

最简单的交换排序方法是(　　)。

有下列二叉树，对此二叉树前序遍历的结果为(　　)。