10/12/2019 Midterms

Dashboard / My courses / BL-ITE-6201-LEC-1923T / Week 7 to 8: C++ Sorting and C++ Graphics / Midterms

Question 1 Another name for directed graph.

Not yet
answered
Select one:
Marked out of
a. Dir-graph
1.00
b. Diregraph

c. Direct graph

d. Digraph

Clear my choice

Question 2 A pointer variable which contains the location at the top element of the stack.
Not yet
answered
Select one:
Marked out of
a. Last
1.00
b. End

c. Final

d. Top

Clear my choice

Question 3 Which of the following names does not relate to stacks?

Not yet
answered
Select one:
Marked out of
a. Piles
1.00
b. Push down lists

c. FIFO lists

d. LIFO lists

Clear my choice

Question 4 This may take place only when there is some minimum amount or no space left in free storage list.
Not yet
answered
Select one:
Marked out of
a. Garbage collection
1.00
b. Recycle bin

c. Maintenance

d. Memory management

Clear my choice

Question 5 Value of first linked list index is _______________.

Not yet
answered
Select one:
Marked out of
a. 2
1.00
b. 1

c. 0

d. -1

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 1/11
10/12/2019 Midterms

Clear my choice

Question 6 A linear list in which the last node points to the first node.
Not yet
answered
Select one:
Marked out of
a. none of these
1.00
b. doubly linked list

c. singly linked list

d. circular linked list

Clear my choice

Question 7 Which of the following is an application of stack?

Not yet
answered
Select one:
Marked out of
a. tower of Hanoi
1.00
b. finding factorial

c. all of these

d. infix to postfix

Clear my choice

Question 8 The elements are removal from a stack in _________ order.

Not yet
answered
Select one:
Marked out of
a. Sequential
1.00
b. Reverse

c. Alternative

d. Hierarchical

Clear my choice

Question 9 A connected graph T without any cycles is called a ____________.

Not yet
answered
Select one:
Marked out of
a. A tree
1.00
b. Free tree

c. A tree graph

d. all of these

Clear my choice

Question 10 LINK is the pointer pointing to the ____________________.

Not yet
answered
Select one:
Marked out of
a. last node
1.00
b. head node

c. predecessor node

d. successor node

Clear my choice

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 2/11
10/12/2019 Midterms

Question 11 Which indicates pre-order traversal?

Not yet
answered
Select one:
Marked out of
a. Right sub-tree, Left sub-tree and root
1.00
b. Right sub-tree, Root, Left sub-tree

c. Root, Left sub-tree, Right sub-tree

d. Left sub-tree, Right sub-tree and root

Clear my choice

Question 12 The term push and pop is related to _____________.

Not yet
answered
Select one:
Marked out of
a. trees
1.00
b. stacks

c. lists

d. array

Clear my choice

Question 13 In linked representation of stack, ___________ fields hold the elements of the stack.
Not yet
answered
Select one:
Marked out of
a. TOP
1.00
b. LINK

c. INFO

d. NULL

Clear my choice

Question 14 New nodes are added to the ________ of the queue.

Not yet
answered
Select one:
Marked out of
a. Middle
1.00
b. Back

c. Front

d. Front and Back

Clear my choice

Question 15 What is a queue?

Not yet
answered
Select one:
Marked out of
a. LOFI
1.00
b. FILO

c. LIFO

d. FIFO

Clear my choice

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 3/11
10/12/2019 Midterms

Question 16 This form of access is used to add/remove nodes from a stack.

Not yet
answered
Select one:
Marked out of
a. Both of these
1.00
b. None of these

c. LIFO

d. FIFO

Clear my choice

Question 17 ___________ sorting algorithm is frequently used when n is small, where n is the total number of elements.
Not yet
answered
Select one:
Marked out of
a. Insertion
1.00
b. Heap

c. Bubble

d. Quick

Clear my choice

Question 18 Deletion operation is done using __________ in a queue.

Not yet
answered
Select one:
Marked out of
a. list
1.00
b. top

