Question 1

The generic class SortedDictionary takes two type arguments: the first is _______ and the second is ________.

Accepted Answer

A) the type of value,the type of key 
B) the type of key,the type of value 
C) the type of the lookup,the type of key 
D) the type of value,the type of the lookup 
A) the type of value,the type of key 
B) the type of key,the type of value 
C) the type of the lookup,the type of key 
D) the type of value,the type of the lookup

Question 2

The load factor affects the performance of hashing schemes.As this value gets higher,the chance of collisions tends to increase.

Accepted Answer

A) True 
 B)False

Question 3

Nodes in a linked list are stored contiguously in actual memory.

Accepted Answer

A) True 
 B)False

Question 4

All generic method declarations have a type parameter section delimited by __________.

Accepted Answer

A) curly brackets { and } 
B) angle brackets  
C) square brackets [ and ] 
D) parentheses ( and ) 
A) curly brackets { and } 
B) angle brackets  
C) square brackets [ and ] 
D) parentheses ( and )

Question 5

Type parameters _____________.

Accepted Answer

A) are identifiers that are used in place of actual type names 
B) can be used to declare the return type 
C) act as placeholders for the types of the argument passed to the generic method 
D) All of the above 
A) are identifiers that are used in place of actual type names 
B) can be used to declare the return type 
C) act as placeholders for the types of the argument passed to the generic method 
D) All of the above

Question 6

Which is not a typical queue app?

Accepted Answer

A) Routing packets in a computer network 
B) File server handling file access requests from many clients 
C) High-speed sorting 
D) Print spooling 
A) Routing packets in a computer network 
B) File server handling file access requests from many clients 
C) High-speed sorting 
D) Print spooling

Question 7

Generics provide run-time type safety.

Accepted Answer

A) True 
 B)False

Question 8

A node can include references to objects only from the same class.

Accepted Answer

A) True 
 B)False

Question 9

Which statement is false?

Accepted Answer

A) In a tightly packed binary tree,each level contains about twice as many elements as the previous level. 
B) When searching a tightly packed 1,000,000-element binary search tree,a maximum of approximately 40 comparisons needs to be made. 
C) The level-order traversal of a binary tree visits the nodes of the tree row-by-row starting at the root node level. 
D) Searching a binary tree for a value that matches a key value is slow for loosely packed trees compared to tightly packed trees. 
A) In a tightly packed binary tree,each level contains about twice as many elements as the previous level. 
B) When searching a tightly packed 1,000,000-element binary search tree,a maximum of approximately 40 comparisons needs to be made. 
C) The level-order traversal of a binary tree visits the nodes of the tree row-by-row starting at the root node level. 
D) Searching a binary tree for a value that matches a key value is slow for loosely packed trees compared to tightly packed trees.

Question 10

A binary search tree facilitates duplicate elimination.

Accepted Answer

A) True 
 B)False

Question 11

To make a regular numbered binary tree more robust and polymorphic,programmers should manipulate objects comparisons through the IComparable interface.

Accepted Answer

A) True 
 B)False

Question 12

When the compiler encounters a method call,it attempts to locate a method declaration that has the same signature as in the method call.

Accepted Answer

A) True 
 B)False

Question 13

Type constraint restricts the type of the argument supplied to a particular type parameter.

Accepted Answer

A) True 
 B)False

Question 14

Stack methods Peek and Pop basically do the same thing.

Accepted Answer

A) True 
 B)False

Question 15

During a method call,a compiler generates an error only when there are no matching methods.

Accepted Answer

A) True 
 B)False

Question 16

The constraints determine the operations that can be performed on the type parameters.

Accepted Answer

A) True 
 B)False

Question 17

The primary operations to manipulate a stack are:

Accepted Answer

A) put,pull 
B) push,top 
C) push,pop 
D) push,pull 
A) put,pull 
B) push,top 
C) push,pop 
D) push,pull

Question 18

When a method is called,the compiler tries to find a method that matches the _________ of the method call.

Accepted Answer

A) name 
B) argument types 
C) return type 
D) a and b 
E) All of the above 
A) name 
B) argument types 
C) return type 
D) a and b 
E) All of the above

Question 19

A ________ provides a means for describing a class in a type-independent manner.

Accepted Answer

A) subclass 
B) generic class 
C) concrete class 
D) parameterized class 
A) subclass 
B) generic class 
C) concrete class 
D) parameterized class

Question 20

A stack can be thought of as a constrained linked list.

Accepted Answer

A) True 
 B)False

Exam 29: Data Structures and Generic Collections

The generic class SortedDictionary takes two type arguments: the first is _______ and the second is ________.

The load factor affects the performance of hashing schemes.As this value gets higher,the chance of collisions tends to increase.

Nodes in a linked list are stored contiguously in actual memory.

All generic method declarations have a type parameter section delimited by __________.

Type parameters _____________.

Which is not a typical queue app?

Generics provide run-time type safety.

A node can include references to objects only from the same class.

Which statement is false?

A binary search tree facilitates duplicate elimination.

To make a regular numbered binary tree more robust and polymorphic,programmers should manipulate objects comparisons through the IComparable interface.

When the compiler encounters a method call,it attempts to locate a method declaration that has the same signature as in the method call.

Type constraint restricts the type of the argument supplied to a particular type parameter.

Stack methods Peek and Pop basically do the same thing.

During a method call,a compiler generates an error only when there are no matching methods.

The constraints determine the operations that can be performed on the type parameters.

The primary operations to manipulate a stack are:

When a method is called,the compiler tries to find a method that matches the _________ of the method call.

A ________ provides a means for describing a class in a type-independent manner.

A stack can be thought of as a constrained linked list.

Introduction to Computers, the Internet and Visual Basic

Dive Into Visual Basic Express 2012 Express

Introduction to Visual Basic Programming

Introduction to Problem Solving and Control Statements

Problem Solving and Control Statements

Methods

Arrays

Files and Streams

Object-Oriented Programming: Classes and Objects

Object-Oriented Programming: Inheritance

Introduction to Linq

Databases and LINQ to SQL

Web App Developing in Aspnet With Vb

Windows Forms Gui: a Deeper Look

Graphics and Multimedia

Exception Handling

Strings and Characters: a Deeper Look

Files and Streams

Xml and Linq to Xml

Windows 8 Ui Xaml

Windows 8 Graphics and Multimedia

Windows Phone 8 Case Study

Asynchronous Programming With Async and Await

Web App Development With Aspnet: a Deeper Look

Web Services

Windows Azure Cloud Computing Case Study

Visual Basic 2012 How to Program

Visual Basic 2012 How to Program

Filters

The generic class SortedDictionary takes two type arguments: the first is _ and the second is __.