University of Delaware



ADT Lists:(26 pts) Hands-on Due Sunday(This accompanies the first video – fill in the blanks and submit via canvas)(1)What does ADT stand for?_____________________________(8)List 4 characteristics of the ADT List:________________________________________________________________________________________________________________________________________________________________________________________________________________________________________(2)I just accidentally pasted code in python into the powerpoint for 220. I realized my mistake and hit the undo button to un-paste the code. That’s an example of ______________________(10)Match the action to the running time for Arrays:PushPopConcatenateFind the kth value in the listFind if k is in the listO(1)O(n)O(log n)O(n2)(5)In order to find bunny in the linked list below, list in order the data and address(es) of the node(s) I must visit first (assume the first node in the list holds the data “cat”):___________________________________________________________________________Linked List’s Nodes:DataAddress of this nodeAddress of the next node in the list“cat”0x32480x443322“puppy”0xef12620x363636“fawn”0x4361aa0x242420“owl”0x772284NULL“snake”0x4433220xef1262“wombat”0x3636360x4361aa“bunny”0x2424200x772284 ................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download