Top 350+ Solved Information Retrival Techniques MCQ Questions Answer

From 76 to 90 of 325

Q. What is Scheduling?

a. allowing a job to use the processor

b. making proper use of processor

c. all of the mentioned

d. none of the mentioned

  • a. allowing a job to use the processor

Q. Orders are processed in the sequence they arrive if                rule sequences the jobs.

a. earliest due date

b. slack time remaining

c. first come, first served

d. critical ratio

  • c. first come, first served

Q. Which of the following algorithms tends to minimize the process flow time?

a. first come first served

b. shortest job first

c. earliest deadline first

d. longest job first

  • b. shortest job first

Q. Under multiprogramming, turnaround time for short jobs is usually                   and that for long jobs is slightly                        

a. lengthened; shortened

b. shortened; lengthened

c. shortened; shortened

d. shortened; unchanged

  • b. shortened; lengthened

Q. ms of response time

a. i only

b. i and iii only

c. ii and iii only

d. i, ii and iii

  • d. i, ii and iii

Q. What is the other name for a postfix expression?

a. normal polish notation

b. reverse polish notation

c. warsaw notation

d. infix notation

  • b. reverse polish notation

Q. Which of the following is an example for a postfix expression?

a. a*b(c+d)

b. abc*+de-+

c. +ab

d. a+b-c

  • b. abc*+de-+

Q. What is the time complexity of evaluation of postfix expression algorithm?

a. o (n)

b. o (n log n)

c. o (n2)

d. o (m log n)

  • a. o (n)

Q. Which of these operators have the highest order of precedence?

a. ‘(‘ and ‘)’

b. ‘*’ and ‘/’

c. ‘~’ and ‘^’

d. ‘+’ and ‘-‘

  • c. ‘~’ and ‘^’

Q. Which of the following is not an application of stack?

a. evaluation of postfix expression

b. conversion of infix to postfix expression

c. balancing symbols

d. line at ticket counter

  • d. line at ticket counter

Q. While evaluating a postfix expression, when an operator is encountered, what is the correct operation to be performed?

a. push it directly on to the stack

b. pop 2 operands, evaluate them and push the result on to the stack

c. pop the entire stack

d. ignore the operator

  • b. pop 2 operands, evaluate them and push the result on to the stack

Q. Which of the following statement is incorrect?

a. postfix operators use value to their right

b. postfix operators use value to their left

c. prefix operators use value to their right

d. in postfix expression, operands are followed by operators

  • a. postfix operators use value to their right

Q. ab*cd*+ where a=2,b=2,c=3,d=4.

a. 16

b. 12

c. 14

d. 10

  • a. 16
Subscribe Now

Get All Updates & News