首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-12-10
33
问题
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlogn
2
。
转载请注明原文地址:https://jikaoti.com/ti/V8B0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名为Text1的文本框和一个名为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegerFori=0To50i
下面的程序是利用公式：π＝4－4/3＋4/5－4/7＋4/9－4/11＋…计算机π的近似值PvivateSubCommand1_Click() DimPIAsDouble，xAsDouble，kAsLong，signAsI
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
能够将组合框Combo1中最后一个数据项删除的语句为( )。
(1)在名称为FOrml的窗体上画一个名称为L1的标签，标题为“口令”；画两个文本框，名称分别为Text1、Text2，都没有初始内容；再画三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”，在开始运行时，向Tex
算法的有穷性是指( )。
为了清除列表框中指定的项目，应使用的方法是()。
在VB中，函数过程与子程序过程的区别之一是
算法的空间复杂度是指
下面描述中，不符合结构化程序设计风格的是
随机试题
A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是
有关靶向治疗描述错误的是
从事模板支架、脚手架搭设和拆除的施工队伍应符合()等项要求。
在上网定价发行方式中，投资者应在申购委托前把申购款全额存人( )指定的账户。
个人汽车贷款人受理借款人贷款申请后，应履行尽职调查职责，调查借款申请人的()。
将本身没有逻辑意义的材料人为地赋予某些意义，以便于记忆，也是一种形式的有意义学习。()
根据以下资料，回答问题。2013年1～2月份工业企业利润比去年同期增加1039亿元，主要是以下六个行业拉动：一是电力行业，实现利润460亿元，比去年同期增长1．5倍，拉动规模以上企业利润增长4．6个百分点。二是石油加工行业，去年同期亏损
设
某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6．192．168．0．254，缺省网关的地址为192．168．0．1。网络中某客户机从服务器获取IP地址后，在客户机上执行pingwww．bupt．edu．cn命
有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*S){s＝(int*)malloc(sizeof(int))；*S＝*p1＋*(p2＋＋)；}main(){inta[2]＝{1，2}，b[
最新回复
(
0
)
