• ¿Documento equivocado? Cámbialo gratis
  • Escrito por estudiantes que aprobaron
  • Inmediatamente disponible después del pago
  • Leer en línea o como PDF
Vender
¿Dónde estudias?
Tu idioma
Document preview thumbnail
Vista previa 2 fuera de 8 páginas
Examen

CSC148 Test Study Terms with Complete solutions

Document preview thumbnail
Vista previa 2 fuera de 8 páginas

CSC148 Test Study Terms with Complete solutions

Vista previa del contenido

CSC148 Test Study Terms with Complete solutions
(

time of inserting and deleting in front of a list is proportional to its length



class _Node - ANSWER represents a single element of a list, and stores its item and the
next item after


class _node design - ANSWER item: Any
next: Optional[_Node]


def __init__(self, item: Any) -> None:
self.item = item
self.next = None


Linked List Class - ANSWER a list implementation of the List ADT



implementation - ANSWER _first: Optional[_Node]

def __init__(self) -> None: self._first = None




creating a linked list - ANSWER >>> linky = LinkedList()

, >>>node1 = _Node(10)
>>>node2 = _Node(20)
>>>node3 = _Node(30)
>>>node1.next = node2
>>>node2.next = node3
>>>node1.next is node2
>>>link._first = node1
>>>linky._first.item
10
>>>linky._first.next.item
20
>>>linky._first.next.next.item
30


linked list memory diagram - ANSWER


iterate through the linked list - ANSWER class LinkedList:
def iterate(self) -> None
curr = my_linked_list._first
while curr is not None:
...curr.item...
curr = curr.next


are linked lists stored in consecutive locations in memory? - ANSWER no


array_based list - ANSWER store references to elements in contiguous blocks

Información del documento

Subido en
7 de septiembre de 2024
Número de páginas
8
Escrito en
2024/2025
Tipo
Examen
Contiene
Preguntas y respuestas
$13.29

¿Documento equivocado? Cámbialo gratis Dentro de los 14 días posteriores a la compra y antes de descargarlo, puedes elegir otro documento. Puedes gastar el importe de nuevo.
Escrito por estudiantes que aprobaron
Inmediatamente disponible después del pago
Leer en línea o como PDF

Seller avatar
Los indicadores de reputación están sujetos a la cantidad de artículos vendidos por una tarifa y las reseñas que ha recibido por esos documentos. Hay tres niveles: Bronce, Plata y Oro. Cuanto mayor reputación, más podrás confiar en la calidad del trabajo del vendedor.
KenAli
2.6
(18)
Vendido
126
Seguidores
5
Artículos
26948
Última venta
4 días hace



Por qué los estudiantes eligen Stuvia

Creado por compañeros estudiantes, verificado por reseñas

Calidad en la que puedes confiar: escrito por estudiantes que aprobaron y evaluado por otros que han usado estos resúmenes.

¿No estás satisfecho? Elige otro documento

¡No te preocupes! Puedes elegir directamente otro documento que se ajuste mejor a lo que buscas.

Paga como quieras, empieza a estudiar al instante

Sin suscripción, sin compromisos. Paga como estés acostumbrado con tarjeta de crédito y descarga tu documento PDF inmediatamente.

Student with book image

“Comprado, descargado y aprobado. Así de fácil puede ser.”

Alisha Student

Preguntas frecuentes