The concatenation of two list can performed in O(1) time. Wh...

MCQ

The concatenation of two list can performed in O(1) time. Which of the following variation of linked list can be used?

Singly linked list

Doubly linked list

Circular doubly linked list

Array implementation of list

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

To implement Sparse matrix dynamically, the following data structure is used

Trees

Graphs

Priority Queues

Linked List

Discussion

MCQ

What does the following function do for a given Linked List with first node as head?

Prints all nodes of linked lists

Prints all nodes of linked list in reverse order

Prints alternate nodes of Linked List

Prints alternate nodes in reverse order

Discussion

MCQ

Consider a small circular linked list. How to detect the presence of cycles in this list effectively?

Keep one node as head and traverse another temp node till the end to check if its

Have fast and slow pointers with the fast pointer advancing two nodes at a time and slow pointer advancing by one node at a time

Cannot determine, you have to pre-define if the list contains cycles

None of the mentioned

Discussion

MCQ

Are the below statements true about skiplists?
In a sorted set of elements skip lists can implement the below operations

i.given a element find closest element to the given value in the sorted set in O(logn)

ii.find the number of elements in the set whose values fall a given range in O(logn)

May be

Can't say

Discussion

MCQ

A variation of linked list is circular linked list, in which the last node in the list points to first node of the list. One problem with this type of list is?

It waste memory space since the pointer head already points to the first node and thus the list node does not need to point to the first node.

It is not possible to add a node at the end of the list.

It is difficult to traverse the list as the pointer of the last node is now not NULL

All of above

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics