Test your basic knowledge |

Data Structures Using C++

Subject : it-skills
Instructions:
  • Answer 50 questions in 15 minutes.
  • If you are not ready to take this test, you can study here.
  • Match each statement with the correct term.
  • Don't refresh. All questions and answers are randomly picked and ordered every time you load a test.

This is a study tool. The 3 wrong answers for each question are randomly chosen from answers to other questions. So, you might find at times the answers obvious, but you will see it re-enforces your understanding as you take the test each time.
1. The function _____ can be used with any container type including arrays.






2. What are containers used for?






3. The statement "q++" increments the value of q by ____ bytes. (double *q;)






4. A class that contains a pointer variable as one of its data members should contain a destructor to






5. In a(n) ____ copy - two or more pointers of the same type point to the same memory






6. Building a linked list forward places the item to be added at the ____ of the linked list.






7. If you don't want a pointer to point to anything you should initialize it by setting it to






8. &p is equivalent to: 1200 *p means the content of the memory location 1800 - pointed to by p; that is - pointed to by the content of memory location ____.






9. Each pointer refers to its own data






10. vector<int> v (1 - 10); vector<int> w (1 -20); v.swap (w); cout << v[0]; What is the output of the code fragment above?






11. Which function is common to all sequence containers but NOT all containers?






12. If you applied the operation pop to the stack above - which book would be left on top of the stack?






13. When initializing the object of a derived class - the ____ of the base class is executed first.






14. In a single inheritance - the derived class is derived from ____base class(es).






15. The time complexity of the linear search function in an array list is ____.






16. Which statement must be included in a program in order to use a deque container?






17. An array created during the execution of a program is called a ____ array.






18. Suppose your class contains a pointer variable as one of its data members. When performing member-wise copies between two objects of the same class - its important to have an overloaded ____ operator to prevent shallow copying of data.






19. The increment operator ______ increments the value of a pointer variable by twice the size of the memory to which it is pointing.






20. What is the equivalent postfix expression for the infix expression: (x - y) * (v + w)?






21. With templates - you can write a single code segment for a set of related functions - called a ____.






22. Which of the following should be used to traverse a list?






23. A derived class can directly access ____.






24. v[0] = 5; v[1] = 2; v[2] = 7; vector<int>::iterator first = v.begin(); vector<int>::iterator last = v.end();






25. In an array list the time complexity of the isEmpty function is identical to the time complexity of the ____ function.






26. An array created during the execution of a program is called a






27. Every container contains the type






28. A class that contains a pointer variable as one of its data members should contain an overloaded assignment operator to






29. In a(n) ____ copy - each pointer refers to its own data.






30. What is the time-complexity of the overloaded assignment operator?






31. The data type of each ____ depends on the specific application.






32. The assignment statement *p=78; changes the content of memory location 1800 and therefore also changes the content of ____.






33. vector<int> v (1 - 2); int value = v.back (); cout << value << endl; What is the output of the code fragment above?






34. Which answer most accurately completes the following sentence: A linked list is made up of ____.






35. Inheritance is an example of the ____ relationship.






36. The _______ member function is common to all containers.






37. Which of the following notations requires the use of parentheses?






38. What does the term deque stand for?






39. intStack.push(18); intStack.push(21); intStack.push(25); cout<<tempStack.top()<<"";






40. Which element of a stack has been in the stack the longest?






41. What is the effect of the following expression: rAccessIterator - n?






42. template<class inputIterator -class outputIterator>outputItr copy(inputIteratorfirst1 - inputIterator last - outputIterator first2); From the function prototype copy above - which parameter specifies the position from which to begin copying the eleme






43. A base class wants to allow a derived class to access one of its data members. However - the base class does not want this member to be directly accessed outside the class. The base class should declare the member using the ____ access specifier.






44. Like function templates - ____ are used to write a single code segment for a set of related classes.






45. You can initialize a pointer variable by setting it to ____






46. What is the value of the postfix expression: 5 4 * 3 + ?






47. If your class contains a pointer variable as one of its data members - having a destructor would prevent ____ leaks.






48. Given container ct - what is the effect of ct.rbegin()?






49. The time complexity of the function isEmpty in an array list is






50. Suppose your class contains a pointer variable as one of its data members. When performing member-wise copies between two objects of the same class - its important to have an overloaded ____ operator to prevent shallow copying of data.






Sorry, Topic not found.:)Seach or Brouse Basicversity:


Major Subjects

Tests & Exams


AP
CLEP
DSST
GRE
SAT
GMAT

Browse all subjects

Browse all tests

Most popular tests

//