Font size
WorksheetsLinear Data Structures
Total questions: 21
Worksheet time: 15mins
Array is ___________ data type.
user defined
primary
derived
all of above
A function calls itself is called ___________.
queue
recursion
function
none of above
11, 8, 13, 9, 7, 3
Advantages of a linear search algorithm include...
Easy to write
Items don't need to be in order
More efficient than other searches
Doesn't use any variables
1 5 10 13 48 68 100 101
How many comparisons would it take to find number 101?
4 8 6 2 5 7
4 8 6 2 5 7
4 6 8 2 5 7
A searching technique which works on both sorted and unsorted list
Binary search
Linear Search
both
none
A searching technique which is based on Divide and Conquer approach
Binary search
Linear Search
both
none
A container which can hold a fix number of items and these items should be of the same type. Most of the data structures make use of arrays to implement their algorithms.
Element
Array
Index
•Array length is 15 which means it can store (a) elements.
Almost all programming languages start arrays at ___
index 0
index 1
index 2
the null character
Which one of the below mentioned is linear data structure −
Stack
Queue
Array
All of the above
In ___________ data structure data items are not in sequence.
non linear
linear
non-homogeneous
all of above
Data Structure is a particular way of storing and organizing data in a computer so that it can be used efficiently.
True
False
A data structure that changes in size as a program needs it by allocating and de-allocating memory is about ...
Static data structures
Dynamic data structues
