tailieunhanh - A Laboratory Course in C++Data Structures phần 6

Những ước tính này sẽ được tương tự cho một thực hiện của ADT Danh sách dựa trên một danh sách các phi tuần liên kết kép,? Giải thích lý do tại sao hoặc tại sao không. Cho một danh sách có chứa các dữ liệu N, phát triển các trường hợp xấu nhất, trật tự của | Doubly Linked List Implementation of the List ADT 199 Laboratory 9 Postlab Exercise 1 Name Date Section_ Part A Given a list containing N data items develop worst-case order-of-magnitude estimates of the execution time of the following List ADT operations assuming they are implemented using a circular doubly linked list. Briefly explain your reasoning behind each estimate. insert O Explanation remove O Explanation gotoPrior O Explanation gotoEnd O Explanation 200 Laboratory 9 Part B Would these estimates be the same for an implementation of the List ADT based on a noncircular doubly linked list Explain why or why .

TỪ KHÓA LIÊN QUAN