Data Structure, Databases

Question: Which of the following sorting algorithms yield approximately the same worst-case and average-case running time behavior in O(n*log(n))?
A
Bubble sort and selection sort

B
Heap sort and merge sort

C
Quick sort and radix sort

D
Tree sort and Median-of-3 quicksort

Note: Not available
1. Report
Question: Which of the following is false?
A
A binary search begins with the middle element in the array

B
A binary search continues halving the array either until a match is found or until there are no more elements to search

C
If the search argument is greater than the value located in the middle of the binary, the binary search continues in the lower half of the array

Note: Not available
1. Report
Question: Which of the following applications may use a stack?
A
A parentheses balancing program

B
Keeping track of local variables at run time

C
Syntax analyzer for a compiler

D
All of the above

Note: Not available
1. Report
Question: What is the value of the post-fix expression 6 3 2 4 + - *?
A
Something between -15 and -100

B
Something between -5 and -15

C
Something between 5 and 15

D
Something between 15 and 100

Note: Not available
1. Report
Question: The minimum number of interchanges needed to convert the array 89,19,14,40,17,12,10,2,5,7,11,6,9,70 into a heap with the maximum element at the root is:
A
0

B
1

C
2

D
3

Note: Not available
1. Report
Question: Suppose T is a complete binary tree with 14 nodes. What would be the minimum possible depth of T?
A
0

B
3

C
4

D
5

Note: Not available
1. Report
Question: In which data structure do the insertion and deletion take place at the same end?
A
Linked list

B
Tree

C
Stack

D
Linked list of stack

Note: Not available
1. Report
Question: What is the formulae to find maximum number of nodes n in a perfect binary tree?
A
2h + 1 - 1

B
2h + 1

C
2h

D
2h + 1 + 1

Note: Not available
1. Report
Question: A chained hash table has an array size of 512. What is the maximum number of entries that can be placed in the table?
A
511

B
512

C
1024

D
There is no maximum limit

Note: Not available
1. Report
Question: In which dynamically created linked list can the first node be recovered after moving to the second node?
A
Simple linked list

B
Circular linked list

C
Doubly linked list

D
Both b and c

Note: Not available
1. Report

First Prev 1 2 3 4 Next Last

Question: Which of the following sorting algorithms yield approximately the same worst-case and average-case running time behavior in O(n*log(n))?

Question: Which of the following is false?

Question: Which of the following applications may use a stack?

Question: What is the value of the post-fix expression 6 3 2 4 + - *?

Question: The minimum number of interchanges needed to convert the array 89,19,14,40,17,12,10,2,5,7,11,6,9,70 into a heap with the maximum element at the root is:

Question: Suppose T is a complete binary tree with 14 nodes. What would be the minimum possible depth of T?

Question: In which data structure do the insertion and deletion take place at the same end?

Question: What is the formulae to find maximum number of nodes n in a perfect binary tree?

Question: A chained hash table has an array size of 512. What is the maximum number of entries that can be placed in the table?

Question: In which dynamically created linked list can the first node be recovered after moving to the second node?