首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
admin
2019-05-23
38
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/JuL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Word2003的编辑状态下,若要给文档加入“页眉和页脚”,则应该选择菜单栏中的(1)______;若需要输入数据:210时,可以使用菜单栏(2)____下的“对象”进行数学公式编辑,也可以使用菜单栏(3)_____下的“字体”进行上标的
某计算机有4MB的内存,并按字节编址,为了能存取其中的内容,地址寄存器至少需要(1)_____位。平时,程序员所使用的地址为(2)_____。(1)_____A.12B.16C.20D.22
在IPv6中,地址被扩充为128位,并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法,以下地址中属于IPv4地址的是______。A.0000:0000:0000:0000:0000:FFFF:1234:1180B.0000:0000
SMTP服务利用(32)连接传送数据,而SNMP使用的传输层协议是(33)。(32)
IPv6协议是为下一代互联网而设计的互联网协议,其地址长度为______。A.128B.32C.64D.256
一般地,可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。
Excel规定可以使用的运算符中,没有提供(15)运算符。
阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是:将线性表A的第i个元素移到表尾。若移动成功,则返回0,否则返回-1。线性表A采用带头结点的单
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
软件开发的螺旋模型综合了瀑布模型和演化模型的优点,还增加了(6)。采用螺旋模型时,软件开发沿着螺线自内向外旋转,每转一圈都要对(7)进行识别和分析,并采取相应的对策。螺旋线第一圈的开始点可能是一个(8)。从第二圈开始,一个新产品开发项目开始了,新产品的演化
随机试题
如何使环境条件满足规程、规范的要求?
可阻断N型胆碱能受体的物质是()(2006年)
患者,女,尿中时夹砂石,小便艰涩,尿道窘迫疼痛,少腹拘急,尿中带血,舌红,苔薄黄,脉弦,属于()
下列关于博弈的说法,错误的是()。
明朝“折中书省之政归六部”。六部所掌主要是()。
A.brandB.aswellasC.wantedPhrases:A.【T7】______playingmusicandvideosB.Asthe【T8】______grewC.whatisthemost【T9】__
在数据库应用系统的需求分析阶段,设有如下工作:Ⅰ.分析与描述目标系统需要完成的功能Ⅱ.分析与描述目标系统对响应时间、存储容量的要求Ⅲ.分析与描述目标系统涉及的数据范围、数据的属性特征及数据之间的关系Ⅳ.分析与描述每项功能活动需要的输
一个功能完备的计算机网络需要指定一套复杂的协议集。对于复杂的计算机网络协议来说,最好的组织方式是()。
Onlyrecentlyhasbiologybeguntoseeitselfasaninformationtechnology.Anorganism’sphysiologyandbehavioraredictatedl
He(regard)________asagreatwriterbyFrenchpeople.
最新回复
(
0
)