wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Data Structures ( Module 1 )

Total questions: 20

Worksheet time: 10mins

Name
Class
Date
1.

Sparse matrix has _____

a)

More zero's than one's

b)

More one's than zero's

c)

Equal number of one's and zero's

d)

Only one's

2.

Primitive data structures are built into _____

a)

Operating System

b)

Memory

c)

Compiler

d)

Computer

3.

union student{ char usn[10]; int age; float marks;}; What is the size of the union?

a)

12 Bytes

b)

14 Bytes

c)

10 Bytes

d)

16 Bytes

4.

Which is not a data structure operation?

a)

Inserting

b)

Deleting

c)

Masking

d)

Merging

5.

Which is not a non-primitive data structure?

a)

Stack

b)

Queue

c)

Pointer

d)

Linked list

6.

What is the size of a 2 x 4 integer array in which only two elements are stored in a 16 bit system?

a)

4 Bytes

b)

8 Bytes

c)

12 Bytes

d)

16 Bytes

7.

Visiting each element of the data structure is called _____

a)

Merging

b)

Traversing

c)

Masking

d)

Searching

8.

Data Structures is the _____

a)

Classification of data in memory

b)

Organization of data in memory

c)

Allocation of memory for data

d)

Normalization of data in memory

9.

int *p, a=10; p=&a; If p is printed what is displayed?

a)

Address of p

b)

10

c)

NULL

d)

Address of a

10.

Arrays are _____

a)

Homogenous collection of data

b)

Sequential arrangement of data

c)

Accessed using indices

d)

All the options

11.

malloc(10*sizeof(char)+2)

a)

22 Bytes

b)

32 Bytes

c)

12 Bytes

d)

42 Bytes

12.

Which is not a memory related function?

a)

Malloc

b)

Dealloc

c)

Realloc

d)

Calloc

13.

Which of the following is not a disadvantage to the usage of array?

a)

Fixed size

b)

here are chances of wastage of memory space if elements inserted in an array are lesser than the allocated size

c)

Insertion based on position

d)

Accessing elements at specified positions

14.

In a stack, if a user tries to remove an element from an empty stack it is called _________

a)

Underflow

b)

Empty collection

c)

Overflow

d)

Garbage Collection

15.

Which of the following is not the application of stack?

a)

A parentheses balancing program

b)

Tracking of local variables at run time

c)

Compiler Syntax Analyzer

d)

Data Transfer between two asynchronous process

16.

What is the value of the postfix expression 6 3 2 4 + – *?

a)

1

b)

40

c)

74

d)

-18

17.

  Which of the following is non-liner data structure?   

a)

Stacks

b)

List

c)

Strings

d)

Trees

18.

The postfix form of the expression (A+ B)*(C*D- E)*F / G is?

a)

AB+ CD*E – FG /**

b)

AB + CD* E – F **G /

c)

AB + CD* E – F G /

d)

AB + CDE F *G /

19.

The postfix form of A*B+C/D is?

a)

*AB/CD+

b)

AB*CD/+

c)

A*BC+/D

d)

ABCD+/*

20.

What is the result of the expression sizeof(int*) in C, assuming an int pointer on a typical system?

a)

4

b)

8

c)

2

d)

1