Analysis of Algorithms and Computational Complexity Questions and Answers

Practice Mode
Showing 10 of 239 questions
Q161
A (n) ______ occurs when the value in the current record's control field does not match the value in the control variable.
  • A control break
  • B error
  • C unable to find
  • D return's zero
Answer: Option A
Q162
The of the following types of programs would require the program data to be sorted in order for the programs to work correctly?
  • A programs that display department names in alphabetical order
  • B programs that display sales amounts in numercial order
  • C programs that display subtotals in reports
  • D all of these
Answer: Option A
Q163
The bubble sort would compare the code [x] element to the ____ element.
  • A code [x+1]
  • B code [x+2]
  • C code [x+2x]
  • D all of these
Answer: Option D
Q164
The value for which you are searching is called the
  • A binary value
  • B key
  • C search argument
  • D serial value
Answer: Option D
Q165
Which of the following is false
  • A A serial search begins with the first array element
  • B A serial search continues searching, element by element, either until a match is found or until the end of the array is encountered
  • C A serial search is useful when the amount of data that must be search is small
  • D for a serial search to work, the data in the array must, be arranged in either alphabetical or numerical order
Answer: Option D
Q166
_______, which are calculated by adding together the various subtotals in the report, typically appear at the end of the report ?
  • A grand total
  • B final totals
  • C summary totals
  • D all of these
Answer: Option D
Q167
A ______ search begins the search with the element that is located in the middle of the array.
  • A serial
  • B random
  • C parallel
  • D binary
Answer: Option A
Q168
Which is true about linked list ?
  • A A list is a dynamic data structure
  • B A list is a static data structure having variable storage
  • C A stack can't be implemented by a linear linked list.
  • D Both (a) and (b)
Answer: Option D
Q169
The address field of a linked list
  • A contain address off the next node
  • B contain address of the next pointer
  • C may contain NULL character
  • D both (a) and (c)
Answer: Option D
Q170
A circular list can be used to represent
  • A a stack
  • B a queue
  • C B-tree
  • D both (a) and (b)
Answer: Option A

📚 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