Objective Questions on List and Linked List in Data Structure set-2


1) To insert a new node in linked list free node will be available in ........

A. Available list

B. Avail list

C. Free node list

D. Memory space list


2) A singly linked list is also called as ........

A. linked list

B. one way chain

C. two way chain

D. right link


3) A ..... list is a header list where the node points back to the header node.

A. Circular header

B. Grounded header

C. Two way header

D. One way header


4) A doubly linked list has .......... pointers with each node.

A. 0

B. 1

C. 2

D. 3


5) Header linked lists are frequently used for maintaining ........ in memory.

A. Polynomials

B. Binomial

C. Trinomial

D. Quadratic equation


6) The pointer that points to the first node in the list is ........

A. FIRST

B. AVAIL

C. TOP

D. REAR


7) Two-way list may be maintained in memory by means of .............

A. Queues

B. Linear arrays

C. Non linear arrays

D. Stacks


8) A doubly linked list is also called as ..........

A. linked list

B. one way chain

C. two way chain

D. right link


9) The list that requires two pointer variables FIRST and LAST is called ........

A. Circular list

B. Header list

C. One way list

D. Two way list


10) If the availability list is null, then the condition is said to be .........

A. nil block

B. availability list underflow

C. availability list overflow

D. memory loss


11) The list which has its own pointer is called ........

A. pointer list

B. self pointer

C. free pool

D. own pointer


12) Which of the following is two way lists?

A. Grounded header list

B. Circular header list

C. Linked list with header and trailer nodes

D. None of the above


13) A .......... is a header list where the last node contains the null pointer.

A. grounded header list

B. bottom header list

C. down header list

D. dropped header list


14) RLINK is the pointer pointing to the ...

A. successor node

B. predecessor node

C. head node

D. last node


15) A ............. is a header list where the last node points back to the header node.

A. rounded header list

B. circular header list

C. common header list

D. forward header list


16) In a linked list, insertion can be done as .........

A. beginning

B. end

C. middle

D. all of the above


17) In a two-way lists each node is divided into .......parts.

A. 1

B. 2

C. 3

D. 4


18) The disadvantage in using a circular linked list is .......

A. it is possible to get into infinite loop

B. last node points to fist node.

C. time consuming

D. requires more memory space.


19) Which of the following conditions checks available free space in avail list?

A. Avail=Null

B. Null=Avail

C. Avail=Max stack

D. Avail=Top


20) A linear list in which each node has point to the predecessor and successors nodes is called ........

A. singly linked list

B. circular linked list

C. doubly linked list

D. linear linked list

Answers:

1) B. Avail list
2) B. one way chain
3) A. Circular header
4) C. 2
5) A. Polynomials
6) A. FIRST
7) B. Linear arrays
8) C. two way chain
9) D. Two way list
10) B. availability list underflow
11) C. free pool
12) D. None of the above
13) A. grounded header list
14) A. successor node
15) B. circular header list
16) D. all of the above
17) C. 3
18) A. it is possible to get into infinite loop
19) A. Avail=Null
20) C. doubly linked list



Related Posts

For other more Multiple Choice Questions (MCQs): Click Here

Popular posts from this blog

MCQ of Structured Query Language(SQL) With Answer Set -2

1. Which of the following query is correct for using comparison operators in SQL ? A) SELECT sname, coursename FROM studentinfo WHERE age>50 and <80; B) SELECT sname, coursename FROM studentinfo WHERE age>50 and age <80; C) SELECT sname, coursename FROM studentinfo WHERE age>50 and WHERE age<80; D) None of the above 2.How to select all data from studentinfo table starting the name from letter 'r'? A) SELECT * FROM studentinfo WHERE sname LIKE 'r%'; B) SELECT * FROM studentinfo WHERE sname LIKE '%r%'; C) SELECT * FROM studentinfo WHERE sname LIKE '%r'; D) SELECT * FROM studentinfo WHERE sname LIKE '_r%'; 3. Which of the following SQL query is correct for selecting the name of staffs from 'tblstaff' table where salary is 15,000 or 25,000? A) SELECT sname from tblstaff WHERE salary IN (15000, 25000); B) SELECT sname from tblstaff WHERE salary BETWEEN 15000 AND 25000; C) Both A and B D) None of the above 4. The SELECT
Read more

Easy Methods to Increase Your Website Speed

Website speed is the most important factor for SEO. It also affects the popularity of your site, about every 25% of the visitors of the site left that even if it is useful for them for slow loading sites. Google also decided to include website loading speed for website ranking.  You can increase your website by performing testing or analyzing your site by using different such tools and performing the actions suggested by them. The main tasks to be performed to achieve such goals are setting an expiry date or maximum age in the HTTP headers, minimizing the HTTP redirects, minimizing the amount of JavaScript need while loading the page, minimizing unnecessary JavaScript, CSS Scripts and HTML, Optimizing images and long running scripts etc.  Why Website Speed is Most Important For SEO?  Only the fast loading websites can achieve better user experience and can have the minimum exit ratio. They can only achieve their goals in their online business and marketing. Search engine crawlers also
Read more

Solved MCQ on Stack and Queue in Data Structure set-1

1) ......... form of access is used to add and remove nodes from a queue. A. LIFO, Last In First Out B. FIFO, First In First Out C. Both a and b D. None of these 2) In liked representation of stack ....... holds the elements of the stack. A. INFO fields B. TOP fields C. LINK fields D. NULL fields 3) ........ form of access is used to add remove nodes from a stack. A. LIFO B. FIFO C. Both A and B D. None of these 4) In the linked representation of the stack ......... behaves as the top pointer variable of stack. A. Stop pointer B. Begin pointer C. Start pointer D. Avail pointer 5) New nodes are added to the ......... of the queue. A. Front B. Back C. Middle D. Both A and B 6) In linked representation of stack the null pointer of the last node in the list signals .......... A. Beginning of the stack B. Bottom of the stack C. Middle of the stack D. In between some value 7) What happens when you push a new node onto a stack? A. The new node is placed at the front of the linked list B. The
Read more