datastrukturer lister

Flashcards for datastrukturer lister, som dekker grunnleggende konsepter og terminologi innen programmering for studenter på universitetsnivå.

Nora87·36 flashkort·36 spørsmål
universitetcomputer_scienceprogramming
0
Kjent
1 / 36
0
Lærer
Forside

Hva er en liste?

Trykk for å vende
Bakside

En liste er en samling av elementer som kan variere i datatype. Elementene kan være ordnet og tilgang til dem skjer via indekser.

Trykk for å vende
Skjønner
Lærer fortsatt

Quiz(36 spørsmål)

Spørsmål 1 av 36

1. Hva skjer hvis du prøver å bruke pop() på en tom liste?

Begreper i dette studiesettet(36)

Grunnleggende konsepter(12)

Hva er en liste?

En liste er en samling av elementer som kan variere i datatype. Elementene kan være ordnet og tilgang til dem skjer via indekser.

Hvordan lagres lister i minnet?

Lister lagres som en sekvens av sammenhengende minneceller, der hver celle peker til neste element. Dette muliggjør rask tilgang til elementene.

Er lister mutable?

Sant. Lister kan endres etter de er opprettet ved å legge til, fjerne eller oppdatere elementer.

Eksempel på listeinitialisering.

[1, 2, 3, 4] - En liste med heltall.

Hva er indeksering?

Indeksering refererer til prosessen med å få tilgang til elementer i en liste ved å bruke deres posisjon, som starter fra 0.

Fyll inn blank: Lister kan inneholde _______.

Elementer av forskjellig datatype, inkludert tall, strenger og objekter.

Hva er et underliggende array?

En liste kan implementeres ved hjelp av et underliggende array, der elementene lagres kontinuerlig i minnet.

Sammenlign lister og arrays.

Lister kan endres i størrelse, mens arrays har fast størrelse. Lister gir mer fleksibilitet.

Hva er en tom liste?

En liste uten elementer, representert som []. Det er nyttig for å starte en samling.

Kan lister inneholde lister?

Ja, lister kan være nestet, noe som betyr at de kan inneholde andre lister som elementer.

Hvilken datatype har indekser?

Indekser i lister er av datatype heltall, som refererer til posisjonen til elementene.

Hva er en liste med duplikater?

En liste som inneholder flere forekomster av samme element. Eksempel: [1, 1, 2, 3, 3, 3].

Operasjoner på lister(12)

Hva er append i lister?

Metoden append legger til et element på slutten av listen.

Hvordan fjerner du et element fra en liste?

Bruk metoden remove eller pop. - remove fjerner første forekomst av elementet. - pop fjerner elementet på spesifisert indeks.

True or False: Listene er dynamiske i størrelse.

True. Lister kan vokse og krympe etter behov.

Hva gjør sort-metoden på en liste?

Sorterer listen i stigende rekkefølge. Kan også ta en parameter for omvendt sortering.

Hva er indeksering av lister?

Indeksering refererer til å få tilgang til elementer via deres posisjon. F.eks., liste[0] gir det første elementet.

Fyll inn: listen.extend() ...

Legger til alle elementene fra en annen liste på slutten av den eksisterende listen.

Hva gjør metoden clear()?

Fjerner alle elementene fra listen, resultatet er en tom liste.

Hva er forskjellen på pop() og remove()?

pop() fjerner et element basert på indeks, mens remove() fjerner basert på verdi.

Hva gjør metoden insert()?

Setter inn et element på en spesifisert indeks. F.eks., liste.insert(1, 'nytt') setter inn 'nytt' på indeks 1.

Hvordan kan du kopiere en liste?

Bruk metoden copy() eller slicing: ny_liste = gammel_liste[:].

Hva er len() i konteksten av lister?

len() returnerer antall elementer i listen. F.eks., len(liste) gir antall elementer.

Hvilken metode brukes for å reversere en liste?

Bruk metoden reverse() for å snu rekkefølgen av elementene i listen.

Lister i forskjellige programmeringsspråk(12)

