Analysis of Algorithms and Computational Complexity Questions and Answers

Practice Mode
Showing 10 of 239 questions
Q81
If the hashing function is the remainder on division, then clustering is more likely to occur if the storage space is divided into 40 sectors rather than 41. This conclusion is
  • A more likely to be false
  • B more likely to be true
  • C is alwyas false
  • D none of these
Answer: Option B
Q82
The algorithm design technique used in the quick sort algorithm is
  • A dynamic programming
  • B Backtracking
  • C Divide and conquer
  • D Greedy method
Answer: Option C
Q83
Linked lists are not suitable for
  • A insertion sort
  • B Binary search
  • C radix sort
  • D Polynomial manipulation
Answer: Option B
Q84
A 3-ary tree in which every internal node has exactly 3 children. the number of leaf nodes in such a tree with 6 internal nodes will be
  • A 10
  • B 11
  • C 12
  • D 13
Answer: Option D
Q85
In Pascal, each of the elements in the array var A :array [-6..6] of boolean can have
  • A one value
  • B one of the two values
  • C 12 values
  • D 13 values
Answer: Option B
Q86
In C programming language, if the first and the second operands of operator + are of types int and float, respectively, the result will be of type
  • A int
  • B float
  • C char
  • D long int
Answer: Option B
Q87
The minimum number of interchange needed to convert the array 89, 19, 14, 40, 17, 12, 10, 2, 5, 7, 11, 6, 9, 70, into a heap with maximum element at the root is
  • A 0
  • B 1
  • C 2
  • D 3
Answer: Option C
Q88
The minimum no. of colours needed to colour a graph of n(>3)
  • A 1
  • B 2
  • C 3
  • D 4
Answer: Option B
Q89
What is the maximum number of dimensions and array in C may have ?
  • A two
  • B eight
  • C sixteen
  • D theoratically no limit. the only practical limits are memory size and compilers.
Answer: Option D
Q90
C programming language provides operations which deal directly with objects such as
  • A strings and sets
  • B lists and arrays
  • C characters, integers, and floating point numbers
  • D all of these
Answer: Option C

📚 More from Computer Science & Engineering(CSE)

← All Topics 🎯 Practice ⏱️ Take Test 🔍 Search
Computer Science & Engineering(CSE)
Back to Computer Science & Engineering(CSE)
Other Subjects
Questions and Answers for Competitive Exams Various Entrance Test