Deltax Niraj
Deltax Niraj
50 Questions - 45 minutes
1 point
233
123
222
112
1 point
Integer
Floating
Array
Character
1 point
Compilation Error
1 point
Multi-Processing OS
Multi-Programming OS
1 point
ABC/^DE*+AC*-
ABC^/D*E+AC*-
ABC^/DE*+A*C-
ABC^/DE*+AC*-
1 point
O(n^0.5)
O(n)
O(log n)
O(n log n)
1 point
sent from user and stored in the server while a user is browsing a website
1 point
Relational
Hierarchical
Network
MySql
True
False
10.Are logical operators in the C language evaluated with the short circuit?
1 point
True
False
11.In a full binary tree if number of internal nodes is I, then number of leaves L are?
1 point
L = 2I
L=I+1
L=l-1
L = 2I – 1
12.Web search engines stores information about many web pages by a ______.
1 point
Web Indexer
Web Crawler
Web Organizer
Web Router
13.What are the worst case and average case complexities of a binary search tree?
1 point
O(n), O(n)
O(logn), O(logn)
O(logn), O(n)
O(n), O(logn)
1 point
Captionless Image
x is 97
x is 98
x is 99
15.What is the output of the code given below? Assume that main function returns 0.
1 point
Captionless Image
True
False
Garbage value
16.Which of the following can be used to get the remainder when an integer a is divided by integer
b?
1 point
a/b
b/a
a%b
b%a
1 point
Multiple
Multilevel
Distributive
Hierarchical
18.The following function reverse() is supposed to reverse a singly linked list. There is one line
missing at the end of the function.
1 point
Captionless Image
*head_ref = prev;
*head_ref = current;
*head_ref = next;
*head_ref = NULL;
19.A doubly linked list is declared as given below. Where Fwd and Bwd represent forward and
backward link to the adjacent elements of the list. Which of the following segments of code
deletes the node pointed to by X from the doubly linked list, if it is assumed that X points to
neither the first nor the last node of the list?
1 point
Captionless Image
1 point
Captionless Image
10
Compilation Error
Undefined
1 point
FILE is a stream
22.With SQL, how can you insert a new record into the "Persons" table?
1 point
23.A complex problem which can be broken down into repeating sub-problems can be solved by a
method known as:
1 point
Recursion
Multithreaded Programming
Dynamic Programming
Functional Composition
1 point
Full-duplex
Half-duplex
Semi-duplex
Byte by byte
1 point
26. In below program, what would you put in place of “?” to print “tax”?
1 point
Captionless Image
arr
(arr+3)
(arr+4)
Not possible
27.The number of ways in which the numbers 1, 2, 3, 4, 5, 6, 7 can be inserted in an empty binary
search tree, such that the resulting tree has height 6, is _____________ Note: The height of a tree
with a single node is 0.
1 point
32
64
1 point
Captionless Image
10 20 10 20
10 20 10 garbage
1 point
char
short
unsigned int
long
1 point
Captionless Image
1 point
Captionless Image
i, iv, vii
ii, v, viii
32.The following C function takes a simply-linked list as input argument. It modifies the list by
moving the last element to the front of the list and returns the modified list. Some part of the code
is left blank. Choose the correct alternative to be added after the while loop.
1 point
Captionless Image
1 point
1NF
2NF
3NF
34.A person wants to visit some places. He starts from a vertex and then wants to visit every
vertex till it finishes from one vertex, backtracks and then explore other vertex from same vertex.
What algorithm he should use?
1 point
Trim’s algorithm
35.The time required to examine the packet’s header and determine where to direct the packet is
part of
1 point
Processing delay
Queuing delay
Transmission delay
1 point
Captionless Image
O(n^2)
O(n*log(n))
O(log(n))
O(1)
O(n)
1 point
Zero
One
39.With SQL, how do you select all the records from a table named "Persons" where the
"LastName" is alphabetically between (and including) "Hansen" and "Pettersen"?
1 point
40.Following is C like pseudo code of a function that takes a number as an argument, and uses a
stack S to do processing. What does the below function do in general?
1 point
1 point
Function
Loop
Array
Pointer
1 point
Zero
One
Two
Three
43.The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3,
5, 15, 12, 16 What is the height of the binary search tree ?
1 point
44.How many distinct binary search trees can be created out of 4 distinct keys?
1 point
14
24
42
1 point
1 point
It combines the results of any two different queries
It combines the results of two different queries which have the same set of attributes in the select
clause
It combines the results of two different queries which have the same condition in the where clause
1 point
Packet length
1 point
CPU registers
49.Consider a set of 5 processes whose arrival time, CPU time needed and priority(smaller the
number, higher the priority) are given below. If the CPU scheduling FCFS, the average waiting time
will be:
1 point
12.8 ms
8 ms
6 ms
1 point
Run-time error
Logical error
Page 2 of 2
GoogleForms