0

Data Structure Quiz 10

Description: To improve Knowledge in the field of Data Structures and its Concepts
Number of Questions: 25
Created by:
Tags: Data Structures Data Structures using C Stacks Queue Tower of Hanoi Tree General Awareness and Computer Applications Computer Applications (New) Data Structure
Attempted 0/25 Correct 0 Score 0

How many fields are there in a node of a doubly linked list?

  1. 2

  2. 3

  3. 1

  4. 4


Correct Option: B

How many pointers are in the assigned state in a 10 - node doubly linked list?

  1. 20

  2. 10

  3. 18

  4. 8


Correct Option: C

There are 10 elements in an array. If 4th element is deleted, position of how many elements is changed?

  1. 7

  2. 8

  3. 6

  4. 5


Correct Option: C

Given array of elements [50 60 30 40 20 15 25]. In how many comparisons, 4th largest item can be found if Bubble sort is applied?

  1. 18

  2. 24

  3. 22

  4. None of these


Correct Option: A

Given an array A[-1:7, 0:6]. The number of rows and columns in this array are

  1. 9, 7

  2. 7, 6

  3. 8, 6

  4. none of these


Correct Option: A

In a linear queue, Front = 7 and Rear = 25. What is the number of elements in the queue?

  1. 18

  2. 17

  3. 19

  4. None of these


Correct Option: C

What is the similarity between the operations on stack and queues, although they are entirely different?

  1. Both are LIFO lists.

  2. Both are FIFO lists.

  3. Both are linear data structures.

  4. Insertion in both the data structures take place at the same end.


Correct Option: C

The queue data structure is not applicable in

  1. scheduling of jobs in CPU

  2. printing of documents in printer

  3. management of files on disk

  4. typing of letters on keyboard


Correct Option: C

Given an array A[lb:ub]. The number of elements in this array is given by the formula

  1. ub - lb

  2. ub - lb + 1

  3. ub - lb -1

  4. lb - ub + 1


Correct Option: B

How many elements are there in the left half of the partition?

  1. 8

  2. 6

  3. 5

  4. 7


Correct Option: D

Let n be the integer and L(n) be a function defined as L(n) = 0 if n = 1 L(én/2ù) + 2 if n>1 What is the value of L(19)?

  1. 8

  2. 10

  3. 12

  4. None of these


Correct Option: B

If PRCD(x, y) function gives TRUE operator and x has precedence over y, what is the output of the function PRCD(*, /)?

  1. TRUE

  2. FALSE

  3. Undefined

  4. None of these


Correct Option: A

The function of generating the nth fibonacci number is given below 0 n = 1 Fib(n) = 1 n = 2 Fib(n-1) + Fib(n-2) n>2 What is the value of Fib(10)

  1. 21

  2. 34

  3. 55

  4. None of these


Correct Option: B

What is the value of the postfix expression 854*+63/-?

  1. 26

  2. 28

  3. 30

  4. None of these


Correct Option: A

What is the value of the expression 23­522­*+62/-?

  1. 28

  2. 31

  3. 25

  4. None of these


Correct Option: C

How many fields are there in a node of a circular doubly linked list?

  1. 3

  2. 1

  3. 2

  4. 4


Correct Option: A

If we try to represent a degree - 2 polynomial with linked list, how many fields a node will have?

  1. 2

  2. 3

  3. 4

  4. 5


Correct Option: C

How many pointers are in the assigned state in a 10 - node circular doubly linked list?

  1. 20

  2. 10

  3. 18

  4. 22


Correct Option: A

Given an infix expression with parenthesis. If we try to convert this postfix in the resultant expression

  1. all the parenthesis will remain there

  2. some parenthesis are taken and some discarded

  3. no parenthesis is taken

  4. the positions are parenthesised and changed


Correct Option: C

In the problem of Towers of Hanoi with 4 disks, how many minimum moves are required to transfer all disks from source peg to the destination peg?

  1. 16

  2. 15

  3. 17

  4. None of these


Correct Option: B

If all the elements are in the array, then Quick sort runs in……..time.

  1. O(nlog n)

  2. O(n2)

  3. O(n2log n)

  4. O(n)


Correct Option: A

If we run quick sort on the set '66 24 59 80 29 35 40 45 65 90', then after first partition, the elements in the right part are

  1. 65 66 90

  2. 66 80 90

  3. 80 90

  4. none of these


Correct Option: C

position of which element is fixed?

  1. 66

  2. 65

  3. 80

  4. none of these


Correct Option: A

What is the postfix equivalent of a­b­c­d?

  1. bacd

  2. abcd­­­

  3. cadb

  4. None of the above


Correct Option: B

If PRCD (x, y) function gives TRUE operator, and x has precedence over y. What is the output of the function PRCD(­,­)?

  1. TRUE

  2. FALSE

  3. Undefined

  4. None of these


Correct Option: B
- Hide questions