MCQs Analysis of Algorithms for Jobs Test – Solved 

MCQs Analysis of Algorithms for Jobs Test – Solved

“MCQs Analysis of Algorithms for Jobs Test – Solved” is the set of frequently asked Multiple Choice questions and these MCQs are asked in different test in the past in different test. Here, we are presenting those MCQs in a different style. Let’s begin with Set 1.

Set 1: MCQs on  Analysis of Algorithms – FAQ by GAT

1. Define the implementation level 0f data structure?

A. abstract level
B.implementation level
C. application level
D. none of these
E. all of the above

Answer - Click Here:
E

2.left and right subtree differ in height by unit 1 are BST known as?

A. AVL tree
B. red-black tree
C. lemma tree
D. none of these
E. all of the above

Answer - Click Here:
A

3. define the level in a data structure in which data is ready for execution?

A. abstract level
B.implementation level
C. application level
D. none of these
E. all of the above

Answer - Click Here:
B

4. the stack is also known as?

A.Last in first out
B.First in last out
C.First in first out
D.none of these
E.all of above

Answer - Click Here:
A

5 Which one is not the component of the data structure?

A. operations
B. storage structure
C. algorithms
D. none of above
E. all of the above

Answer - Click Here:
D

Set 2: MCQs on  Analysis of Algorithms- FAQ by GRE

6. define the name of the process in which items are added at one end and removed from another side?

A. stack
B. Queue
C. List
D. none of above
E. all of the above

Answer - Click Here:
B

7. which data structure allows you to delete data and inserting in a rear order?

A. stack
B. queues
C. de queues
D.none of these
E.Binary search trees

Answer - Click Here:
B

8 which one is not belongs to internal sort ?

A. insertion sort
B. bubble sort
C. heap sort
D. merge sort
E. none of these

Answer - Click Here:
D

9. Define the value of r in a circular queue?

A. r=r+1
B. r=(r+1)%[QUEUE_SIZE=1]
C. r=(r+1)% QUEUE_SIZE
D. r=(r-1)% QUEUE_SIZE
E. none of these

Answer - Click Here:
C

10 . A combination of an decryption algorithm and a encryption algorithm is called a.

A. plain text
B. original text
C. cipher
D. shift cipher
E. none of these
F. both a&b

Answer - Click Here:
C

Set 3: MCQs on  Analysis of Algorithms – FAQ by NTS

11. Size of the congestion window increases exponentially until it reaches——. In the slow-start algorithm,

A. 0
B. n-1
C. Threshold
D. n+1
E. none of these
F. both a&b

Answer - Click Here:
C

12. Dijkstra algorithm creates the shortest path tree In Unicast Routing from a

A.Chart
B.Graph
C.Station
D.Link
E.none of these
F.both a&b

Answer - Click Here:
B

13. In Message Integrity, SHA-l hash algorithms create an N-bit block message-digest out of how many messages of.

A.1001 Bit Blocks
B.1000 Bit Blocks
C.512 Bit Blocks
D.2020 Bit Blocks
E.none of these
F.both c&d

Answer - Click Here:
C

14. Suppose we want to determine the efficiency of the algorithm, then how we can measure the space factor

A. To count the maximum memory required by the algorithm
B. To count the minimum memory required by the algorithm
C. To count the average memory required by the algorithm
D. To count the maximum disk space needed by the algorithm
E. none of these
F. both a&b

Answer - Click Here:
A

15. Find the complexity of Bubble sort algorithm?

A. O(n)
B. O(log n)
C. O(n2)
D. O(n log n)
E. none of these
F. both a&b

Answer - Click Here:
B

Set 4: MCQs on  Analysis of Algorithms – FAQ by PPSC

16. A best suited linked list is

A. for relatively permanent collections of data
B. The structure size and data in changing constantly
C. for both of the above situation
D. for none of the above situation
E. none of these
F. both a&b

Answer - Click Here:
B

17. divide and conquer approaches steps.

A. divide, conquer and combine
B. conquer, divide and combine
C. combine, divide and conquer
D. none of these
E. all of the above
F. both a&b

Answer - Click Here:
A

18. In the binary search algorithm the complexity of searching for an element from a set of n elements.

A. O(nlogn)
B. O(log n)
C. O(n2)
D. O(n)
E. none of these
F. both a&c

Answer - Click Here:
B

19. what is the time complexity of optimal binary search tree .

A. O(logn)
B. O(n)
C. O(n2)
D. O(n!)
E. none of these
F. all of above

Answer - Click Here:
A

20. merge sort in data structure is used for .

A. two pointers
B. two-pointers and N extra array
C. 2N/2pointers and N/2 Extra array
D. two-pointers and an extra arrays
E. none of these
F. both a&b

Answer - Click Here:
D

21 The output to stage n becomes the input of which in dynamic programming.

A. stage n-1
B. stage n+1
C. stage n
D. stage n-2[latex size=0 color=000000 background=ffffff]\displaystyle f_{rec} = \frac{c+v_{mobile}}{c} f_{em}[/latex]
E. none of these
F. both a&b

Answer - Click Here:
A

Computer Science Repeated MCQs Book Download

Prof. Fazal Rehman Shamil
Latest posts by Prof. Fazal Rehman Shamil (see all)

    Buy advertisement space on T4Tutorials

    For more details email [email protected]