Question 1

Queue is a _____________ list.
A)lifo
B)lilo
C)filo
D)fifo

Accepted Answer

Queue operates on the principle of "First In, First Out" (FIFO), meaning the first element added to the queue will be the first one to be removed.

Question 2

The statement print f ("%d", 10 ? 0 ? 5 : 1 : 12); will print?
A)10
B)0
C)12
D)1

Accepted Answer

The expression inside the printf statement uses the ternary operator twice. It evaluates as follows: 10 ? (0 ? 5 : 1) : 12. Since 10 is true, it evaluates the expression in the parentheses: 0 ? 5 : 1. Since 0 is false, it chooses 1. Therefore, the statement prints 1.

Question 3

To represent hierarchical relationship between elements, which data structure is suitable?
A)priority
B)tree
C)dqueue
D)all of the above

Accepted Answer

Trees are specifically designed to represent hierarchical relationships between elements, making them the most suitable data structure for this purpose.

Question 4

Which of the following data structure is linear type?
A)strings
B)queue
C)lists
D)all of the above

Accepted Answer

Strings, queues, and lists are all examples of linear data structures. In a linear data structure, elements are arranged in a sequential order, where each element is connected to its previous and next element in a single level.

Question 5

The statement printf("%c", 100); will print?
A)prints 100
B)print garbage
C)prints ascii equivalent of 100
D)none of the above

Accepted Answer

The printf statement with the "%c" format specifier prints the character corresponding to the ASCII value provided. In this case, 100 corresponds to the ASCII character 'd', so it prints the ASCII equivalent of 100.

Question 6

The _______ memory allocation function modifies the previous allocated space.
A)calloc
B)free
C)malloc
D)realloc

Accepted Answer

The realloc function is used to resize a previously allocated memory block without losing the data that was already stored in it. This is useful when you need to increase or decrease the size of your dynamic memory allocation as your program runs.

Question 7

Number of binary trees formed with 5 nodes are
A)30
B)36
C)108
D)42

Accepted Answer

The number of binary trees that can be formed with 'n' nodes is given by the nth Catalan number, which is calculated using the formula Cn = (2n)! / ((n + 1)!n!). For n = 5, the 5th Catalan number is C5 = (2*5)! / ((5 + 1)!*5!) = 42.

Question 8

The "C" language is
A)context free language
B)context sensitive language
C)regular language
D)none of the above

Accepted Answer

The syntax of the "C" language can be described by a context-free grammar, which means it is a context-free language. Context-free languages are a subset of formal languages that are defined by context-free grammars. This allows for the construction of a parse tree that can represent the syntactical structure of all the sentences in the language.

Question 9

The worst case time complexity of AVL tree is better in comparison to binary search tree for
A)search and insert operations
B)search and delete operations
C)insert and delete operations
D)search, insert and delete operations

Accepted Answer

AVL trees are a type of self-balancing binary search tree, where the height of the two child subtrees of any node differ by no more than one. This ensures that the AVL tree remains balanced, leading to improved time complexity for search, insert, and delete operations compared to a standard binary search tree (BST) that is not balanced. In the worst case, a BST can become a linked list with a time complexity of O(n) for these operations, whereas an AVL tree maintains a time complexity of O(log n) due to its balanced nature.

Question 10

In which tree, for every node the height of its left subtree and right subtree differ almost by one?
A)binary search tree
B)avl tree
C)threaded binary tree
D)complete binary tree

Accepted Answer

AVL tree is designed to be a self-balancing binary search tree where the height of the two child subtrees of any node differ by no more than one. This ensures that the tree remains approximately balanced, leading to O(log n) time complexity for search, insertion, and deletion operations.

Question 11

C is ______ Language?
A)low level
B)high level
C)assembly level
D)machine level

Accepted Answer

The answer of C is ______ Language?
A)low level
B)high level
C)assembly level
D)machine...

Question 12

The Default Parameter Passing Mechanism is called as
A)call by value
B)call by reference
C)call by address
D)call by name

Accepted Answer

The default parameter passing mechanism in most programming languages, including C and C++, is "call by value." In this mechanism, the actual value of an argument is passed to the function, and modifications made to the parameter within the function do not affect the argument used to call the function.

Question 13

What is Dequeue?
A)elements can be added from front
B)elements can be added to or removed from either the front or rear
C)elements can be added from rear
D)none of the above

Accepted Answer

Dequeue, or double-ended queue, allows elements to be added to or removed from either the front or the rear, making it a versatile data structure for various applications.

Question 14

In which linked list last node address is null?
A)doubly linked list
B)circular list
C)singly linked list
D)none of the above

Accepted Answer

In a singly linked list, the last node's address is null to indicate the end of the list. Doubly linked lists and circular lists do not have a null address in the last node; in a doubly linked list, the last node points back to the previous node, and in a circular list, the last node points back to the first node.

Question 15

Which is the correct syntax to declare constant pointer?
A)int *const constptr;
B)*int constant constptr;
C)const int *constptr;
D)a and c both

Accepted Answer

A) int *const constptr; declares a constant pointer to an int, meaning the pointer itself cannot be changed to point elsewhere. C) const int *constptr; declares a pointer to a constant int, meaning the int value pointed to cannot be changed through this pointer. However, the question asks for the correct syntax to declare a constant pointer, which directly matches option A. Option C is included in the correct answer due to the phrasing of the question, but it's important to note that it does not declare a constant pointer but rather a pointer to a constant value. The correct interpretation hinges on understanding the specific wording and the technical distinction between these two types of declarations.

Question 16

The smallest individual units of c program
A)the basic element
B)ecognized by the compiler
C)the largest individual units of program
D)a & b both

Accepted Answer

The smallest individual units of a C program are both the basic elements and recognized by the compiler, making both A and B correct.

Question 17

int constant var =10;
A)int
B)const var = 10;
C)const int var = 10;
D)b & c both

Accepted Answer

The correct answers are B and C because both represent valid ways to declare a constant variable in C. B) is a simplified representation of how one might describe the declaration, focusing on the constant aspect and its value. C) is the actual correct syntax for declaring a constant integer variable named 'var' with a value of 10 in C.

Quiz 2: Data Structures and Programming

Queue is a _____________ list.

The statement print f ("%d", 10 ? 0 ? 5 : 1 : 12) ; will print?

To represent hierarchical relationship between elements, which data structure is suitable?

Which of the following data structure is linear type?

The statement printf("%c", 100) ; will print?

The _______ memory allocation function modifies the previous allocated space.

Number of binary trees formed with 5 nodes are

The "C" language is

The worst case time complexity of AVL tree is better in comparison to binary search tree for

In which tree, for every node the height of its left subtree and right subtree differ almost by one?

C is ______ Language?

The Default Parameter Passing Mechanism is called as

What is Dequeue?

In which linked list last node address is null?

Which is the correct syntax to declare constant pointer?

The smallest individual units of c program

int constant var =10;