c. rear

d. front

Clear my choice

Question 19 The complexity of linear search algorithm.

Not yet
answered
Select one:
Marked out of
a. O(logn)
1.00
b. O(n logn)

c. O(n2)

d. O(n)

Clear my choice

Question 20 In linked lists, there are no NULL links in ______________

Not yet
answered
Select one:
Marked out of
a. single linked list
1.00
b. circular linked list

c. linear doubly linked list

d. linked list

Clear my choice

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 4/11
10/12/2019 Midterms

Question 21 The situation when in a linked list START=NULL is ____________________.

Not yet
answered
Select one:
Marked out of
a. Houseful
1.00
b. Overflow

c. Saturated

d. Underflow

Clear my choice

Question 22 Each node in a linked list must contain at least ___________________.

Not yet
answered
Select one:
Marked out of
a. Five fields
1.00
b. Three fields

c. Four fields

d. Two fields

Clear my choice

Question 23 This is the term used to delete an element from the stack.
Not yet
answered
Select one:
Marked out of
a. Pop
1.00
b. Pull

c. Pump

d. Push

Clear my choice

Question 24 The depth of complete binary tree is given by ________________.

Not yet
answered
Select one:
Marked out of
a. Dn = log2n+1
1.00
b. Dn = n log2n+1

c. Dn = n log2n

d. Dn = log2n

Clear my choice

Question 25 Linked lists are best suited _____________________.

Not yet
answered
Select one:
Marked out of
a. for relatively permanent collections of data
1.00
b. for the size of the structure and the data in the structure are constantly changing

c. data structure

d. for none of these situations

Clear my choice

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 5/11
10/12/2019 Midterms

Question 26 This form of access is used to add and remove nodes from a queue.
Not yet
answered
Select one:
Marked out of
a. FIFO, First In First Out
1.00
b. LIFO, Last In First Out

c. Both of these

d. None of these

Clear my choice

Question 27 Each node in singly linked list has _______ fields.

Not yet
answered
Select one:
Marked out of
a. 2
1.00
b. 1

c. 3

d. 4

Clear my choice

Question 28 Which of the following is not the required condition for binary search algorithm?
Not yet
answered
Select one:
Marked out of
a. There should be the direct access to the middle element in any sub list.
1.00
b. There must be mechanism to delete and/or insert elements in list

c. The list must be sorted

d. Number values should only be present

Clear my choice

Question 29 In a linked list, the ____________ contains the address of next element in the list.
Not yet
answered
Select one:
Marked out of
a. Next element field
1.00
b. Link field

c. Info field

d. Start field

Clear my choice

Question 30 The average case occurs in linear search algorithm _______________.

Not yet
answered
Select one:
Marked out of
a. when item is not the array at all
1.00
b. item is the last element in the array or item is not there at all

c. when item is somewhere in the middle of the array

d. when item is the last element in the array

Clear my choice

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 6/11
10/12/2019 Midterms

Question 31 The operation of processing each element in the list is known as ________________.
Not yet
answered
Select one:
Marked out of
a. inserting
1.00
b. traversal

c. sorting

d. merging

Clear my choice

Question 32 State True or False for internal sorting algorithms.

Not yet
i. Internal sorting are applied when the entire collection if data to be sorted is small enough that the sorting can
answered
take place within main memory.
Marked out of
1.00 ii. The time required to read or write is considered significant in evaluating the performance of internal sorting.

Select one:
a. True, True

b. False, False

c. False, True

d. True, False

Clear my choice

Question 33 What is a run list?

Not yet
answered
Select one:
Marked out of
a. number of elements having same value
1.00
b. number of records

c. number of files in external storage

d. small batches of records from a file

Clear my choice

Question 34 Which of the following is two way lists?

Not yet
answered
Select one:
Marked out of
a. Linked list with header and trailer nodes
1.00
b. Grounded header list

c. Circular header list

d. List traversed in two directions

Clear my choice

