26
The tightest lower bound on the number of comparisons, in the worst case, for comparison-based sorting is of the order of
Answer
A. n
27
How many distinct binary search trees can be created out of 4 distinct keys?
Answer
D. 14
28
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 (the height is the maximum distance of a leaf node from the root)?
Answer
A. 3
29
A queue is implemented using linked list with two pointers, front and rear. The time needed to insert element in a queue of length n is
Answer
B. O(1)
30
The depth of a complete binary tree with ‘n’ nodes is
Answer
A. log(n+1)-1
31
Linked lists are not suitable for
Answer
B. binary search
32
Algorithm, which solves the all-pair shortest path problem, is
Answer
B. Prim’s algorithm
33
Which of the following statements about Ethernets is typically FLASE?
Answer
A. Ethernets use circuit switching to send messages
34
In the Internet Protocol (IP) suite of protocols, which of the following best describes the purpose of the Address Resolution Protocol?
Answer
B. To determine the hardware address of a given IP address
35
Which of the following statements about datagrams sent by a node in a network using Ipv4 protocol is (are) true?
I. Datagrams at the source must be the size of the smallest maximum transmission unit(MTU) of all the links on a path to the destination
II. Datagrams may be fragmented during routing
III. Datagrams are reassembled only at the destination
I. Datagrams at the source must be the size of the smallest maximum transmission unit(MTU) of all the links on a path to the destination
II. Datagrams may be fragmented during routing
III. Datagrams are reassembled only at the destination
Answer
D. II and III
36
Which of the following statements about a remote procedure call is true?
Answer
C. It cannot pass parameters by reference
37
A subnet has been assigned a subnet mask of 255.255.255.192. What is the maximum number of hosts that can belong to this subnet?
Answer
B. 62
38
In a network of LANs connected by Bridges, packets are sent from one LAN to another through intermediate bridges. Since more than one path may exist between two LANs, packets may have to be routed through multiple bridges
Answer
B. For avoiding loops in the routing paths
39
Packets of the same session may be routed through different paths in
Answer
B. UDP, but not TCP
40
Choose the standards for packet switched communication
Answer
D. CCITT X.25 AND X.21
41
A standard RS-232 signal is
Answer
D. All of the above
42
Which of the following networking device is an example of layer 3 (network layer) device?
Answer
A. Router
43
Which port is used by a TELNET communication session?
Answer
C. 25
44
Which application allows a user to access and change remote files without actual file transfer?
Answer
A. TELNET
45
Which of the following is the name of the data structure in a compiler that is responsible for managing information about variables and their attributes?
Answer
C. Symbol table
46
Which of the following is an example of Top-down parser?
Answer
A. Recursive descent parser
47
Which of the following is not an example of code optimization technique?
Answer
C. Expression evaluation
48
The interface chip used for data transmission between 8086 and 16-bit ADC is?
Answer
A. 8255
49
Which one of the following is true of TRAP interrupt in INTEL 8085?
Answer
D. It is both positive and negative edges triggered
50
The most powerful parsing method is
Answer
D. Canonical LR
Discussion
Ask a doubt or share a tip.
No comments yet — start the discussion.