如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

admin2010-12-10 62

问题如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlogn₂。

转载请注明原文地址:https://kaotiyun.com/show/r2Pp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("输入数据"))　　Text1＝
设通用对话框的名称为CommonDialog1，执行语句CommonDialog1.Action=3，则打开的对话框是
假定窗体上有一个标签，名为Label1，为了使该标签透明并且没有边框，则正确的属性设置为()。
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem
在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()　　Dimarr　　DimStartAsInteger，FinishAsInteger　　DimSu
软件设计中模块划分应遵循的准则是
编写如下程序：PrivateSubCommand1_Click()　　Dimstr1AsString，str2AsString　　str1＝InputBox("输入一个字符串")　　subfstr1，str2　　Prints
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a—bWendfun=aEndFu
表达式Abs(-5)+Len(“ABCDE”)的值是()。

随机试题

(2008年)孙某的狗曾咬伤过邻居钱某的小孙子，钱某为此一直耿耿于怀。一天，钱某趁孙某不备，将孙某的狗毒死。孙某掌握了钱某投毒的证据之后，起诉到法院，法院判决钱某赔偿孙某600元钱。对此，下列哪一选项是正确的?()
水污染综合整治的核心问题,在考虑工业废水和生活污水的取向时,应从以下几方面分析:废水资源化的可行性,主要是从城市的性质,城市的水文、地理、气象条件、城市的经济社会条件以及城市所处的流域条件和环境要求等,综合分析废水资源化的问题;合理利用水环境容量消除污染的
下列选项中，不属于对体力劳动强度的分级标准的是()。
教师必须具备终身学习的意识与能力，在教学过程中充当学生学习的引导者。
Cardriversmust______(遵守)therulesofdriving．
公共行政中的有效性是指强调管理的实际结果与()之间的吻合程度。
课程与教学是同一回事情。
设某种器件使用寿命(单位：小时)服从参数为λ的指数分布，其平均使用寿命为20小时，在使用中当一个器件损坏后立即更换另一个新的器件，如此连续下去，已知每个器件进价为a元，试求在年计划中应为此器件做多少预算，才可以有95％的把握保证一年够用(假定一年按2000
某保险公司接受了10000辆电动自行车的保险，每辆车每年的保费为12元．若车丢失，则赔偿车主1000元．假设车的丢失率为0．006，对于此项业务，试利用中心极限定理，求保险公司：一年获利润不少于40000元的概率β；
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书

最新回复(0)

如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click() DimxAsInteger x＝Val(InputBox("输入数据")) Text1＝

设通用对话框的名称为CommonDialog1，执行语句CommonDialog1.Action=3，则打开的对话框是

假定窗体上有一个标签，名为Label1，为了使该标签透明并且没有边框，则正确的属性设置为()。

若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click() Dimarr DimStartAsInteger，FinishAsInteger DimSu

软件设计中模块划分应遵循的准则是

编写如下程序：PrivateSubCommand1_Click() Dimstr1AsString，str2AsString str1＝InputBox("输入一个字符串") subfstr1，str2 Prints

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea>ba=a—bWendfun=aEndFu

表达式Abs(-5)+Len(“ABCDE”)的值是()。

(2008年)孙某的狗曾咬伤过邻居钱某的小孙子，钱某为此一直耿耿于怀。一天，钱某趁孙某不备，将孙某的狗毒死。孙某掌握了钱某投毒的证据之后，起诉到法院，法院判决钱某赔偿孙某600元钱。对此，下列哪一选项是正确的?()

下列选项中，不属于对体力劳动强度的分级标准的是()。

教师必须具备终身学习的意识与能力，在教学过程中充当学生学习的引导者。

Cardriversmust______(遵守)therulesofdriving．

公共行政中的有效性是指强调管理的实际结果与()之间的吻合程度。

课程与教学是同一回事情。

某保险公司接受了10000辆电动自行车的保险，每辆车每年的保费为12元．若车丢失，则赔偿车主1000元．假设车的丢失率为0．006，对于此项业务，试利用中心极限定理，求保险公司：一年获利润不少于40000元的概率β；

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框。编写如下程序：PrivateSubCommand1_Click()　　DimxAsInteger　　x＝Val(InputBox("输入数据"))　　Text1＝

在窗体上画一个名称为Text1的文本框，并编写如下程序：OptionBase1PrivateSubForm_Click()　　Dimarr　　DimStartAsInteger，FinishAsInteger　　DimSu

编写如下程序：PrivateSubCommand1_Click()　　Dimstr1AsString，str2AsString　　str1＝InputBox("输入一个字符串")　　subfstr1，str2　　Prints