1. Home
  2. Back Today Date :- Saturday 11th of July 2026 10:44:45 PM

Data structure - Online Exam Test Papers | Data structure - MCQs[multiple choice questions and answers ] | Data structure - Mock Test Papers | Data structure - Practice Papers | Data structure - Sample Test Papers |

Question:
Space Complexity iii) Is the strategy guaranteed to find the solution when there in one.

1. A. a-iii, b-ii, c-i

2.a-i, b-ii, c-iii

3.a-iii, b-i, c-ii

4.a-i, b-iii, c-ii

Posted Date:-2022-07-06 05:27:05

More MCQS Questions and answers

  1. A graph is said to be complete if there is no edge between every pair of vertices.
  2. A matrix in which non-zero entries can only occur on the diagonal or on elements immediately above or below the diagonal, is called ______ matrix.
  3. A node is child node if out degree is one.
  4. Array is
  5. Each programming language contains a ______ set that is used to communicate with the computer.
  6. Groups of consecutive elements in a string, such as words, phrases and sentences are called ________.
  7. If string 1 = John, and string 2 = Rivers are merged, the process is called ----
  8. It exports a set of operations
  9. The complexity of the average case of an algorithm is
  10. The number K in A[K] is called the subscript or the ________.
  11. Which of the following case does not exist in complexity theory
  12. A computer which can access an individual byte is called a ________ machine.
  13. A graph is said to be complete if there is an edge between every pair of vertices.
  14. A ______ is a list of a finite number of homogeneous data elements.
  15. Array is a
  16. Computers are used for processing numerical data called _______ data.
  17. Each node in a linear list contains an item called _______ which points to the next node in the list.
  18. Elements of of an arrays are accessed by
  19. Finite sequence S of zero or more characters is called _______.
  20. In strictly binary tree, the out-degree of every node is either o or 2.
  21. In _______ storage, each cell is divided into two parts---- the path stores a single character, while the second part contains the address of the cell containing the next character.
  22. Insertion b) Deletion c) Retrieval d) Traversal
  23. Matrices with relatively high proportion of zero entries are called ______ matrices.
  24. Nodes that are not root and not leaf are called as internal nodes.
  25. Programming languages like FORTRAN and PASCAL allocate memory space for arrays ______
  26. Records can be stored in an area of memory called _______ memory.
  27. Records can be stored in an area of memory called _______ memory.
  28. Representation of a two dimensional as one single column of rows and mapping it sequentially is called _______ representation.
  29. Row -major order in two -dimentional array refers to an arrangement where
  30. Space Complexity iii) Is the strategy guaranteed to find the solution when there in one.
  31. String with zero characters is called ________ string.
  32. The Average case occur in linear search algorithm
  33. The number of characters in a string is called its ______.
  34. The number of elements n is called the length or _____ of the array.
  35. The process of accessing and processing each element of an array A, exactly once is called _______.
  36. The space factor when determining the efficiency of algorithm is measured by
  37. The time complexity of binary search is O(logn).
  38. The time factor when determining the efficiency of algorithm is measured by
  39. Two dimensional arrays are sometimes called _______ arrays.
  40. Which of the following items are not part of the array declaration?
  41. ____ arrays are where the elements in the different arrays with the same subscript belongs to the same record.
  42. ____ is a variable whose length may vary during the execution, but the length cannot exceed a maximum values defined before the program is executed.
  43. _____ arrays are where the elements in the different arrays with the same subscript belongs to the same record.
  44. _____ is a linearly ordered sequence of memory cells.
  45. _____ is a structure used to represent the linear relationship between elements by means of sequential memory locations.
  46. _____ is a variable whose length may vary during the execution of a program.
  47. ______ is a list in which the order of the items is significant, and the items are not necessarily sorted.
  48. ______ operation of word processing involves replacing one string in the text by another.
  49. ______ refers to the operations of rearranging the elements of an array A so that they are in increasing order.
  50. _______ is the problem of deciding whether or not a given String pattern P appears in a text T.
Search