Worksheetscsi-161-200
Total questions: 40
Worksheet time: 20mins
Each element in a record is called _______.
a variable
an index
a field
a node
All the members of a record must be _______.
the same type
related types
integer type
character type
_______ is an ordered collection of data in which each element contains the location of the next element.
An array
A record
A linked list
A file
In a linked list, each element contains _______
only data
only a link
neither data nor a link
data and a link
The _______ is a pointer that identifies the next element in the linked list.
link
node
array
data
Given a linked list called children, the pointer variable children identifies ________ element of the linked list.
the first
the second
the last
any
An empty linked list consists of _______
a node
two nodes
data and a link
a null head pointer
To traverse a list, you need a _______ pointer
null
walking
beginning
insertion
In an abstract data type, _______.
the ADT implementation is known
the ADT implementation is hidden2
the ADT public operations are hidden
Nothing is hidden
A stack is a _________ structure
FIFO
LIFO
DIFO
SIFO
A(n) _______ list is also known as queue
LIFO
unordered
FIFO
ordered
If A is the first data element input into a stack, followed by B, C, and D, then _______ is the first element to be removed.
A
B
C
D
If A is the first data element input into a queue, followed by B, C, and D, then _______ is the first element to be removed
A
B
C
D
The pop operation _______ of the stack
deletes an item from the top
deletes an item from the bottom
inserts an item at the top
inserts an item at the bottom
The push operation _______ of the stack.
deletes an item from the top
deletes an item from the bottom
inserts an item at the top
inserts an item at the bottom
In a binary tree, each node has _______ two subtrees.
more than
less than
at most
at least
In preorder traversal of a binary tree, the ______
left subtree/is processed first
right subtree is processed first
root is processed first
the root is never processed
In _______ traversal of a binary tree, the right subtree is processed last.
preorder
inorder
postorder
any order
In postorder traversal of a binary tree, the root is processed _______
first
second
last
after the left subtree
In postorder traversal of a binary tree, the left subtree is processed _______
first
second
last
after the right subtree
In _______ traversal of a binary tree, the left subtree is processed last.
preorder
inorder
postorder
out of order
In an inorder traversal of a binary tree, the root is processed _______
first
second
last
two times
_______ file can be accessed randomly
A sequential
An indexed
A hashed
Any
_______ file can be accessed sequentially.
A sequential
An indexed2
A hashed
No
When a sequential file is updated, the ______ file gets the actual update.
new master
old master
transaction
error report
When a sequential file is updated, the ______ file contains a list of all errors occurring during the update process.
new master
old master
transaction
error report
When a sequential file is updated, the ______ file contains the changes to be applied.
new master
old master
transaction
error report
After a sequential file is updated, the _______ file contains the most current data.
new master
old master
transaction
error report
If the transaction file key is 20 and the first master file key is 25, then we _______.
add the new record to the new master file
revise the contents of the old master file
delete the data
write the old master file record to the new master file
If the transaction file key is 20 with a delete code and the master file key is 20, then we _______.
add the transaction to the new master file
revise the contents of the old master file
delete the data
write the old master file record to the new master file
An indexed file consists of _______
only a sequential data file
only an index
only a random data file
an index/and random data file
The index of an indexed file has _______ fields
two
three
four
any number of
In the _______ hashing method, selected digits are extracted from the key and used as the address.
direct
division remainder
modulo division
digit extraction
In the _______ hashing method, the key is divided by the file size, and the address is the remainder plus 1
direct
modulo division
division remainder
digit extraction
In the _______ hashing method, there are no synonyms or collisions.
direct
modulo division
division remainder
digit extraction
_______ are keys that hash to the same location in the data file.
Collisions
Buckets
Synonyms
Linked lists212
When a hashing algorithm produces an address for an insertion key and that address is already occupied, it is called a _______.
collision
probe
synonym
linked list
The address produced by a hashing algorithm is the _______ address.
probe
synonym
collision
home
The _______ area is the file area that contains all the home addresses.
probe
linked
hash
prime
In the ______ collision resolution method, we try to put data that cannot be placed in location 123 into location 124.
open addressing
linked list
bucket hashing
random hashing
