You are on page 1of 4

In a graph, the vertices

TRUE represent the items


being modeled.
A bank simulation of its teller operation to see how waiting times would
Queue
be affected by adding another teller.
In the linked representation of the stack, __________ pointer behaves
Start
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.
It is a windows 7 feature that enables support staff to connect to a
Remote Assistance
remote desktop computer.
all of these Which of the following is an application of 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
Stack
program is to show the command that preceded the one currently
displayed
Which data structure is suitable to represent the hierarchal relationship
Tree
between elements?
A binary tree is a tree in which each node can have zero, one, or two
TRUE
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.
This is a linear list in which insertions and deletions are made to form
Dequeue
either end of the structure.
Dequeue "This form of access is used to add/remove nodes from a stack. "
A pointer variable which contains the location at the top element of the
Top
stack.
The operation of processing each element in the list is known as
traversal
________________.
None of these Which of the following is not the part of ADT description?
This may take place only when there is some minimum amount or no
Garbage collection
space left in free storage list.
The value in the right child of a node (if it exists) in a binary search tree
TRUE
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 ________________.
In linked representation of stack, the null pointer of the last node in the
Bottom of the stack
list signals _____________________.
circular linked list A linear list in which the last node points to the first node.
small batches of What is a run list?
records from a file
Which of the following data structure can't store the non-homogeneous
Arrays
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
Which of the following is a two-way list?
directions
Graph A program to maintain the routes in an airline.
Your company has asked you to implement Network Access
Protection(NAP) on the network. You already have Windows Server
Windows XP with SP2 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?
Inserting an item into the stack when stack is not full is called
push, pop ____________ while operation and deletion of item from the stack,
when stack is not empty is called ________________ operation.
A program to keep track of patients as they check into a medical clinic,
Queue
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
Linked lists are best suited _____________________.
the structure are
constantly changing
Your company network includes desktop computers that have Windows
From the Action Center, 7 installed. Microsoft updates are applied automatically at a scheduled
open the Windows time. A use1- reports that a proprietary application has stopped
Update window. working. You need to uninstall the most recent update from Microsoft.
What should you do first?
LIFO Stack follows the strategy of ________________.
In linked representation of stack, the null pointer of the last node in the
Bottom of the stack
list signals ____________
push The term used to insert an element into stack.
first record of the actual
The dummy header in linked list contains ____________________.
data
The value in the left child of a node (if it exists) in a binary search tree
FALSE
will be greater than the value in the node itself.
A binary search tree whose left subtree and right subtree differ in height
AVL tree
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?
Indicate which structure would be a more suitable choice for each of the
Tree, Binary search tree
following applications.
In linked representation of stack, ___________ fields hold the elements
INFO
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.
Algorithms that use a list must know whether the list is array based or
FALSE
linked.
stacks The term push and pop is related to _____________.
The situation when in a linked list START=NULL is
Underflow
____________________.
A _______________ is a data structure that organizes data similar to a
Queue linked list
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.
Identify the data structure which allows deletions at both ends of the list
Input restricted dequeue
but insertion at only one end.
FIFO lists Which of the following names does not relate to stacks?
Which data structure is used in breadth first search of a graph to hold
Queue
nodes?
stacks The term push and pop is related to _____________
Pop This is the term used to delete an element from the stack.
Which of the following is/are the levels of implementation of data
All of these
structure?
2 Each node in singly linked list has _______ fields.
____________________ level is where the model becomes compatible
Implementation level
executable code.
It provides transparent access to internal network resources whenever
they are connected to the Internet. It also enables the IT Professionals
DirectAccess
to manage remote computers outside of the office and does not require
a VPN connection.
0 Value of first linked list index is _______________.
This are point-to-point connection across a private or public network. It
Virtual Private Network uses special protocols, called tunneling protocol to make a virtual call to
a virtual port.
On average, searching in a binary search tree is faster than searching
FALSE
in a list.
Tree A program to keep track of the soccer teams in a city tournament
You are a desktop administrator for an enterprise organization. A user
applies a device update from the manufacturer, and now the computer
Restore Windows by
is displaying error messages. The user has critical documents on the
using the most recent
computer that need to be preserved. You need to restore the computer
System Restore point
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 What happens when you push a new node onto a stack?
list
A dictionary of words used by a spelling checker to be built and
Binary search tree
maintained.
In a linked list, the ____________ contains the address of next element
Link field
in the list.
Which data structure allows deleting data elements from and inserting
queues
at rear?
It is a pile in which items are added at one end and removed from the
queue
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.
Indexing the ________________ element in the list is not possible in
middle
linked lists.
pop The retrieval of items in a stack is ___________ operation.
TRUE A leaf in a tree is a node with no children.
A program to receive data that is to be saved and processed in the
Stack
reverse order.
predecessor node LINK is the pointer pointing to the ____________________.
You use a portable computer that has Windows 7 Enterprise SP1
From Accessories, click
installed. A conference room at your company has a network projector
Connect to a Network
installed on a server within the company network. You need to connect
Projector
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.
You are the system administrator for your company. You are
configuring the services on a Windows 7 computer. You want to ensure
Recovery
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.
Kayla is dissatisfied with the configuration of her keyboard and mouse.
She wants to reset the keyboard speed and the mouse pointer rate.
Control Panel
Which utility should she use to configure the keyboard and mouse
properties?
Binary tree Herder node is used as sentinel in __________________.
This is very useful in situation when data have to be stored and then
stack
retrieved in reverse order.
singly linked list A linear list in which the pointer points only to the successive node.
It is a windows 7 feature that enables user to connect to their desktop
Remote Desktop
computer from another device.

You might also like