数据结构 请高手指点

发布网友 发布时间：2022-03-30 07:21

我来回答

共3个回答

懂视网 时间：2022-03-30 11:42

进程从运行状态进入就绪状态的原因可能是时间片用完，就绪状态代表已经完事具备就等待分配的cpu时间了，如果时间片用完但是事情还没有处理完则进入就绪态，好在接下来能够获取时间片并且能够继续运行。

热心网友 时间：2022-03-30 08:50

2．一个栈输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列是（ D ）。
A．1 2 3 4 5
B．5 4 3 2 1
C．2 3 4 5 1
D．4 1 2 3 5
牢记一条原则:123进栈不可能的出栈形式是312，D中234进栈423出栈，错。
2．已知一颗二叉树的前序和中序序列，求该二叉树的后序序列
先序：A B C D E F G H I J
中序：C B A E F D I H J G
后序：C B F E I J H G D A
注意：递归！先找根结点，再确定左右子树。
3.8层完全二叉树至少有______128________个结点，拥有100个结点的完全二叉树的最大层数为_____7_________。
4. 设一棵完全二叉树共有700个结点，则该二叉树中有__350____个叶子结点？
9．有一数列：97 65 76 13 29 49 58 经过一趟排序后得到：
65 97 13 76 29 49 58
请问使用的是何种排序方法？（C ）。
A. 简单插入排序
B. 冒泡排序
C. 2路归并排序
D. 快速排序
6．在排序法中，从未排序序列中依次取出元素，与已排序序列中的元素作比较，将其放入已排序序列的正确位置称为（C ）。
A．选择排序
B．快速排序
C．插入排序
D．冒泡排序

热心网友 时间：2022-03-30 10:08

不懂