This course
covers overview of C++, concepts of data structures, advanced topics in C++
programming including its algorithm of the different data
structures programs in C++.
| ANSWER | QUESTIONS |
|---|---|
| True | A bank simulation of its teller operation to see how waiting times would be affected by adding another teller. |
| Queue | A bank simulation of its teller operation to see how waiting times would be affected by adding another teller. |
| Start | In the linked representation of the stack, __________ pointer behaves as the top pointer variable of stack. |
| FIFO, First In First Out | This form of access is used to add and remove nodes from a queue. |
| Back | New nodes are added to the ________ of the queue. |
| TRUE | The root of a tree is the node that has no ancestors. |
| Remote Assistance | It is a windows 7 feature that enables support staff to connect to a remote desktop computer. |
| all of these | Which of the following is an application of stack? |
| Stack | A word processor to have a PF key that causes the preceding command to be redisplayed. Every time the PF key is pressed, the program is to show the command that preceded the one currently displayed |
| Tree | Which data structure is suitable to represent the hierarchal relationship between elements? |
| TRUE | A binary tree is a tree in which each node can have zero, one, or two children. |
| Broadcast | Which of the following is not an IPv6 Address types? |
| LIFO | This form of access is used to add/remove nodes from a stack. |
| circular linked list | In linked lists, there are no NULL links in ______________ |
| List | This refers to a linear collection of data items. |
| Dequeue | This is a linear list in which insertions and deletions are made to form either end of the structure. |
| Dequeue | "This form of access is used to add/remove nodes from a stack. " |
| Top | A pointer variable which contains the location at the top element of the stack. |
| traversal | The operation of processing each element in the list is known as ________________. |
| None of these | Which of the following is not the part of ADT description? |
| Garbage collection | This may take place only when there is some minimum amount or no space left in free storage list. |
| TRUE | The value in the right child of a node (if it exists) in a binary search tree will be greater than the value in the node itself. |
| TOP | Which is the pointer associated with the stack? |
| FALSE | A queue displays LIFO behavior. |
| FIFO | What is a queue? |
| AVAIL | Which is the pointer associated with the availability list? |
| Last in, first out | Stack is also called the ________________. |
| Bottom of the stack | In linked representation of stack, the null pointer of the last node in the list signals _____________________. |
| circular linked list | A linear list in which the last node points to the first node. |
| small batches of records from a file | What is a run list? |
| Arrays | Which of the following data structure can't store the non-homogeneous data elements? |
| Binary search tree | An electronic address book ordered by name |
| Two fields | Each node in a linked list must contain at least ___________________. |
| List traversed in two directions | Which of the following is a two-way list? |
| Graph | A program to maintain the routes in an airline. |
| Windows XP with SP2 | Your company has asked you to implement Network Access Protection(NAP) on the network. You already have Windows Server 2008 installed on your servers but your organization wants to know which client operating systems will support NAP. What operating system does not support NAP? |
| push, pop | Inserting an item into the stack when stack is not full is called ____________ while operation and deletion of item from the stack, when stack is not empty is called ________________ operation. |
| Queue | A program to keep track of patients as they check into a medical clinic, assigning patients to doctors on a first-come, first-served basis. |
| Reverse | The elements are removal from a stack in _________ order. |
| for the size of the structure and the data in the structure are constantly changing | Linked lists are best suited _____________________. |
| From the Action Center, open the Windows Update window. | Your company network includes desktop computers that have Windows 7 installed. Microsoft updates are applied automatically at a scheduled time. A use1- reports that a proprietary application has stopped working. You need to uninstall the most recent update from Microsoft. What should you do first? |
| LIFO | Stack follows the strategy of ________________. |
| Bottom of the stack | In linked representation of stack, the null pointer of the last node in the list signals ____________ |
| push | The term used to insert an element into stack. |
| first record of the actual data | The dummy header in linked list contains ____________________. |
| FALSE | The value in the left child of a node (if it exists) in a binary search tree will be greater than the value in the node itself. |
| AVL tree | A binary search tree whose left subtree and right subtree differ in height by at most 1 unit is called ____________________. |
| Stack | A program keeping track of where canned goods are located on a shelf. |
| Trees | Which of the following is non-linear data structure? |
| Tree, Binary search tree | Indicate which structure would be a more suitable choice for each of the following applications. |
| INFO | In linked representation of stack, ___________ fields hold the elements of the stack. |
| Mirrored volumes | Alexandria is the payroll manager and stores critical file on her local drive for added security on her Windows 7 computer. She wants to ensure that she is using the disk configuration with the most fault tolerance and the highest level of consistent availability. Which of the following provisions should she use? |
| Reverse | "The elements are removal from a stack in _________ order. " |
| push | This is the insertion operation in the stack. |
| FALSE | Algorithms that use a list must know whether the list is array based or linked. |
| stacks | The term push and pop is related to _____________. |
| Underflow | The situation when in a linked list START=NULL is ____________________. |
| Queue linked list | A _______________ is a data structure that organizes data similar to a line in the supermarket, where the first one in line is the first one out. |
| TRUE | Binary search trees are ordered. |
| front | Deletion operation is done using __________ in a queue. |
| Input restricted dequeue | Identify the data structure which allows deletions at both ends of the list but insertion at only one end. |
| FIFO lists | Which of the following names does not relate to stacks? |
| Queue | Which data structure is used in breadth first search of a graph to hold nodes? |
| stacks | The term push and pop is related to _____________ |
| Pop | This is the term used to delete an element from the stack. |
| All of these | Which of the following is/are the levels of implementation of data structure? |
| 2 | Each node in singly linked list has _______ fields. |
| Implementation level | ____________________ level is where the model becomes compatible executable code. |
| DirectAccess | It provides transparent access to internal network resources whenever they are connected to the Internet. It also enables the IT Professionals to manage remote computers outside of the office and does not require a VPN connection. |
| 0 | Value of first linked list index is _______________. |
| Virtual Private Network | This are point-to-point connection across a private or public network. It uses special protocols, called tunneling protocol to make a virtual call to a virtual port. |
| FALSE | On average, searching in a binary search tree is faster than searching in a list. |
| Tree | A program to keep track of the soccer teams in a city tournament |
| Restore Windows by using the most recent System Restore point | You are a desktop administrator for an enterprise organization. A user applies a device update from the manufacturer, and now the computer is displaying error messages. The user has critical documents on the computer that need to be preserved. You need to restore the computer to an operating state and preserve applications and data. What should you do? |
| Stack | Which of the following data structures is linear type? |
| Graph | Which of the following data structure is non-linear type? |
| Sentinel | This indicates the end of the list. |
| The new node is placed at the front of the linked list | What happens when you push a new node onto a stack? |
| Binary search tree | A dictionary of words used by a spelling checker to be built and maintained. |
| Link field | In a linked list, the ____________ contains the address of next element in the list. |
| queues | Which data structure allows deleting data elements from and inserting at rear? |
| queue | It is a pile in which items are added at one end and removed from the other. |
| FALSE | A stack and a queue are different names for the same ADT. |
| FALSE | A list may be linear or nonlinear, depending on its implementation. |
| FALSE | A binary search tree is another name for a binary tree. |
| middle | Indexing the ________________ element in the list is not possible in linked lists. |
| pop | The retrieval of items in a stack is ___________ operation. |
| TRUE | A leaf in a tree is a node with no children. |
| Stack | A program to receive data that is to be saved and processed in the reverse order. |
| predecessor node | LINK is the pointer pointing to the ____________________. |
| From Accessories, click Connect to a Network Projector | You use a portable computer that has Windows 7 Enterprise SP1 installed. A conference room at your company has a network projector installed on a server within the company network. You need to connect to the projector from your computer. What should you do? |
| None of these | ____________________ is not the component of data structure. |
| FALSE | A stack displays FIFO behavior. |
| Recovery | You are the system administrator for your company. You are configuring the services on a Windows 7 computer. You want to ensure that if a service fails to load, it will attempt to restart. Which tab of the service`s Properties dialog box should you use? |
| FALSE | A binary search cannot be applied to a tree. |
| Control Panel | Kayla is dissatisfied with the configuration of her keyboard and mouse. She wants to reset the keyboard speed and the mouse pointer rate. Which utility should she use to configure the keyboard and mouse properties? |
| Binary tree | Herder node is used as sentinel in __________________. |
| stack | This is very useful in situation when data have to be stored and then retrieved in reverse order. |
| singly linked list | A linear list in which the pointer points only to the successive node. |
| Remote Desktop | It is a windows 7 feature that enables user to connect to their desktop computer from another device. |