(1) In a software life cycle, what is produced just after the design phase? (a)

Question

(1) In a software life cycle, what is produced just after the design phase?

(a) coding
(b) maintenance
(c) specification
(d) testing

(2) For the linked list implementation of the stack, where are the pushes and pops performed?

(a) Push in front of the first element, pop the first element
(b) Push after the last element, pop the last element
(c) Push after the last element, pop the first element
(d) Push in front of the first element, pop the last element

(3) In a Binary Search Tree, the largest element must

(a) be the root.
(b) have at least one child.
(c) have at most one child.
(d) be a leaf.

(4) For the declarations below, which expression is FALSE if it1 and it2 refer to the same object? vector::iterator it1, it2; …… (a) it1 == it2 (b) *it1 == *it2 (c) &it1 == &it2 (d) None of the above is false (5) [ ] Insertion sort has

(a) O(n) worst case and average case computing times.
(b) O(n2 ) worst case computing times and O(n) best case computing times.
(c) O(n2 ) worst case and average case computing times.
(d) O(n) worst case computing times and O(n2 ) average case computing times

(5) Insertion sort has

(a) O(n) worst case and average case computing times.
(b) O(n2 ) worst case computing times and O(n) best case computing times.
(c) O(n2 ) worst case and average case computing times.
(d) O(n) worst case computing times and O(n2 ) average case computing times

Explanation / Answer

1)

(a) coding

In a software life cycle, after the design phase, coding will be started.

2)

(b) Push after the last element, pop the last element

3)

(d) be a leaf.

4)

(d) None of the above is false

5)

(d) O(n) worst case computing times and O(n2 ) average case computing times

Related Questions

Navigate

• Browse (All)
• Browse #
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.