KING'S IT WORLD
please register to watch content in detail
THANKS
ADMIN KINGSIT WORLD

KING'S IT WORLD


 
HomeHome  CalendarCalendar  GalleryGallery  FAQFAQ  SearchSearch  UsergroupsUsergroups  RegisterRegister  Log inLog in  
Search
 
 

Display results as :
 
Rechercher Advanced Search
kings it world text ad
KINGSITWORLD CALENDAR
Follow me on G+
KINGSITWORLD WEATHER
Latest topics
» QURAN MAJEED KE TAFSEER
Mon Aug 20, 2012 2:59 am by YOUSUFHALI

» PHY301 CIRCUIT THEORY REFERENCE BOOK
Wed Jul 25, 2012 11:36 am by shabbir1915

» MTH202 ASSIGNMENT NO 3 SOLUVED
Mon Jun 11, 2012 9:51 am by jaffarhussain

» Retrieve the DTC In the Jewel Module of 1995 Ford
Thu May 31, 2012 11:51 am by obd2tool

» How you can Obvious the Check Engine Light on the
Thu May 31, 2012 11:43 am by obd2tool

» send free sms and send free sms update on facebook
Tue May 15, 2012 8:33 pm by rizwan269

» United Bank Limited (UBL) - Fee Deposit
Thu May 10, 2012 3:33 pm by irumnaz

» PHOTO MIXER SOFTWARE
Fri Apr 20, 2012 10:02 am by sacredwkb

» Entrepreneurship Survey
Thu Mar 08, 2012 2:20 pm by Admin

» Fall 2011 Semester Result Announced
Thu Mar 08, 2012 2:19 pm by Admin

Navigation
 Portal
 Index
 Memberlist
 Profile
 FAQ
 Search
kings it world text ad
Social bookmarking
Social bookmarking Digg  Social bookmarking Delicious  Social bookmarking Reddit  Social bookmarking Stumbleupon  Social bookmarking Slashdot  Social bookmarking Furl  Social bookmarking Yahoo  Social bookmarking Google  Social bookmarking Blinklist  Social bookmarking Blogmarks  Social bookmarking Technorati  

Bookmark and share the address of KING'S IT WORLD on your social bookmarking website
visitors counter
Powered by website analytics technology.
Keywords
cs403 MTH101 term midterm mgt502 quran CS302 cs101 MKT621 STA301 FALL mth301 assignment solved SPRING papers final MCM301 mth302 2011 cs605 quiz 2010 paper cs401 MTH202
kings it world text ad
FLAG COUNTER
free counters
LIVE TRAFFIC

Share | 
 

 CS301 2010

View previous topic View next topic Go down 
AuthorMessage
Admin
Admin


Scorpio
Posts : 638
Points : 2155
Reputation : 19
Join date : 2010-05-15
Age : 29
Location : islamabad

PostSubject: CS301 2010   Fri May 28, 2010 10:28 pm

Question No: 1 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

In an array we can store data elements of different types.


► True

► False




Question No: 2 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

In an array list the current element is


► The first element

► The middle element

► The last element

► The element where the current pointer points to




Question No: 3 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Which one of the following calling methods does not change the original value of the argument in the calling function?


► None of the given options

► Call by passing the value of the argument

► Call by passing reference of the argument

► Call by passing the address of the argument




Question No: 4 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Which one of the following statements is NOT correct?


► Array size can be changed after its creation.


► Link List size can be changed after its creation.


► Binary Search Tree size can be changed after its creation


► AVL Tree size can be changed after its creation




Question No: 5 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Suppose that the class declaration of SomeClass includes the following function prototype.

bool LessThan( SomeClass anotherObject );

Which of the following tests in the client code correctly compares two class objects alpha and beta?


► if (alpha < beta)

► if (alpha.LessThan(beta))

► if (LessThan(alpha, beta))

► if (LessThan(alpha).beta)




Question No: 6 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

A queue is a ________data structure, whereas a stack is a ________data structure.

► FIFO, LIFO

► LIFO,FIFO

► none of these

► both of these




Question No: 7 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Which one of the following operators has higher priority than all of others ?

► Multiplication operator

► Minus operator

► Plus operator


► Exponentiation operator




Question No: 8 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Each node in Binary Search Tree has,


