Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

11.Which of the following is not the component (s) of datastructure? a.Implementations b.None of the Answer c.Storage Structures d.Algorithms 12. What is the output for

11.Which of the following is not the component (s) of datastructure?
a.Implementations
b.None of the Answer
c.Storage Structures
d.Algorithms

12. What is the output for the recursive function below, Calc(),give the value being returned if the following statement coutb.15
c.-256
d.182

13. Which of the following is not data structureoperation?
a.To implement array in table
b.To remove “t” from table would be able
c.To look for numbers in the table array would turn up with nofindings
d.To place table in the array would add “t” in index 5

14. Which one is not used to seek file pointer?
a.Ios::beg
b.Ios::cur
c.Ios::end
d.Ios::set

15. Which of the following is / are the operations applicablefor data structures?
a.To remove an existing element from the array and to re-organizeall elements of an array
b.To insert one or more data elements into an array
c.All of the Answers
d.To visit each element of an array once for processing

16. Which of the following is not an advantage of improvedbubble sort over other sorting techniques in case of sortedelements?
a.It is faster
b.Detects whether the input is already sorted
c.Consumes less memory
d.Consumes less time

17. What is the output for the recursive functions below, fa()and fb(), give the value being returned if the following statementcout< a.8
b.4
c.2
d.1

18. What is the output for the recursive function below, fun1(),give the value being returned if the following statement cout<< fun1(12); is executed?int fun1(int n) {if (n<=0) return0;else if (n<=1) return 1;else return fun1(n-3) +fun1(n-4);}
a.0
b.17
c.12
d.3

19. Which of the following is NOT TRUE regarding the Quick Sortanalysis?
a.The worst case for Quick Sort occurs when the smallest item orthe largest item always be chosen as pivot.
b.The worst case is O(nlog2n)
c.The best case for Quick Sort happens when the list is partitionedinto balance segment
d.The average case is O(nlog2n)

20. Which of the following is not used as a file opening?
a.Ios::ate
b.Ios::in
c.Ios::binary
d.Ios::trunc

Step by Step Solution

3.41 Rating (167 Votes )

There are 3 Steps involved in it

Step: 1

11 b None of the Answer 12 d 182 13 a To implement array in table 14 d Iosset 15 a To remove an exis... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Macroeconomics Principles Applications And Tools

Authors: Arthur O Sullivan, Steven M. Sheffrin, Stephen J. Perez

7th Edition

978-0134089034, 9780134062754, 134089030, 134062752, 978-0132555234

More Books

Students also viewed these Electrical Engineering questions

Question

Define self-awareness and cite its benefits.

Answered: 1 week ago