单项选择题用P、V操作管理临界区时,把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时,信号量的值为()。

A.k
B.k-1
C.1-k
D.-k


您可能感兴趣的试卷

你可能感兴趣的试题

3.单项选择题用户使用操作系统一般有三种方式:终端命令、作业控制语言和()。

A.宏命令
B.汇编语言
C.高级语言
D.系统调用

4.单项选择题对n个记录的文件进行起泡排序,所需要的输助存储空间为()。

A.O(1)
B.O(log2n)
C.O(n)
D.O(n2

6.单项选择题在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()

A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储,删除线性表的第900个结点
D.线性表按链接方式存储,删除指针P所指向的结点

7.单项选择题双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,下列哪一个操作序列是正确的?()

A.p↑.rlink↑.llink:=q;p↑.rlink:=q;q↑.llink:=p;q↑.rlink:=p↑.rlink;
B.p↑.llink↑.rlink:=q;p↑.llink:=q;q↑.rlink:=p;q↑.llink:=p↑.llink;
C.q↑.llink:=p;q↑.rlink:=p↑.rlink;p↑.rlink↑.llink:=q;p↑.rlink:=q;
D.q↑.rlind:=p;q↑.llink:=p↑.llink;p↑.llink↑.rlink:=q;p↑.llink:=q;

8.单项选择题栈结构不适用于下列哪一种应用?()

A.表达式求值
B.快速排序算法的实现
C.树的层次次序周游算法的实现
D.二叉树对称序周游算法的实现

9.单项选择题下列关于数据运算的叙述中,哪一条是不正确的?()

A.数据运算是数据结构的一个重要方面
B.数据运算的具体实现在数据的逻辑结构上进行
C.检索是一种常用的运算
D.插入是一种常用的运算

10.单项选择题下列关于数据的逻辑结构的叙述中,哪一条是不正确的?()

A.数据的逻辑结构是数据间关系的描述
B.数据的逻辑结构不仅反映数据间的逻辑关系,而且包括其在计算机中的存储方式
C.数据的逻辑结构分为线性结构和非线性结构
D.线性表是典型的线性结构