Q. What is the difference between singly linked lists and doubly linked lists?

View solution

Q. What advantage does a doubly linked list have over a singly linked list?

View solution

Q. What does the "previous" pointer in a doubly linked list point to?

View solution

Q. Can programs traverse a doubly linked list backward?

View solution

Q. What is a binary tree?

View solution

Q. What advantage do trees have over arrays?

View solution

Q. What are the two pointers usually found in a binary tree item?

View solution

Q. What is the advantage of searching through a binary tree?

View solution

Q. What is a class in object-oriented design?

View solution

Q. Why are classes important in object-oriented languages?

View solution

Q. What is the purpose of the this pointer in a class?

View solution

Q. How is a plain-vanilla class with no inheritance implemented in assembly language?

View solution

Q. What is inheritance in object-oriented programming?

View solution

Q. How does the compiler arrange the classes in memory in an inherited class?

View solution

Q. Why is the layout of an inherited class in memory important?

View solution

Q. What are class methods?

View solution

Q. What is the purpose of the this pointer?

View solution

Q. How do some compilers such as G++ pass the this pointer to a nonvirtual member function?

View solution

Q. What should you check to confirm that a class method call is a regular, nonvirtual call?

View solution

Q. What is the idea behind virtual functions?

View solution