logo

CuriousTab

CuriousTab

Discussion


Home Technical Questions Database Comments

  • Question
  • Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?


  • Options
  • A. Yes
  • B. No
  • C. May be Yes or No
  • D. None

  • Correct Answer
  • No 

    Explanation

    No.Minimal spanning tree assures that the total weight of the tree is kept at its minimum. But it doesn?t mean that the distance between any two nodes involved in the minimum-spanning tree is minimum.

  • Tags: Database Administrator

    Database problems


    Search Results


    • 1. If you are using C language to implement the heterogeneous linked list, what pointer type will you use?
    • Discuss
    • 2. The time complexity of sequential search is

    • Options
    • A. O(n)
    • B. O(2n)
    • C. O(n^2)
    • D. None
    • Discuss
    • 3. Which among the following is the disadvantage of circular list?

    • Options
    • A. An info field that contains the information stored in the node
    • B. Can?t traverse the list backward
    • C. A pointer to the node is given we cannot delete the node
    • D. Both 2 and 3
    • Discuss
    • 4. Which among the following is the relationship constraints

    • Options
    • A. Cardinality ratio
    • B. Participation constraints
    • C. Both A and B
    • D. None of the above
    • Discuss
    • 5. The relationship where both the participating entities belong to same entity type is called

    • Options
    • A. Participation
    • B. Recursive
    • C. Standard
    • D. Normal
    • Discuss
    • 6. Which of the following products implemented the CODASYL DBTG model?

    • Options
    • A. IDMS
    • B. DB2
    • C. dBase-II
    • D. R:base
    • Discuss
    • 7. Which of the following indicates the maximum number of entities that can be involved in a relationship?

    • Options
    • A. Minimum cardinality
    • B. Maximum cardinality
    • C. ERD
    • D. Greater Entity Count (GEC)
    • Discuss
    • 8. A reason for using an SQL view to hide columns is:

    • Options
    • A. to simplify a result only.
    • B. to prevent the display of sensitive data only.
    • C. to accomplish both of the above.
    • D. None of the above are reasons for using an SQL view.
    • Discuss
    • 9. Which of the following occurs when a transaction rereads data it has previously read and finds modification or deletions caused by a committed transaction?

    • Options
    • A. Nonrepeatable read
    • B. Phantom read
    • C. Dirty read
    • D. Consistent read
    • Discuss
    • 10. SQL Server program code that is executed instead of an SQL command that needs to be processed is called

    • Options
    • A. INSTEAD OF trigger.
    • B. BEFORE trigger.
    • C. AFTER trigger.
    • D. BEGIN trigger.
    • Discuss


    Comments

    There are no comments.

Enter a new Comment