All I learned here is that unnecessarily poorly-worded multiple choice questions are still commonplace amongst computer science pedants.
3 months ago | 4
Moving a sequence of doubly linked nodes from 1 list to another in O(1) requires having pointers to both ends of the sequence being moved, otherwise it’s O(N). Unless we’re dealing with the special case of appending to the end of the new list and the sequence being moved terminates the first list as well. So 3 is incorrect in general.
3 months ago | 0
The first option should probably be removed. Even if a person does not know the answer, they can logically conclude that if something is not true for the first node, then the same statement cannot be true for all nodes. On the other hand the question only asks about pointing out the one statement which is not true. Which does not mean that there should be exactly one false statement.
3 months ago | 0
Bisqwit
In computer science, which of the following things is not true for a doubly-linked list (data container)? Assume that “node” refers to some sort of pointer to the list element in question, that you already have.
3 months ago | [YT] | 21