Skip to main content

CS301 Quiz No.2 Shared by ibrar

Question # 1 of 10 ( Start time: 06:39:58 PM ) Total Marks: 1
The _________ of a binary tree is the maximum level of its leaves (also called the depth).
Select correct option:
Level
Width
Height        ok
None of the above


Question # 2 of 10 ( Start time: 06:40:41 PM ) Total Marks: 1
If we write functions for recursive and non recursive inorder traversal method of BST, what will be the difference between its functions prototypes?
Select correct option:
Different return types
Different function names
Different arguments list
Nothing will be different    ok


Question # 3 of 10 ( Start time: 06:40:41 PM ) Total Marks: 1
binary tree whose every node has either zero or two children is called _________
Select correct option:
Complete binary tree
Binary search tree        ok
Strictly binary tree
None of above


Question # 4 of 10 ( Start time: 06:40:41 PM ) Total Marks: 1
Which one of the following calling method does not change the original value of the argument in the calling function?
Select correct option:
Call by passing reference of the argument
Call by passing the address of the argument    ok
Call by passing the value of the argument
None of the given options


Question # 5 of 10 ( Start time: 06:40:41 PM ) Total Marks: 1
Longest path from root node to farthest leaf node is called ________ of tree
Select correct option:
Level
Length
Depth        ok
Node level


Question # 6 of 10 ( Start time: 06:40:41 PM ) Total Marks: 1
Which of the following statement is false?
Select correct option:
Arrays are dense lists and static data structure
data elements in linked list need not be stored in adjecent space in memory        ok
pointers store the next data element of a list
linked lists are collection of the nodes that contain information part and next pointer


Question # 7 of 10 ( Start time: 06:45:44 PM ) Total Marks: 1
The _________ of a node in a binary tree is defined as the height of its left subtree minus height of its right subtree.
Select correct option:
Height
Balance        ok
Width
None of the above


 Question # 8 of 10 ( Start time: 06:46:33 PM ) Total Marks: 1
A tree is an AVL tree if
Select correct option:
Any one node fulfills the AVL condition
At least half of the nodes fulfill the AVL condition
All the nodes fulfill the AVL condition        ok
None of the given options


Question # 9 of 10 ( Start time: 06:47:22 PM ) Total Marks: 1
In a program a reference variable, say x, can be declared as
Select correct option:
int &x ;        ok
int *x ;
int x ;
None of the given options


Question # 10 of 10 ( Start time: 06:47:22 PM ) Total Marks: 1
In which of the following functions, the value of variable cannot be changed in function body?
Select correct option:
int cube( int num)
int cube(int& num)
int cube(const int& num)    ok
int cube(int* num)

Comments

Popular posts from this blog

CS504 Quiz No.3 Shared by Angel

Question # 1 of 10 ( Start time: 09:08:01 PM ) Total Marks: 1 Defining the services of an object means: Select correct option: What it does?        ok What it knows? Who knows it? Whome it knows? Question # 2 of 10 ( Start time: 09:08:27 PM ) Total Marks: 1 Which one of these represents the Krutchen’s 4+1 architectural view model? Select correct option: Logical view, Process view, Physical view, Development view, Use case view Logical view, Dynamic view, Physical view, Development view, Use case view Logical view, Process view, Physical view, Development view, Sequence view Dynamic view, Process view, Physical view, Development view, Use case view Question # 3 of 10 ( Start time: 09:09:50 PM ) Total Marks: 1 Return values in Synchronous messages are represented by: Select correct option: A solid line A dotted line with label        ok A solid line with label Double line Question # 4 of 10 ( Start tim...

CS614 Quiz No.1 Shared by Manzar (UnSolved)

Question # 1 of 10 ( Start time: 03:35:24 PM )   Total Marks: 1 MDX by Microsoft is an example of _______ Select correct option: HOLAP DOLAP ROLAP None of the given options Question # 2 of 10 ( Start time: 03:36:40 PM )   Total Marks: 1 In decision support system ease of use is achieved by: Select correct option: Normalization Denormalization Drill up Drill down Question # 3 of 10 ( Start time: 03:38:07 PM )   Total Marks: 1 Which of the denormalization technique squeezes master table into detail? Select correct option: Pre-joining Horizontal splitting Vertical splitting Adding redundant column Question # 4 of 10 ( Start time: 03:38:28 PM )   Total Marks: 1 The trade-offs of denormalization is/are: Select correct option: Storage Performance Ease-of-use All of the given options Question # 5 of 10 ( Start time: 03:38:46 PM )   Total Marks: 1 ________is usually deployed when expressions can be used to group data together in...

CS302 Quiz No. 3 File 3

In a 4-bit binary counter, the next state after the terminal count in the DOWN mode is __________ 0000 1111 0001 10000 If S=1 and R=0, then for positive edge triggered flip-flop Q(t+1) = _______ 0 1 invalid Input is invalid In Master-Slave flip-flop setup, the master flip flop operates at ________ Positive half cycle of pulse Negative half cycle of pulse Both Master-Slave operate simultaneously Master-Slave flip-flop does not operate on pulses, rather it is edge triggered. If the S and R inputs of the gated S-R latch are connected together using a ____ gate then there is only a single input to the latch. The input is represented by D instead of S or R (A gated D-Latch) AND OR NOT XOR The minimum time required for the input logic levels to remain stable before the clock transition occurs is known as the _________ Set-up time Hold time Pulse Interval time Pulse Stability time (PST) The 74HC163 is a 4-bit Synchron...