Question 35 In linked representation of stack, the null pointer of the last node in the list signals _____________________.
Not yet
answered
Select one:
Marked out of
a. Beginning of the stack
1.00
b. Middle of the stack

c. Bottom of the stack

d. In between some value

Clear my choice 

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 7/11
10/12/2019 Midterms

Question 36 The dummy header in linked list contains ____________________.

Not yet
answered
Select one:
Marked out of
a. first record of the actual data
1.00
b. middle record of the actual data

c. pointer to the last record of the actual data

d. last record of the actual data

Clear my choice

Question 37 What happens when you push a new node onto a stack?
Not yet
answered
Select one:
Marked out of
a. No changes happen
1.00
b. The new node is placed at the back of the linked list

c. The new node is placed at the front of the linked list

d. The new node is placed at the middle of the linked list

Clear my choice

Question 38 In a graph, if e=[u,v], then u and v are called _______________

Not yet
answered
Select one:
Marked out of
a. Neighbors
1.00
b. End points of e

c. All of the choices

d. Adjacent nodes

Clear my choice

Question 39 The complexity of merge sort algorithm.

Not yet
answered
Select one:
Marked out of
a. O(n logn)
1.00
b. O(logn)

c. O(n2)

d. O(n)

Clear my choice

Question 40 A linear list in which the pointer points only to the successive node.
Not yet
answered
Select one:
Marked out of
a. doubly linked list
1.00
b. none of these

c. circular linked list

d. singly linked list

Clear my choice

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 8/11
10/12/2019 Midterms

Question 41 Graph G is _____________ if for any pair u, v of nodes in G, there is a path from u to v or path from v to u.
Not yet
answered
Select one:
Marked out of
a. Unliterally connected
1.00
b. Directly connected

c. Literally connected

d. Widely connected

Clear my choice

Question 42 Which is the pointer associated with the availability list?

Not yet
answered
Select one:
Marked out of
a. FIRST
1.00
b. AVAIL

c. REAR

d. TOP

Clear my choice

Question 43 _____________ order is the best possible for array sorting algorithm which sorts n item.
Not yet
answered
Select one:
Marked out of
a. O(n logn)
1.00
b. O(logn)

c. O(n+logn)

d. O(n2)

Clear my choice

Question 44 This is the insertion operation in the stack.

Not yet
answered
Select one:
Marked out of
a. insert
1.00
b. pop

c. top

d. push

Clear my choice

Question 45 This is a linear list in which insertions and deletions are made to form either end of the structure.
Not yet
answered
Select one:
Marked out of
a. Priority
1.00
b. Circular queue

c. Random of queue

d. Dequeue

Clear my choice

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 9/11
10/12/2019 Midterms

Question 46 The retrieval of items in a stack is ___________ operation.

Not yet
answered
Select one:
Marked out of
a. pop
1.00
b. retrieval

c. access

d. push

Clear my choice

Question 47 The method used by card sorter.

Not yet
answered
Select one:
Marked out of
a. Insertion
1.00
b. Quick

c. Heap

d. Radix sort

Clear my choice

Question 48 A connected graph T without any cycles is called ________________.

Not yet
answered
Select one:
Marked out of
a. circular graph
1.00
b. no cycle graph

c. non-cycle graph

d. free graph

Clear my choice

Question 49 This is a binary tree whose every node has either zero or two children.
Not yet
answered
Select one:
Marked out of
a. binary search tree
1.00
b. extended binary tree

c. complete binary tree

d. data structure

Clear my choice

Question 50 In the linked representation of the stack, __________ pointer behaves as the top pointer variable of stack.
Not yet
answered
Select one:
Marked out of
a. Avail
1.00
b. Begin

c. Start

d. Stop

Clear my choice

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 10/11
10/12/2019 Midterms

◄ Quiz 004 Jump to... Quiz 005 ►

blended.amaesonline.com/abl-trimestral/mod/quiz/attempt.php?attempt=19237&cmid=3201 11/11