Lister i Python vs. Java

Python har dynamiske lister, mens Java har Arrays og ArrayLists med fast størrelse.

Er lister i C++ og Java like?

Falsk. C++ bruker std::vector, mens Java har ArrayList. Forskjellig minnehåndtering.

Hvordan oppretter en liste i Python?

Bruker firkantede parenteser: my_list = [1, 2, 3].

Sammenlign lister i Python og C++.

Python: Dynamiske, enkel syntaks. C++: Std::vector krever inkludering av <vector>.

Fyll inn: I Java kan man bruke ___ for å lage en liste.

ArrayList

Hva er en vanlig metode for lister i Python?

list.append(element) - Legger til element på slutten.

Hva returnerer my_list[0] i Python?

Det første elementet i listen, husk null-basert indeksering.

Er lister i Java statiske?

Nei, ArrayList er dynamisk, men arrays er statiske.

Vis et eksempel på liste i C++.

std::vector<int> my_vector = {1, 2, 3};

Hvordan fjerner man et element i Python?

Bruk my_list.remove(element) for å fjerne første forekomst.

Sammenlign minnehåndtering i Python og C++ for lister.

Python: Automatisk håndtering. C++: Programmereren må håndtere hukommelsen.

Hva skjer hvis du prøver å få tilgang til et indeks ut av rekkevidde?

I Python: Indeksfeil. I Java: ArrayIndexOutOfBoundsException.

Spørsmål i dette studiesettet(36)

1. Hva skjer hvis du prøver å bruke pop() på en tom liste?

A.Det oppstår en IndexError
B.Listen forblir tom
C.Elementet fjernes
D.Det legges til et nytt element

2. Hva er en liste?

A.En samling av elementer som kan variere i datatype.
B.En enkelt datatype som kun inneholder heltall.
C.En fast størrelse samling av elementer.
D.En prosess for å sortere data.

3. Hvilken metode bruker man for å legge til et element i en liste i Python?

A.append()
B.add()
C.insert()
D.push()

4. Hvilken metode kan brukes for å sortere en liste i synkende rekkefølge?

A.liste.sort(reverse=True)
B.liste.sort(decreasing=True)
C.liste.order()
D.liste.sort(descending=True)

5. Hvordan lagres elementene i en liste i minnet?

A.Som en sekvens av sammenhengende minneceller.
B.Som enkeltstående objekter uten relasjon.
C.I en tilfeldig rekkefølge.
D.Som en tekststreng.

6. Hva returnerer my_list[1] i en liste i Python med innholdet [10, 20, 30]?

A.10
B.20
C.30
D.Indeksfeil

7. Hva gjør metoden extend() i en liste?

A.Fjerner elementer fra listen
B.Legger til et enkelt element
C.Legger til flere elementer fra en annen liste
D.Sorterer listen

8. Er lister mutable?

A.Ja, de kan endres etter opprettelse.
B.Nei, de kan ikke endres.
C.Ja, men bare ved å oppdatere elementer.
D.Nei, de er uforanderlige.

9. Hvilken datatype brukes for dynamiske lister i Java?

A.Array
B.List
C.ArrayList
D.Vector

10. Hvilken av følgende metoder fjerner det første elementet i en liste?

A.remove()
B.pop()
C.clear()
D.insert()

11. Hva er et eksempel på en tom liste?

A.[]
B.[0]
C.[null]
D.[1, 2, 3]

12. Er std::vector i C++ statisk eller dynamisk?

A.Statisk
B.Dynamisk
C.Begge
D.Ingen

13. Hva returnerer funksjonen len() når den brukes på en liste?

A.Det første elementet i listen
B.Indeksen av siste element
C.Antall elementer i listen
D.En tom liste

14. Hva er indeksering i lister?

A.Tilgang til elementer ved deres posisjon.
B.En prosess for å sortere elementer.
C.En måte å kombinere lister på.
D.En type databehandling.

15. Hvilket utsagn er FALSKT om lister?

