16Each node of a doubly linked list contains:ATwo data fieldsBData, a next pointer and a previous pointerCData onlyDA next pointer onlyView AnswerDiscussWorkspaceReportSaveEasy
17A linked list is a good choice when:AThe size is fixed and smallBFrequent insertions and deletions are needed in the middleCMemory locality matters mostDRandom access by index is neededView AnswerDiscussWorkspaceReportSaveEasy
18Accessing the k-th element of a linked list takes:AO(k)BO(1)CO(log k)DO(1) with a tail pointerView AnswerDiscussWorkspaceReportSaveEasy
19Each node of a singly linked list contains:AAn indexBTwo pointers onlyCData and a pointer to the next nodeDData onlyView AnswerDiscussWorkspaceReportSaveEasy