Discussion
Home ‣ Technical Questions ‣ Database See What Others Are Saying!
- 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
ExplanationNo.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.
- 1. What are various scheduling queues? Discuss
- 2. What is the state of the processor, when a process is waiting for some event to occur? Discuss
- 3. What is Memory-Management Unit (MMU)? Discuss
- 4. SNOBOL is mainly used for
Options- A. Text Operation
- B. String operations
- C. List operations
- D. Numerical operations Discuss
- 5. Convert the expression ((A + B) * C ? (D ? E) ^ (F + G)) to equivalent Prefix Notation Discuss
- 6. What would be the output of the following program? main() { char a[] = "Visual C++"; char *b = "Visual C++"; printf ("\n%d %d", sizeof (a), sizeof (b)); printf ("\n%d %d", sizeof (*a), sizeof (*b)); } Discuss
- 7. Point out the error, if any, in the following program. #include "stdarg.h" main() { display ( 4, 12.5, 13.5, 14.5, 44.3); } display(int num, ...) { float c; int j; va_list ptr; va_start (ptr, num); for ( j = 1; j <= num; j++) { c = va_arg ( ptr, float ); printf ("\n%f", c); } } Discuss
- 8. Two main measures for the efficiency of an algorithm are
Options- A. Time and Space
- B. Complexity and Memory
- C. Data and Space
- D. Memory and Processor Discuss
- 9. Would the following program compile? main() { int a = 10, *j; void *k; J = k = &a; J++; k++; printf ("\n%u %u", j, k); } Discuss
- 10. What would be the output of the following program? main() { char ch ='A'; printf ("%d%d", sizeof (ch), sizeof ('A')); } Discuss
More questions
Correct Answer: Job queue Ready queue Device queue
Correct Answer: Waiting state
Correct Answer: Hardware device that maps virtual to physical address In MMU scheme, the value in the relocation register is added to every address generated by a user process at the time it is sent to memory ->The user program deals with logical addresses; it never sees the real physical addresses
Correct Answer: String operations
Explanation:
SNOBOL is a high-level computer programming language used especially in manipulating textual data. It is mainly used for string operations and was developed between 1962 and 1967.
Correct Answer: Prefix Notation: ^ - * +ABC - DE + FG
Correct Answer: 11 2 1 1
Correct Answer: While extracting a float argument using va_arg we should have useed c = va_arg (ptr, double)
Correct Answer: Time and Space
Explanation:
Two main measures for the efficiency of an algorithm are Time and Space.
Correct Answer: An error would be reported in the statement k++ since arithmetic on void pointers is not permitted unless the void pointer is appropriately typecasted
Correct Answer: 1 2
Comments
There are no comments.More in Technical Questions:
Programming
Copyright ©CuriousTab. All rights reserved.