首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-07-28
46
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://jikaoti.com/ti/5tH0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
在数据库系统中,用户所见的数据模式为
下列描述中,不符合良好程序设计风格要求的是
下列排序方法中,最坏情况下比较次数最少的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
下面代码的输出结果是vlist=list(range(5))print(vlist)
以下选项中不是Python语言的保留字的是
随机试题
A.水肿B.气鼓C.血鼓D.积聚脘腹坚满,青筋暴露,腹内积块痛如针刺,面颈赤丝血缕,其诊断为
A.百分吸光系数B.折光率C.比旋光度D.相对比移值E.比移值
混悬型滴眼剂可以不作下列哪种检查
依赖性最小的镇痛药是
商品混凝土搅拌厂,最近专供某工程的混凝土,为分析质量不稳定情况的原因,宜按()分层方法取得原始质量数据。
某外贸公司与境外贸易商以FOB价、即期信用证方式结算订立出口棉麻衬衣的一般贸易出口合同,按规定申报时应填写一式四联报送单,分别是海关留存联、海关统计联、企业留存联、出口退税专用联。()
( )属于人寿保险客户服务的特别内容。
下列各项中,在进行会计处理时最终应记入“管理费用”科目的是()。
注册会计师对内部审计人员的特定工作实施的主要审计程序包括()。
一个企业生产过程中向空气排放废气或向河流排放污水,严重污染环境却没有对此进行必要补偿,经济学上把这种现象称为生产的外部负效应。这种外部负效应主要是()的表现。
最新回复
(
0
)