NEW
Font size
S
M
L
XL
WorksheetsZion Round 1 Test Set 2
Total questions: 25
Worksheet time: 6hrs 15mins
Name
Class
Date
1.
Asymptotic complexity of linear search with array in average case is
a)
O(1)
b)
O(n)
c)
O(n/2)
d)
log n
2.
Upper bound is denoted as _______
a)
O
b)
Ω
c)
Θ
d)
ω
3.
Which one of the following is not a fundamental data type in C++?
a)
Float
b)
string
c)
Int
d)
Char
4.
A normal queue, if implemented using an array of size N-1, gets full when
a)
Front = (rear + 1)mod N
b)
Front = rear + 1
c)
Rear = front.
d)
Rear = N – 1
5.
Shell sort is also known as
a)
diminishing decrement sort
b)
diminishing increment sort
c)
partition exchange sort
d)
diminishing insertion sort
6.
Which one of the following is not an algorithm design strategy?
a)
Recursive
b)
Non-linear
c)
Backtracking
d)
Dynamic Programming
7.
What will be the contents of the stack after performing following operations push(1), push(2), push(2), pop, pop, pop, push(2),push(1), pop, pop.
a)
Stack empty
b)
44928
c)
2
d)
1
8.
Which of the operator cannot be overloaded
a)
>=
b)
&
c)
<=
d)
: :
9.
Which of the following methods can be used to stop method overriding?
a)
final
b)
static
c)
default
d)
None of the above
10.
In C++, a function contained within a class is called
a)
a method
b)
a class function
c)
member function
d)
none of these
11.
The && and | operators compare two
a)
boolean values
b)
numberic values
c)
both a and b
d)
None of these
12.
A pointer is
a)
Address of a variable
b)
a variable for sorting address
c)
data type of an address variable
d)
indication of the variable to be accessed next
13.
Which keyword is used for function in Python language?
a)
Function
b)
def
c)
Fun
d)
Define
14.
Which of the following provides the best time complexity in the worst-case scaneario?
a)
Quick Sort
b)
Merge Sort
c)
Selection Sort
d)
Bubble Sort
15.
On what basis is it determined, when a variable comes into existence in memory?
a)
Data Type
b)
Storage class
c)
Scope
d)
All of the above
16.
What is the disadvantage of array data structure?
a)
Elements are stored in contiguous memory blocks
b)
Element of an array can be accessed in constant time
c)
The amount of memory to be allocated should be known beforehand
d)
Multiple other data structures can be implemented using arrays
17.
What function is used to append a character at the back of a string in C++?
a)
push()
b)
insert()
c)
append()
d)
push_back()
18.
In a priority queue,insertion and deletion takes place at
a)
only at front end
b)
only at rear end
c)
front,rear end
d)
any position
19.
Which language does not follow the concept of OOP?
a)
FORTAN
b)
RUBY
c)
JADE
d)
SCALA
20.
Which of the following represents the Post order Traversal of a Binary Tree?
a)
Right->Root->Left
b)
Left->Root->Right
c)
Right->Left->Root
d)
Left->Right->Root
21.
Why is reusability a desirable feature?
a)
Reduces the compilation time
b)
Lowers maintenance cost
c)
Decreases the testing time
d)
None
22.
In multilevel inheritance, which is the most significant feature of OOP used?
a)
Code efficiency
b)
Code readability
c)
Flexibility
d)
Code reusability
23.
What does pip stand for python?
a)
Pip Installs Python
b)
Pip Installs Packages
c)
Preferred Installer Program
d)
All of the mentioned
24.
The term "FAT" is stands for_____
a)
File Allocation Tree
b)
File Allocation Table
c)
File Allocation Graph
d)
All of the above
25.
What will be the value of the following Python expression? 4 + 3 % 5
a)
7
b)
2
c)
4
d)
1
Reset
