搜题

【判断题】

若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。

查看正确答案

更多“若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。”相关的问题

第1题

[简答题] 假定一个存储器系统支持4体交叉存取，某程序执行过程中访问地址序列为3，9，17，2，51，37，13，4，8，41，67，10，则哪些地址访问会发生体冲突？

点击查看答案

第2题

[填空题] 待排序的序列为8，3，4，1，2，5，9，194;采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

点击查看答案

第3题

[] 待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

A、设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）。

点击查看答案

第4题

[填空题] 顺序表6，5，1，2，4，3，8，7经过一趟（1，1）归并后的结果序列为（）。

点击查看答案

第5题

[简答题] 若某计算机有5级中断，中断响应优先级为1>2>3>4>5，而中断处理优先级为1>4>5>2>3。设计各级中断处理程序的中断屏蔽位（假设1为屏蔽，0为开放）；

点击查看答案

第6题

[简答题] （1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述）。（2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。（3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。

点击查看答案

第7题

[简答题] 若某计算机有5级中断，中断响应优先级为1>2>3>4>5，而中断处理优先级为1>4>5>2>3。若在运行主程序时，同时出现第2、4级中断请求，而在处理第2级中断过程中，又同时出现1、3、5级中断请求，试画出此程序运行过程示意图。

点击查看答案

第8题

[简答题] 一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。

点击查看答案

第9题

[填空题] 已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服