首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是
admin
2010-12-10
32
问题
如果进栈序列为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全国计算机二级
相关试题推荐
VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Text1文本框中，则每输入一个字母()。
在窗体上画一个名为Checkl的复选框，如果在窗体启动事件中编写语句“Checkl．Enabled=False”，则运行后复选框的状态为()。
将数据项“Student”添加到名称为List1的列表框中，并使其成为列表框第一项的语句为()。
通过语句X=InputBox("输入数据","示例","0")对变体类型的变量X输入数据，程序运行后，如果在对话框的输入区中输入数值100并按回车键，则下列叙述中正确的是
下列特征中不是面向对象方法的主要特征的是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
深度为5的完全二叉树的结点数不可能是
不能正确表示条件“两个整型变量A和B之一为0，但不能同时为0”的布尔表达式是()。
有如下的一个函数过程：Functionfn(ByValnumAsLong)DimkAsLongk=1：num=Abs(num)DoWhilenumk=k*(num
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};
随机试题
下列各项业务中，___________属于企业在特殊经济时期发生的特殊会计业务()
A．医疗机构制剂B．基本准则C．全过程D．医疗机构制剂许可证E．质量监督医疗机构配制制剂应取得省、自治区、直辖市药品监督管理局颁发的()
输液反应中发热反应的预防措施不正确的是()
黄某在中国开往俄罗斯的列车上对周某实施抢劫，被俄罗斯乘警阿尔洛甫斯基当场抓获。假设我国与俄罗斯没有签署有关管辖的协定。请问，下列哪些法院对黄某抢劫一案拥有管辖权?()
下列四个选项中，()是贝克曼梁法测试路基路面回弹弯沉的准备工作。
某房地产重新开发建设的直接成本、管理费用，投资利息分别为4000万元、180万元和350万元，销售费用、销售税费分别为销售价格的3．5％，6％，投资利润率为20％。该房地产的重置价值为()万元。
培训部门的培训职能独立于人力资源部，这是企业培训开发战略的()。
对于拷贝构造函数和赋值操作的关系，正确的是()。
下列关于数据库设计的叙述中，正确的是()。
She______fiftyorsowhenIfirstmetherattheconference.
最新回复
(
0
)