► 1 pointer


► 2 pointers


► 3 pointers


► 4 pointers




Question No: 9 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Four statements about trees are below. Three of them are correct. Which one is INCORRECT?

► Trees are recursively defined multi-dimensional data structures

► The order of a tree indicates a maximum number of childen allowed at each node of the tree

► A search tree is a special type of tree where all values (i.e. keys) are ordered


► If Tree1's size is greater than Tree2's size, then the height of Tree1 must also be greater than Tree2's height.




Question No: 10 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Which of the following is "TRUE" about arrays,


► We can increase the size of arrays after their creation.


► We can decrease the size of arrays after their creation.


► We can increase but can't decrease the size of arrays after their creation.


► We can neither increase nor decrease the array size after their creation.




Question No: 11 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Searching an element in an AVL tree take maximum _______ time (where n is no. of nodes in AVL tree),


► Log2(n+1)


► Log2(n+1) -1


► 1.44 Log2n


► 1.66 Log2n




Question No: 12 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

There is/are ________ case/s for rotation in an AVL tree,


► 1

► 3

► 2

► 4




Question No: 13 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Consider the following statements.

1. A binary tree can contain at least 2L Nodes at level L.
2. A complete binary tree of depth d is a binary tree that contains 2L Nodes at each level L between 0 and d, both inclusive.
3. The total number of nodes (Tn ) in a complete binary tree of depth d is 2 d+1 - 1 .
4. The height of the complete binary tree can be written as h = log 2 (Tn+1)-1 where Tn is Total number of Nodes.



Which one of the following is correct in respect of the above statements regarding the Binary trees?


► (i) and (iii) only

► (i), (ii) and (iii) only

► (ii) and (iii) only

► (ii), (iii) and (iv) only




Question No: 14 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Consider the following infix expression.

5 + 6/2

If one converts the above expression into postfix, what would be the resultant expression?

► 56/ + 2

► 5 6 2 / +

► 5 6 / 2 +

► /62 + 5




Question No: 15 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

Which of the following is a non linear data structure?


► Linked List

► Stack

► Queue

► Tree




Question No: 16 ( Marks: 1 ) - Please choose one

Your browser may not support display of this image.

“+” is a _________operator.

► Unary




► Binary

► Ternary


► None of the above




Question No: 17 ( Marks: 2 )

Your browser may not support display of this image.

Which process places data at the back of the queue?



Question No: 18 ( Marks: 2 )

Your browser may not support display of this image.

How we can delete a node with two Childs in a binary search tree using its right sub tree.




Question No: 19 ( Marks: 2 )

Your browser may not support display of this image.

Why we use Reference Variables. Give one example.



Question No: 20 ( Marks: 3 )

Your browser may not support display of this image.

The nodes of a binary tree have data 1, 2, 3, 4. The in-order traversal of the tree yields 2,1,4,3. The postorder traversal is 2, 4, 3, 1. The root of the tree is at level 0.

Q3: Which value is in the right child of the root? (1 Pt)

(A) 1 (B) 2 (C) 3 (D) 4 (E) none



Question No: 21 ( Marks: 3 )

Your browser may not support display of this image.

What normally is the sequence of operations while constructing an AVL tree?



Question No: 22 ( Marks: 5 )

Your browser may not support display of this image.

Here is a small binary tree:

14

/ \

2 11

/ \ / \

1 3 10 30

/ /

7 40

Write the order of the nodes visited in:

A. An in-order traversal:

B. A pre-order traversal:

Question No: 23 ( Marks: 5 )

Your browser may not support display of this image.

Is the given tree is an AVL tree? If Not then redraw is so that it becomes AVL

Your browser may not support display of this image.


Back to top Go down
View user profile
 
CS301 2010
View previous topic View next topic Back to top 
Page 1 of 1
 Similar topics
-
» Mercredi 10 mars 2010 : l'horoscope
» RE: GPPB Resolution No. 06-2010
» RE: Circular Letter No. 2010-9
» Question on DILG Memorandum Circular 2010-83
» Salient Features of FCRA, 2010

Permissions in this forum:You cannot reply to topics in this forum
KING'S IT WORLD :: EDUCATION :: PAPERS :: MIDTERM MAY 2010 LATEST PAPERS-
Jump to: