CS301 Midterm Solved MCQs From Quizs..
CS301 Midterm Solved MCQs From Quizs..
Data Structures
Solved MCQs In Cofenrence
1. Local variables of a function are stored in,
Select correct option:
Binary Search Tree
Stack
Queue
AVL Tree
2. Question # 2 of 5 ( Start time: 11:41:31 AM )
When an executable program run, it is loaded in the memory and becomes
a_______.
Select correct option:
Thread
.h file
Process
None of the above
3. In________ the ‘next’ returns false when it reaches to the last node due to the
fact that the next field of the last node is set to NULL.
Select correct option:
Circular linked list
Triple linked list
Singly linked list
Infix
Postfix
Prefix
Stack
Queue
AVL Tree
Binary Tree
AVL Tree
7. Which one of the following is TRUE about recursion?
Select correct option:
True
False
9. 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
10. 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
11.
_____ is the stack characteristic but _______was implemented because of the size
limitation of the array.
Select correct option:
isFull(),isEmpty()
pop(), push()
isEmpty() , isFull()
push(),pop()
12.
Each operator in a postfix expression refers to the previous ______ operand(s).
Select correct option:
one
two
three
four
13.
The next field in the last node in a singly-linked list is set to_____.
Select correct option:
0
1
NULL
false
14.
The _____ method of list will position the currentNode and lastCurrentNode at the
start of the list.
Select correct option:
Remove
Next
Start
Back
15.
______ 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
16.
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
17. Which of the following operations returns top value of the stack?
Select correct option:
push
pop
top
first
18. 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
Specific
Definite
Generic
None of the above.
21. 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
22. In the calling function, after the execution of the function called, the program
continues its execution form the _______after the function call.
Select correct option:
Previous line
Next line
Beginning
None of the above
25. In________ the ‘next’ returns false when it reaches to the last node due to the
fact that the next field of the last node is set to NULL.
Select correct option:
Circular linked list
Triple linked list
Singly linked list
None of the above
Queue
Stack
Both of these
None of these
27. A queue is a ________data structure, whereas a stack is a ________data
structure.
Select correct option:
FIFO, LIFO
LIFO,FIFO
both of these
none of these
28. 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
29. 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
30. The _____ method of list will position the current Node and lastCurrentNode at
the start of the list.
Select correct option:
Remove
Next
Start
Back
Regards
-----------------
NimRa Rajput
BSIT 4th Semester
Virtual University Of Pakistan.