2023-2024 国家电网招聘之电网计算机高频考点知识梳理
8、设循环队列的存储空间为 Q(1:30),初始状态 front=rear=30,先经过一系列入队和退队运算后,
front=10,rear=10,则循环队列中的元素个数为( )。
A.30
B.0
C.29
D.0 或 30
【答案】 D
9、数据序列{8,9,10,4,5,6,20,1,2}只能是()算法的两趟排序后的结果。
A.直接选择排序
B.冒泡排序
C.直接插入排序
D.堆排序
【答案】 C
10、若 P、V 操作的信号量 S 初值为 3,当前值为-1,则表示有( )个等待进程。
A.4 个
B.1 个
C.2 个
D.3 个
【答案】 B
11、下面关于工程计划的 AOE 网的叙述中,不正确的是()。
A.某些关键活动若提前完成,那么整个工程将会提前完
B.关键活动不按期完成就会影响整个工程的完成时间
C.任何一个关键活动提前完成,那么整个工程将会提前完成