就绪队列中有 5 个进程 P1、P2、P3、P4 和 P5，它们的优先数和需要的处理机时间如下表所示。

进程处理器时间优先数

P1 P2 P3 P4 P5

8 1 2 1 5

3 1 5 4 2

假设优先数小的优先级高，忽略进程调度和切换所花费的时间。采用“不可抢占式最高优先级”调度算法，进程执行的次序是

在程序状态字 PSW 中设置了一位，用于控制用户程序只能执行非特权指令，这一位是

下列关于分时系统和实时系统的叙述中，不正确的是

下列排序方法中， ()方法的总的关键码比较次数与记录的初始排列状态无关。

下列( )关键码序列不符合堆的定义

设散列表的地址空间为0 到 10，散列函数为 h(k)=k mod 11 ，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的 负载因子 a 约为

下列关于树和二叉树的叙述中，不正确的是( )。

Ⅰ.树和二叉树都属于树形结构

Ⅱ.树是结点的有限集合，这个集合不能为空集

Ⅲ.二叉树是结点的有限集合，这个集合不能为空集

Ⅳ.二叉树是树的特殊情况，即每个结点的子树个数都不超过2 的情况

Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树

下列关于栈和队列的叙述中，正确的是( )。

Ⅰ.栈和队列都是线性表

Ⅱ.栈和队列都不能为空

Ⅲ.栈和队列都能应用于递归过程实现

Ⅳ.栈的操作原则是后进先出，而队列的操作原则是先进先出

Ⅴ.栈采用顺序方式存储，而队列采用链接方式存储

下列与算法有关的叙述中，不正确的是

下列关于顺序存储结构的叙述中，不正确的是