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

admin2010-12-10 37

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于菜单项的描述中，错误的是
设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。
假定窗体上有一个标签，名为Label1，为了使该标签透明并且没有边框，则正确的属性设置为()。
在程序运行时，下面的叙述中正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
下面()不是VB的文件系统控件。
结构化程序设计中，下面对goto语句使用描述正确的是
有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：num=Abs(num)DoWhilenumk=k*(num
有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnode*next;　　}*p,*q,*r;　　　　现要将q和r所指结点的先后

随机试题

流行性感冒可表现为
下列关于年轻恒牙牙髓修复特点的叙述中，错误的是
已知——无梁楼板，柱网尺寸为5.5m×5.5m，板厚为160mm，中柱截面尺寸为400mm×400mm；混凝土强度等级为C30，在距柱边565mm处开有-700mm×500mm的孔洞如下图，as=25mm。
开采下列()矿产资源的，由国务院地质矿产主管部门审批，并颁发采矿许可证。
根据经济法调整领域的不同，还可以将经济法主体分为宏观调控法主体和市场规制法主体，这些主体的地位都是平等的。()
已知某普通股的β值为1．2，无风险报酬率为6％，市场组合的必要报酬率为10％，该普通股目前的市价为10元／股，预计第一期的现金股利为0．8元，不考虑筹资费用，假设根据资本资产定价模型和股利增长模型计算得出的普通股成本相等，则该普通股股利的年增长率为(
课外活动制定计划的基本要求是具有________、________和________。
根据以下资料。回答下列小题。假设2001--2005年间，该县GDP逐年稳定增长且每年增幅相同，那么2004年该县GDP约比2001年增长了()。
关于科学革命的讨论______于十七世纪。不过，其时革命尚在______地展开，相关讨论的焦点集中在科学的本性，而未有所谓“科学革命史”的理解。到十九世纪，现代科学的基本模式逐渐定型，一些学者便回到现代科学的源头做起了编史和整理工作。　　依次填入划横线部
从操作系统的功能来看，操作系统可以分为多种类型，例如：　　　　①单用户多任务操作系统　　　　②分时操作系统　　　　③实时操作系统　　　　④网络操作系统Windows　98操作系统是一个(　　　)操作系统。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于菜单项的描述中，错误的是

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。

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

在程序运行时，下面的叙述中正确的是()。

下列特征中不是面向对象方法的主要特征的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

下面()不是VB的文件系统控件。

结构化程序设计中，下面对goto语句使用描述正确的是

有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：num=Abs(num)DoWhilenumk=k*(num

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后

流行性感冒可表现为

下列关于年轻恒牙牙髓修复特点的叙述中，错误的是

已知——无梁楼板，柱网尺寸为5.5m×5.5m，板厚为160mm，中柱截面尺寸为400mm×400mm；混凝土强度等级为C30，在距柱边565mm处开有-700mm×500mm的孔洞如下图，as=25mm。

开采下列()矿产资源的，由国务院地质矿产主管部门审批，并颁发采矿许可证。

根据经济法调整领域的不同，还可以将经济法主体分为宏观调控法主体和市场规制法主体，这些主体的地位都是平等的。()

课外活动制定计划的基本要求是具有、和。

根据以下资料。回答下列小题。假设2001--2005年间，该县GDP逐年稳定增长且每年增幅相同，那么2004年该县GDP约比2001年增长了()。

从操作系统的功能来看，操作系统可以分为多种类型，例如：　　　　①单用户多任务操作系统　　　　②分时操作系统　　　　③实时操作系统　　　　④网络操作系统Windows　98操作系统是一个(　　　)操作系统。

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

二级C语言

NCRE全国计算机二级

下列关于菜单项的描述中，错误的是

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。

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

在程序运行时，下面的叙述中正确的是()。

下列特征中不是面向对象方法的主要特征的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

下面()不是VB的文件系统控件。

结构化程序设计中，下面对goto语句使用描述正确的是

有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：num=Abs(num)DoWhilenumk=k*(num

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。 structnode {intdata; structnode*next; }*p,*q,*r; 现要将q和r所指结点的先后

流行性感冒可表现为

下列关于年轻恒牙牙髓修复特点的叙述中，错误的是

已知——无梁楼板，柱网尺寸为5.5m×5.5m，板厚为160mm，中柱截面尺寸为400mm×400mm；混凝土强度等级为C30，在距柱边565mm处开有-700mm×500mm的孔洞如下图，as=25mm。

开采下列()矿产资源的，由国务院地质矿产主管部门审批，并颁发采矿许可证。

根据经济法调整领域的不同，还可以将经济法主体分为宏观调控法主体和市场规制法主体，这些主体的地位都是平等的。()

课外活动制定计划的基本要求是具有________、________和________。

根据以下资料。回答下列小题。假设2001--2005年间，该县GDP逐年稳定增长且每年增幅相同，那么2004年该县GDP约比2001年增长了()。

从操作系统的功能来看，操作系统可以分为多种类型，例如： ①单用户多任务操作系统 ②分时操作系统 ③实时操作系统 ④网络操作系统Windows 98操作系统是一个( )操作系统。

有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向一个链表中的三个连续结点。　　structnode　　{intdata;　　　structnodenext;　　}p,q,r;　　　　现要将q和r所指结点的先后

课外活动制定计划的基本要求是具有、和。

从操作系统的功能来看，操作系统可以分为多种类型，例如：　　　　①单用户多任务操作系统　　　　②分时操作系统　　　　③实时操作系统　　　　④网络操作系统Windows　98操作系统是一个(　　　)操作系统。