Sawaal
  • Home/
  • Searching for st

 Searching for "st"

Q:

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

A) Yes B) No
C) May be Yes or No D) None
 
Answer & Explanation Answer: B) 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.

Report Error

View Answer Report Error Discuss

Filed Under: Database
Job Role: Database Administration

Q:

What are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms?

A) Polish B) Reverse Polish
C) Both A and B D) None of the above
 
Answer & Explanation Answer: C) Both A and B

Explanation:

Polish and Reverse Polish are the notations used in Evaluation of Arithmetic Expressions using prefix and postfix forms

Report Error

View Answer Report Error Discuss

Filed Under: Database
Job Role: Database Administration

Q:

If you are using C language to implement the heterogeneous linked list, what pointer type will you use?

Answer

The heterogeneous linked list contains different data types in its nodes and we need a link, pointer to connect them. It is not possible to use ordinary pointers for this. So we go for void pointer. Void pointer is capable of storing pointer to any type as it is a generic pointer type.

Report Error

View answer Workspace Report Error Discuss

Subject: Database Exam Prep: GATE
Job Role: Database Administration

Q:

Parenthesis is never required in Postfix or Prefix expressions

A) TRUE B) FALSE
Answer & Explanation Answer: A) TRUE

Explanation:

Parenthesis is not required because the order of the operators in the postfix /prefix expressions determines the actual order of operations in evaluating the expression

Report Error

View Answer Workspace Report Error Discuss

Subject: Database
Job Role: Database Administration

Q:

There are fourteen juniors and twenty-three seniors in the Service Club. The club is to send four representatives to the State Conference. If the members of the club decide to send two juniors and two seniors, how many different groupings are possible ?

A) 23024 B) 24023
C) 23023 D) 25690
 
Answer & Explanation Answer: C) 23023

Explanation:

Choose 2 juniors and 2 seniors.

 

14C2*23C2 = 23023

Report Error

View Answer Report Error Discuss

Filed Under: Permutations and Combinations

Q:

A coach must choose five starters from a team of 12 players. How many different ways can the coach choose the starters ?

A) 569 B) 729
C) 625 D) 769
 
Answer & Explanation Answer: B) 729

Explanation:

Choose 5 starters from a team of 12 players. Order is not important.

 

12C5= 729

Report Error

View Answer Report Error Discuss

Filed Under: Permutations and Combinations

Q:

A standard deck of playing cards has 13 spades. How many ways can these 13 spades be arranged?

A) 13! B) 13^2
C) 13^13 D) 2!
 
Answer & Explanation Answer: A) 13!

Explanation:

The solution to this problem involves calculating a factorial. Since we want to know how 13 cards can be arranged, we need to compute the value for 13 factorial.

 

13! = (1)(2)(3)(4)(5)(6)(7)(8)(9)(10)(11)(12)(13) = 6,227,020,800

Report Error

View Answer Report Error Discuss

Filed Under: Permutations and Combinations

Q:

Eight first class and six second class petty officers are on the board of the 56 club. In how many ways can the members elect, from the board, a president, a vice-president, a secretary, and a treasurer if the president and secretary must be first class petty officers and the vice-president and treasurer must be second class petty officers?

A) 1500 B) 1860
C) 1680 D) 1640
 
Answer & Explanation Answer: C) 1680

Explanation:

Since two of the eight first class petty officers are to fill two different offices, we write 8P2=56

 

Then, two of the six second class petty officers are to fill two different offices; thus, we write 6P2 =30

 

The principle of choice holds in this case; therefore, the members have 56 x 30 = 1680 ways to select the required office holders

Report Error

View Answer Report Error Discuss

Filed Under: Permutations and Combinations