OpenText Cordys – Test Pattern

OpenText CORDYS Technical Questions

  1. How many nodes are there in a full binary tree with n non leaf nodes?
    • n+1
    • 2n+1
    • 2n
    • None of these


  2. What is name given to the extra key inserted at the end of an array ?
    • sentinel
    • end key
    • transposition
    • stop key

  3. What is the worst case time complexity of shell sort when n elements are to be sorted
    • O(n2)
    • O(n1.2)
    • O(n2.5)
    • O(n)

  4. Which of the following is true about bootable diskette?
    • It has been kicked around the room
    • It can be used to initialize the computer for use
    • It used to format computer
    • None of these
  5. Which of the following is a legal file name ?
    • *stay.happy
    • [smile].stf
    • Whats.has.happened?
    • @hotel

  6. Which of the following is operating systems functions ?
    • input/output control
    • Virtual storage
    • Multiprogramming
    • All of these