V Search

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:

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

Workspace

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.

$14 C_{2} * 23 C_{2} = 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.

$12 C_{5}$ = 729

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 $8 P_{2} =$ 56

Then, two of the six second class petty officers are to fill two different offices; thus, we write $6 P_{2}$ =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

Q:

Which among the following is the disadvantage of circular list?

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

Answer & Explanation Answer: D) Both 2 and 3

Explanation:

Both 2 and 3 are clearly the diadvantages of circular list

Report Error

View Answer Report Error Discuss

Filed Under: Database
Job Role: Database Administration

Q:

A team of 8 students goes on an excursion, in two cars, of which one can seat 5 and the other only 4. In how many ways can they travel?

A) 126	B) 240
C) 120	D) 260

Answer & Explanation Answer: A) 126

Explanation:

There are 8 students and the maximum capacity of the cars together is 9.

We may divide the 8 students as follows

Case I: 5 students in the first car and 3 in the second Or

Case II: 4 students in the first car and 4 in the second

Hence, in Case I: 8 students are divided into groups of 5 and 3 in $8 C_{3}$ ways.

Similarly, in Case II: 8 students are divided into two groups of 4 and 4 in $8 C_{4}$ ways.

Therefore, the total number of ways in which 8 students can travel is

$8 C_{3} + 8 C_{4}$ = 56 + 70 = 126.

Report Error

View Answer Report Error Discuss

Filed Under: Permutations and Combinations

Searching for "V"

Quick Links