Lists Questions

MCQ bookmark_border

131.

What is a skip list?

A

a linkedlist with size value in nodes

B

a linkedlist that allows faster search within an ordered sequence

C

a linkedlist that allows slower search within an ordered sequence

D

a tree which is in the form of linked list

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

132.

Skip lists are similar to which of the following datastructure?

A

stack

B

heap

C

binary search tree

D

balanced binary search tree

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

133.

What is the time complexity improvement of skip lists from linked lists in insertion and deletion?

A

O(n) to O(logn) where n is number of elements

B

O(n) to O(1) where n is number of elements

C

no change

D

O(n) to O(n2) where n is number of elements

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

134.

To which datastructure are skip lists similar to in terms of time complexities in worst and best cases?

A

balanced binary search trees

B

binary search trees

C

binary trees

D

linked lists

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

135.

The nodes in a skip list may have many forward references. their number is determined

A

probabilistically

B

randomly

C

sequentially

D

orthogonally

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

136.

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)

A

1

C

May be

D

Can't say

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

137.

How to maintain multi-level skip list properties when insertions and deletions are done?

A

design each level of a multi-level skip list with varied probabilities

B

that cannot be maintained

C

rebalancing of lists

D

reconstruction

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

138.

Is a skip list like balanced tree?

A

1

C

May be

D

Can't say

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

139.

What is indexed skip list?

A

it stores width of link in place of element

B

it stores index values

C

array based linked list

D

indexed tree

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

140.

What is xor linked list ?

A

uses of bitwise XOR operation to decrease storage requirements for doubly linked lists

B

uses of bitwise XOR operation to decrease storage requirements for linked lists

C

uses of bitwise operations to decrease storage requirements for doubly linked lists

D

just another form of linked list

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion