Final answer:
The disadvantage of using splay trees is that the height of a splay tree can be linear when accessing elements in non-decreasing order. Splay operations are not difficult and splay trees have some disadvantages, although they also have advantages. Therefore , the correct answer options is a)
Step-by-step explanation:
The disadvantage of using splay trees is that the height of a splay tree can be linear when accessing elements in non-decreasing order. This means that if you access elements in a sorted order, the tree may become unbalanced, and the time complexity of operations can increase. However, this is not always the case, and the overall performance of splay trees is still quite good.
Regarding the statement that splay operations are difficult, this is not true. The splay operation is actually quite simple and efficient, making it a popular choice for various applications.
Lastly, the statement that splay trees have no significant disadvantage is incorrect. While splay trees do have advantages such as self-adjustment and good amortized time complexity, they do have some drawbacks as mentioned above.
It's also worth noting that splay tree performs unnecessary splay when a node is only being read, which might result in minor performance issues in certain scenarios.