快速排序是利用哪类算法实现的。
2024-08-07
若一个有向图中的顶点不能排成一个拓扑序列,则可断定有向图。
2024-08-07
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为。
2024-08-07
下列四种排序中,的空间复杂度最大。
2024-08-07
设循环队列中数组的下标为0 N-1, 已知其队头指针f(f指向队首元素的前一位置)和队中元素个数n, 则队尾指针r(r指向队尾元素的位置)为。
2024-08-07
下列选项中,不属于操作系统管理的资源是。
2024-08-07
下列选项中,必须在CPU内核态下运行的软件是。
2024-08-07
系统程序(system programs) 为程序的开发和执行提供了方便的环境,有时也被称为系统实用程序(system utilities) 。它不包括。
2024-08-07
用高级语言编程时,同属于一个进程的两个线程不可以共享的是。
2024-08-07
下列有关进程的选项中,错误的是。
2024-08-07
进程P1, P2, P3已经达到就绪队列,他们的执行时间分别是10, 8, 6,若使用短作业优先的进程调度算法,则平均等待时间为。
2024-08-07
在避免死锁的银行家算法中,操作系统不必记录的信息是。
2024-08-07