Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

csi-161-200

Total questions: 40

Worksheet time: 20mins

Name
Class
Date
1.

Each element in a record is called _______.

a)

a variable

b)

an index

c)

a field

d)

a node

2.

All the members of a record must be _______.

a)

the same type

b)

related types

c)

integer type

d)

character type

3.

_______ is an ordered collection of data in which each element contains the location of the next element.

a)

An array

b)

A record

c)

A linked list

d)

A file

4.

In a linked list, each element contains _______

a)

only data

b)

only a link

c)

neither data nor a link

d)

data and a link

5.

The _______ is a pointer that identifies the next element in the linked list.

a)

link

b)

node

c)

array

d)

data

6.

Given a linked list called children, the pointer variable children identifies ________ element of the linked list.

a)

the first

b)

the second

c)

the last

d)

any

7.

An empty linked list consists of _______

a)

a node

b)

two nodes

c)

data and a link

d)

a null head pointer

8.

To traverse a list, you need a _______ pointer

a)

null

b)

walking

c)

beginning

d)

insertion

9.

In an abstract data type, _______.

a)

the ADT implementation is known

b)

the ADT implementation is hidden2

c)

the ADT public operations are hidden

d)

Nothing is hidden

10.

A stack is a _________ structure

a)

FIFO

b)

LIFO

c)

DIFO

d)

SIFO

11.

A(n) _______ list is also known as queue

a)

LIFO

b)

unordered

c)

FIFO

d)

ordered

12.

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)

A

b)

B

c)

C

d)

D

13.

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)

A

b)

B

c)

C

d)

D

14.

The pop operation _______ of the stack

a)

deletes an item from the top

b)

deletes an item from the bottom

c)

inserts an item at the top

d)

inserts an item at the bottom

15.

The push operation _______ of the stack.

a)

deletes an item from the top

b)

deletes an item from the bottom

c)

inserts an item at the top

d)

inserts an item at the bottom

16.

In a binary tree, each node has _______ two subtrees.

a)

more than

b)

less than

c)

at most

d)

at least

17.

In preorder traversal of a binary tree, the ______

a)

left subtree/is processed first

b)

right subtree is processed first

c)

root is processed first

d)

the root is never processed

18.

In _______ traversal of a binary tree, the right subtree is processed last.

a)

preorder

b)

inorder

c)

postorder

d)

any order

19.

In postorder traversal of a binary tree, the root is processed _______

a)

first

b)

second

c)

last

d)

after the left subtree

20.

In postorder traversal of a binary tree, the left subtree is processed _______

a)

first

b)

second

c)

last

d)

after the right subtree

21.

In _______ traversal of a binary tree, the left subtree is processed last.

a)

preorder

b)

inorder

c)

postorder

d)

out of order

22.

In an inorder traversal of a binary tree, the root is processed _______

a)

first

b)

second

c)

last

d)

two times

23.

_______ file can be accessed randomly

a)

A sequential

b)

An indexed

c)

A hashed

d)

Any

24.

_______ file can be accessed sequentially.

a)

A sequential

b)

An indexed2

c)

A hashed

d)

No

25.

When a sequential file is updated, the ______ file gets the actual update.

a)

new master

b)

old master

c)

transaction

d)

error report

26.

When a sequential file is updated, the ______ file contains a list of all errors occurring during the update process.

a)

new master

b)

old master

c)

transaction

d)

error report

27.

When a sequential file is updated, the ______ file contains the changes to be applied.

a)

new master

b)

old master

c)

transaction

d)

error report

28.

After a sequential file is updated, the _______ file contains the most current data.

a)

new master

b)

old master

c)

transaction

d)

error report

29.

If the transaction file key is 20 and the first master file key is 25, then we _______.

a)

add the new record to the new master file

b)

revise the contents of the old master file

c)

delete the data

d)

write the old master file record to the new master file

30.

If the transaction file key is 20 with a delete code and the master file key is 20, then we _______.

a)

add the transaction to the new master file

b)

revise the contents of the old master file

c)

delete the data

d)

write the old master file record to the new master file

31.

An indexed file consists of _______

a)

only a sequential data file

b)

only an index

c)

only a random data file

d)

an index/and random data file

32.

The index of an indexed file has _______ fields

a)

two

b)

three

c)

four

d)

any number of

33.

In the _______ hashing method, selected digits are extracted from the key and used as the address.

a)

direct

b)

division remainder

c)

modulo division

d)

digit extraction

34.

In the _______ hashing method, the key is divided by the file size, and the address is the remainder plus 1

a)

direct

b)

modulo division

c)

division remainder

d)

digit extraction

35.

In the _______ hashing method, there are no synonyms or collisions.

a)

direct

b)

modulo division

c)

division remainder

d)

digit extraction

36.

_______ are keys that hash to the same location in the data file.

a)

Collisions

b)

Buckets

c)

Synonyms

d)

Linked lists212

37.

When a hashing algorithm produces an address for an insertion key and that address is already occupied, it is called a _______.

a)

collision

b)

probe

c)

synonym

d)

linked list

38.

The address produced by a hashing algorithm is the _______ address.

a)

probe

b)

synonym

c)

collision

d)

home

39.

The _______ area is the file area that contains all the home addresses.

a)

probe

b)

linked

c)

hash

d)

prime

40.

In the ______ collision resolution method, we try to put data that cannot be placed in location 123 into location 124.

a)

open addressing

b)

linked list

c)

bucket hashing

d)

random hashing