Topp 17 lenkede intervjuspørsmål og svar
Her er Linked List intervjuspørsmål og svar for ferskinger så vel som erfarne kandidater for å få drømmejobben.
1) Nevn hva som er koblede lister?
En koblet liste er en datastruktur som kan lagre en samling av elementer. Med andre ord kan koblede lister brukes til å lagre flere objekter av samme type. Hver enhet eller element i listen blir referert til som en node. Hver node har sine egne data og adressen til neste node. Det er som en kjede. Koblede lister brukes til å lage grafer og trær.
Gratis PDF-nedlasting: Linket liste med intervjuspørsmål og svar
2) Hvilken type minneallokering henvises til for koblede lister?
Dynamisk minneallokering henvises til koblede lister.
3) Nevn hva er traversering i koblede lister?
Term Traversal brukes til å referere operasjonen for å behandle hvert element i listen.
4) Beskriv hva som er Node i lenkeliste? Og navngi typene koblede lister?
Sammen (data + lenke) blir referert til som noden. Typer koblede lister er,
- Enkeltlenket liste
- Dobbeltkoblet liste
- Multiplisere lenket liste
- Sirkulær lenket liste
5) Nevn hva som er Singly Linked-listen?
Enkeltkoblede lister er en type data struktur. I en enkeltlenket liste lagrer hver node i listen innholdet i noden og en referanse eller peker til neste node i listen. Den lagrer ingen referanse eller peker til forrige node.
6) Nevn hva som er forskjellen mellom Lineær Array og koblet liste?
Forskjellen mellom Linear Array og Linked List er vist nedenfor,
Lineær Array | Tilknyttet liste |
Sletting og innsetting er vanskelig. | Sletting og innsettinger kan gjøres enkelt. |
For innsetting og sletting trenger den bevegelser | For innsetting og sletting krever det ikke bevegelse av noder |
I den er plass bortkastet | I den er ikke plass bortkastet |
Det er dyrt | Det er ikke dyrt |
Den kan ikke reduseres eller utvides i henhold til kravene | Den kan reduseres eller utvides etter behov |
For å benytte hvert element kreves det samme tid. | For å benytte hvert element kreves det ulik tid. |
I påfølgende minneplasseringer lagres elementer. | Elementer kan eller ikke kan lagres i påfølgende minneplasseringer |
Vi kan nå dit direkte hvis vi må gå til et bestemt element | For å nå en bestemt node, må du gå gjennom alle de nodene som kommer før den noden. |
7) Nevn hva er bruksområdene til koblede lister?
Applikasjoner av koblede lister er,
- Koblede lister brukes til å implementere køer, stabler, grafer, etc.
- I lenkede lister trenger du ikke vite størrelsen på forhånd.
- Koblede lister lar deg sette inn elementer på begynnelsen og slutten av listen.
8) Hva inneholder dummy-overskriften i lenket liste?
I lenket liste inneholder dummy-overskriften den første posten med de faktiske dataene
9) Nevn trinnene for å sette inn data ved starten av en enkeltlenket liste?
Trinn for å sette inn data ved starten av en enkeltlenket liste inkluderer,
- Opprett en ny node
- Sett inn ny node ved å tildele hodepekeren til den nye noden neste pekeren
- Oppdaterer hodepekeren til punktet den nye noden.
Node *head; void InsertNodeAtFront(int data) { /* 1. create the new node*/ Node *temp = new Node; temp->data = data; /* 2. insert it at the first position*/ temp->next = head; /* 3. update the head to point to this new node*/ head = temp; }
10) Nevn hva er forskjellen mellom enkelt- og dobbeltkoblede lister?
En dobbelt koblet listenoder inneholder tre felt:
- En heltallsverdi og
- To lenker til andre noder
- en for å peke på forrige node og
- annet for å peke til neste node.
Mens en enkeltlenket liste bare inneholder punkter til neste node.
11) Nevn hvilke applikasjoner som bruker koblede lister?
Både køer og stabler implementeres ofte ved hjelp av koblede lister. Andre applikasjoner er liste, binært tre, hopp over, utrullet lenket liste, hashtabell, etc.
12) Forklar hvordan du legger til et element i begynnelsen av listen?
For å legge til et element i begynnelsen av listen, må du gjøre følgende:
- Opprett et nytt element og angi verdien
- Koble til det nye elementet for å peke til toppen av listen
- Sett toppen av listen til å være vårt nye element
Hvis du bruker en funksjon for å utføre denne operasjonen, må du endre hodevariabelen. For å gjøre dette må du sende en peker til pekervariabelen (en dobbel peker). slik at du kan endre selve pekeren.
13) Nevn hva som er den største fordelen med koblede lister?
Den største fordelen med koblede lister er at du ikke spesifiserer en fast størrelse for listen din. Jo flere elementer du legger til kjeden, jo større blir kjeden.
14) Nevn hvordan du sletter første node fra enkeltlenket liste?
For å slette første node fra enkeltlenket liste
- Lagre gjeldende start i en annen midlertidig peker
- Flytt startpekeren én posisjon foran
- Slett midlertidig dvs. forrige startnode da vi har oppdatert versjon av startpeker
15) Nevn hvordan du viser enkeltkoblede liste fra første til siste?
For å vise enkeltkoblede liste fra første til siste,
- Opprett en koblet liste ved å bruke create().
- Du kan ikke endre adressen som er lagret i den globale variabelen "start", derfor må du deklarere en midlertidig variabel - "temp" av typen node
- For å krysse fra start til slutt, bør du tildele adressen til startnoden i pekervariabel, dvs. temp.
struct node *temp; //Declare temp temp = start; //Assign Starting Address to temp
Hvis tempen er NULL, kan du si at siste node er nådd.
while(temp!=NULL) { printf("%d",temp->data); temp=temp->next; }
16) Nevn hvordan man setter inn en ny node i lenket liste hvor ledig node vil være tilgjengelig?
For å sette inn en ny node i koblet liste, vil den ledige noden være tilgjengelig i tilgjengelighetslisten.
17) Nevn for hvilken overskriftsliste, vil du finne at den siste noden inneholder null-pekeren?
For jordet overskriftsliste vil du finne at den siste noden inneholder null-pekeren.
Disse intervjuspørsmålene vil også hjelpe i din viva(orals)
Så bra
det er veldig gode spørsmål………………………
Det hjelper meg så mye takk
vær så snill hvordan kan jeg løse dette problemet
(lenket liste med dummy hodenode)
Gitt to koblede lister L1 og L2, avgjør en pseudospråk som bruker ADT-lenket liste for å sette inn L2 etter det tredje elementet fra det siste av L1
Hvis L1 er 1-2-3-4-5-6-7-8-9 og L2 er 1-1-1
The result is 1-2-3-4-5-6-7-1-1-1-8-9
du må krysse L1 først med to pekere:
peker1 – ett skritt fra hodet.
pointer2 – 3 skritt fra hodet.
while (pointer2.next!=null){
peker2 = peker2.neste;
peker1 = peker1.neste;
}
// nå vil du ha en peker 1 som peker til den tredje noden fra sist.
temp = peker1.neste
peker1.neste = L2;
traversL2 til slutten for å få siste element->
LastElementOfL2.Next = temp;
...
Veldig bra