首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
admin
2010-12-10
64
问题
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlogn
2
。
转载请注明原文地址:https://kaotiyun.com/show/r2Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下自定义数据类型的语句中,正确的是( )。
以下不能用Print方法输出数据的对象或窗口是
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem
有两个关系R,S如下,由关系R和S得到关系T,则所使用的操作为
设在工程中有一个标准模块,并定义了如下类型:TypeStutypeinoAsIntegerstmameAsString*20strsexAsString*2smarkAsSingle
在VB中,函数过程与子程序过程的区别之一是
某人编写如下函数来判断a是否为素数,若是,则函数返回True;否则返回False。Functionprime(aAsInteger)AsBooleanDimkAsInteger,isprimeAsBoolean
从键盘上输入一个浮点数asingle,利用字符串函数对该数进行处理后,如果输出的内容不是“非浮点数”,则对程序输出的内容分析正确的是()。asingle=InputBox("请输入一个浮点数:")str1$=Str$(asing
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下面描述中,不符合结构化程序设计风格的是
随机试题
(2011年第152题)胆汁在消化和吸收营养物质中的作用有
患儿女,胎龄34周。早产儿,家长来儿童保健门诊咨询应于何时开始给予铁剂以预防缺铁性贫血,护士回答正确的是
许某与汤某系夫妻,婚后许某精神失常。二人提出离婚,某县民政局准予离婚。许某之兄认为许某为无民事行为能力人,县民政局准予离婚行为违法,遂提起行政诉讼。县民政局向法院提交了县医院对许某作出的间歇性精神病的鉴定结论。许某之兄申请法院重新进行鉴定。下列哪些选项是正
(),建设部制定了《城市房屋拆迁估价指导意见》,使得拆迁估价问题有了参考依据。
招标的主体可以是( )。
镜泊湖、长白山天池、云南滇池从成因上分类,属于()。
铁路运输中整列运输的费用比整车运输要高些。
北京2022年冬奥会和冬残奥会主题口号是()。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:为幻灯片设置适
Whatattractscustomers?Obviouslythequalityofaproductdoes,butvisualimages【C1】______agreatdeal.Itisnotonlytheima
最新回复
(
0
)