CS301 Online Quiz

Quiz Start Time: 12:54 PM Time Left 54 sec(s) Question # 1 of 10 ( Start time: 12:54:41 PM ) Total Marks: 1 Each node in doubly link list has, Select correct option:   1 pointer 2 pointers 3 pointers 4 pointers

Quiz Start Time: 12:54 PM Time Left 86 sec(s) Question # 2 of 10 ( Start time: 12:55:54 PM ) Total Marks: 1 Whenever we call a function, the compiler makes a stack, the top element of the stack is _______ of the function. Select correct option:   First argument Return address Last argument None of the above

Quiz Start Time: 12:54 PM Time Left 33 sec(s) Question # 3 of 10 ( Start time: 12:57:20 PM ) Total Marks: 1 ________ is the maximum number of nodes that you can have on a stack-linked list ? Select correct option:   Zero 2n (where n is the number of nodes in linked list) Any Number None of these

Quiz Start Time: 12:54 PM Time Left 66 sec(s) Question # 5 of 10 ( Start time: 01:00:10 PM ) Total Marks: 1 To create a ___________ we link the last node with the first node in the list. Select correct option:   Double linked list Circularly-linked list Linked list None of the above

Quiz Start Time: 12:54 PM Time Left 7 sec(s) Question # 6 of 10 ( Start time: 01:00:48 PM ) Total Marks: 1 Which one of the following is TRUE about recursion? Select correct option:   Recursive function calls consume a lot of memory. Recursion extensively uses stack memory. Recursion extensively uses stack memory. Iteration is more efficient than iteration.   Quiz Start Time: 12:54 PM Time Left 79 sec(s) Question # 7 of 10 ( Start time: 01:02:16 PM ) Total Marks: 1 Which of the following is not a data structure ? Select correct option:   Linked list Stack Queue Memory cell   Quiz Start Time: 12:54 PM Time Left 20 sec(s) Question # 8 of 10 ( Start time: 01:02:45 PM ) Total Marks: 1 Compiler uses which one of the following in Function calls, Select correct option:   Stack Queue Binary Search Tree AVL Tree   Quiz Start Time: 12:54 PM Time Left 87 sec(s) Question # 9 of 10 ( Start time: 01:04:04 PM ) Total Marks: 1 In________, a programmer uses two pointers in the node, i.e. one to point to next node and the other to point to the previous node. Select correct option:   Linked list doubly-link list array structure     Time Left 69 sec(s) Question # 1 of 10 ( Start time: 01:06:57 PM ) Total Marks: 1 Which of the following operations returns top value of the stack? Select correct option:   push pop top first     Time Left 65 sec(s) Question # 2 of 10 ( Start time: 01:07:45 PM ) Total Marks: 1 In the linked list implementation of the stack class, where does the push member function places the new entry on the linked list? Select correct option:   After all other entries that are greater than the new entry. At the head After all other entries that are smaller than the new entry. At the tail     Time Left 85 sec(s) Question # 3 of 10 ( Start time: 01:09:10 PM ) Total Marks: 1 Whenever we call a function, the compiler makes a stack, the top element of the stack is _______ of the function. Select correct option:   First argument Return address Last argument None of the above     Time Left 80 sec(s) Question # 4 of 10 ( Start time: 01:10:08 PM ) Total Marks: 1 Which boolean expression indicates whether the numbers in two nodes (p and q) are the same. Assume that neither p nor q is null. Select correct option:   p == q p.data == q.data p.nextNode == q. nextNode p.data == q     Time Left 25 sec(s) Question # 5 of 10 ( Start time: 01:11:34 PM ) Total Marks: 1 Stack and Queue can be implemented using _________, Select correct option:   Singly Link List Binary Tree Binary Search Tree AVL Tree     Time Left 56 sec(s) Question # 6 of 10 ( Start time: 01:12:54 PM ) Total Marks: 1 What will be postfix expression of the following infix expression? Infix Expression : a+b*c-d Select correct option:   ab+c*d- abc*+d- abcd+*- abc+*d-     Time Left 7 sec(s) Question # 7 of 10 ( Start time: 01:14:00 PM ) Total Marks: 1 The _______ method of list will position the currentNode and lastCurrentNode at the start of the list. Select correct option:   Remove Next Start Back     Time Left 39 sec(s) Question # 8 of 10 ( Start time: 01:15:26 PM ) Total Marks: 1 The postfix form of the expression A + B * C and (A + B) * C will be _______. Select correct option:   Same Different Equilateral None of the above.     Time Left 74 sec(s) Question # 9 of 10 ( Start time: 01:16:56 PM ) Total Marks: 1 Compiler uses which one of the following in Function calls, Select correct option:   Stack Queue Binary Search Tree AVL Tree     Time Left 76 sec(s) Question # 10 of 10 ( Start time: 01:17:28 PM ) Total Marks: 1 The next field in the last node in a singly-linked list is set to_______. Select correct option:   0 1 NULL false     Time Left 78 sec(s) Question # 1 of 10 ( Start time: 01:18:55 PM ) Total Marks: 1 The order of operands in postfix is the __________as that in the infix. Select correct option:   Different Same Unusual None of the above     Time Left 41 sec(s) Question # 2 of 10 ( Start time: 01:20:19 PM ) Total Marks: 1 The principal benefit of a linked list over a conventional array is that the order of the linked items may be_______ from the order that the data items are stored in memory. Select correct option:   Same Identical Different Equivalent     Time Left 26 sec(s) Question # 3 of 10 ( Start time: 01:21:46 PM ) Total Marks: 1 Which of the following can be used to reverse a string value, Select correct option:   Stack Queue Both of these None of these   Quiz Start Time: 01:18 PM Time Left 52 sec(s) Question # 7 of 10 ( Start time: 01:25:42 PM ) Total Marks: 1 it will be efficient to place stack elements at the start of the list because insertion and removal take _______time. Select correct option:   Variable Constant Inconsistent None of the above     Time Left 75 sec(s) Question # 9 of 10 ( Start time: 01:28:22 PM ) Total Marks: 1 We can not remove items randomly from ___________ Select correct option:   Stack Queue Both of these None of these   Quiz Start Time: 01:18 PM Time Left 63 sec(s) Question # 10 of 10 ( Start time: 01:29:35 PM ) Total Marks: 1 A template is a function or class that is written with a __________data type. Select correct option:   Specific Definite Generic None of the above.