A.Python lister har fast størrelse
B.C++ lister krever inkludering av <vector>
C.Java lister kan være dynamiske
D.Lister kan inneholde ulike datatyper i Python

16. Hva skjer med elementene i en liste når clear() brukes?

A.De sorteres
B.De blir duplikater
C.Alle elementene fjernes
D.Ingen endringer

17. Hvilken datatype har indekser i lister?

A.Heltall.
B.Streng.
C.Flyttall.
D.Boolean.

18. Hvordan fjerner man et spesifikt element fra en liste i Python?

A.remove(element)
B.delete(element)
C.discard(element)
D.pop()

19. Hvilken metode brukes for å sette inn et element på en spesifikk indeks?

A.append()
B.insert()
C.extend()
D.remove()

20. Kan lister inneholde lister?

A.Ja, de kan være nestet.
B.Nei, de kan kun inneholde primitive datatyper.
C.Ja, men bare én liste kan inkluderes.
D.Nei, det er uforenlig.

21. Hva skjer hvis du prøver å få tilgang til et indeks ut av rekkevidde i C++?

A.Indeksfeil
B.Programmet krasjer
C.Udefinert oppførsel
D.ArrayIndexOutOfBoundsException

22. Hva returnerer en liste etter å ha brukt reverse() metoden?

A.Listen forblir uendret
B.Listen blir tom
C.Rekkefølgen av elementene blir snudd
D.Elementene blir sortert

23. Hva er en liste med duplikater?

A.En liste som inneholder flere forekomster av samme element.
B.En liste som inneholder unike elementer.
C.En liste som er sortert.
D.En liste med tilfeldige elementer.

24. Hvordan deklarerer man en liste i Java?

A.List myList = new List();
B.ArrayList myList = new ArrayList();
C.Array myList = new Array();
D.Vector myList = new Vector();

25. Hva er resultatet av å bruke pop() uten noen argumenter?

A.Det fjerner det første elementet
B.Det fjerner det siste elementet
C.Det gir en feil
D.Det gjør ingenting

26. Hvilken av følgende beskriver ikke en liste?

A.En fast størrelse samling av elementer.
B.En struktur for å lagre data.
C.En sekvens av elementer.
D.En samling av variabler.

27. Hvilken datatype er brukt for å deklarere en liste i C++?

A.List
B.Array
C.std::vector
D.LinkedList

28. Hvilken metode brukes for å lage en kopi av en liste?

A.copy()
B.duplicate()
C.clone()
D.slice()

29. Hva er et underliggende array i konteksten av lister?

A.En struktur som lagrer elementene kontinuerlig i minnet.
B.En annen type datalagring.
C.En metode for å sortere elementene.
D.En funksjon for å oppdatere elementer.

30. Hvilken metode kan brukes for å sortere en liste i Python?

A.sort()
B.order()
C.arrange()
D.sequence()

31. Hvilken av følgende operasjoner viser et eksempel på indeksering?

A.liste[0]
B.liste.remove(5)
C.liste.append(10)
D.liste.clear()

32. Hvordan sammenlignes lister og arrays?

A.Lister er mutable, mens arrays har fast størrelse.
B.Lister og arrays er identiske.
C.Lister er alltid raskere enn arrays.
D.Arrays kan inneholde forskjellige datatyper.

33. Hvilken utgave av Java gir muligheten for å bruke ArrayList?

A.Java 1.0
B.Java 2
C.Java 5
D.Java 8

34. Hvilken metode fjerner et element basert på verdi i stedet for indeks?

A.pop()
B.remove()
C.delete()
D.discard()

35. Fyll inn blank: Lister kan inneholde _______.

A.Elementer av forskjellig datatype.
B.Kun strenger.
C.Kun tall.
D.Kun objekter.

36. Hvilken av følgende metoder fjerner det siste elementet i en liste i Python?

A.remove()
B.delete()
C.pop()
D.discard()

Relaterte studiesett

Lag ditt eget studiesett

Last opp en PDF, lim inn notatene dine, eller beskriv et tema – AI genererer flashkort, quizer og mer på sekunder.