Ques #:38 In an unweighted, undirected connected graph, the shortest path from a node S to every other node is computed most efficiently, in terms of time complexity, by
Asked in RPSC 23Feb 2016Question Paper for VicePrincipal/Superintendent ITI Screening Test 2012(Computer Science)VICE PRINCIPAL/SUPDT. ITI - 2012
Show answer
Answer: D. Performing a BFS starting from S
More RPSC Prelims previous year questions questions
- Ques #:39 In design phase more emphasis is given on :-
- Ques #:40 Which of the following is not true in the function f(n) = 2n - 4 ?
- Ques #:42 Consider a set of 5 processes whose arrival time, CPU time needed and the priority are given below [Table: Process P1 Arrival time 0 CPU 5 Time priority needed (in ms) 5; P2 Arrival time 1 CPU 7 Time priority needed (in ms) 2; P3 Arrival time 2 CPU 3 Time priority needed (in ms) 1; P4 Arrival time 4 CPU 15 Time priority needed (in ms) 3; P5 Arrival time 5 CPU 20 Time priority needed (in ms) 4] Note: Higher number smaller priority. If the CPU scheduling policy is SJF. Average waiting (without Preemption) will be ______ ms
- Ques #:43 Match the definition or explanation in the right column with the left column. List - I List - II A. Deadlock Prevention P. Requires the re-cognition of unsafe state B. Deadlock Recovery Q. Pretend as if deadlock never occur C. Deadlock Avoidance R. Dissatisfy one of the necessary conditions D. Deadlock Ignorance S. Always requires the abortion of one, more executing process
- Ques #:44 Necessary condition for deadlock are
- Ques #:45 An operating system has 13 tape drives. There are three processes P1, P2 & P3. Maximum requirement of P1 is 11 tape drives, P2 is 5 tape drives and P3 is 8 tape drives. Currently, P1 is allocated 6 tape drives, P2 is allocated 3 tape drives and P3 is allocated 2 tape drives. Which of the following sequences represent a safe state ?
- Ques #:46 To ensure the proper execution of the operating system in dual mode operation, it requires two separate modes of operation:
- Ques #:47 which one of the following circumstances the page faults occur:-