What is the worst-case time complexity of inserting n elements into an empty linked list, if the linked list needs to be maintained in sorted order? More than one answer may be correct. [GATE CSE 2020]

Select the most appropriate option to substitute the bold segment in the given sentence.

Select the most appropriate word for the given group of word.

Ode-

Select the option that can be used as a one-word substitute for the given group of words

Choose an option, which can be substituted for a given word/sentence/phrase out of given options.

Select the option that can be used as a one-word substitute for the given group of words.

A person who held a job or office before the current holder

Give one word substitutes for the following from the choices given below them.

Behaviour showing high moral standards.

After the loss of her beloved pet, the kind words of her friends provided her with some solace during her time of grief.

1.       Churlish

2.       Dash

3.       Retain

4.       Chivalrous