Crowdly
Додати до Chrome
Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2)
Шукаєте відповіді та рішення тестів для Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2)? Перегляньте нашу велику колекцію перевірених відповідей для Adatstruktúrák és algoritmusok I. [H] (VEMISAB244DF/2024/25/2) в moodle.uni-pannon.hu.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Adott egy egyirányban láncolt lista. Az alábbi függvény feladata az lesz, hogy fordítsa meg ezt a listát. Azaz, egy 1-2-3-4 listából csináljon 4-3-2-1 listát.
Mit kell a hiányzó sorba írni, hogy helyesen működjön az algoritmus, és valóban fordítsa meg a bemeneten megjelenő listát?
/* Link list node */struct node { int data; struct node* next; }; /* head_ref a lista első elemére érvényes referencia */static void reverse(struct node** head_ref) { struct node* prev = NULL; struct node* current = *head_ref; struct node* next; while (current != NULL) { next = current->next; current->next = prev; prev = current; current = next; } A HIÁNYZÓ UTASÍTÁS HELYE -- MI KERÜLJÖN IDE????} Adott egy kétirányban láncolt lista, amely az alábbi értékeket tartalmazza ebben a sorrendben: 1-2-3-4-5-6. Meghívjuk erre a listára az alábbi "fun" nevű eljárást, amely paraméterként az első elemre vonatkozó referenciát vesz át.
void fun(struct node **head_ref) { struct node *temp = NULL; struct node *current = *head_ref; while (current != NULL) { temp = current->prev; current->prev = current->next; current->next = temp; current = current->prev; } if(temp != NULL ) *head_ref = temp->prev; } Mi lesz az algoritmus után a kétirányban láncolt lista tartalma? Az eredményt egy számként add meg (pl. az 1-2-3-4-5-6 lista esetén: 123456).
Egészítsd ki a kódot, hogy az egy elem kupacba való helyes beszúrását adja meg!
HEAP-INSERT(A,key) heap-size[A] := heap-size[A] + 1 i := heap-size[A] A[i] := key
Adott a következő kupac:
Szúrd be a fenti kupacba a 84-es értéket a tanult algoritmus lépéseit alkalmazva, majd add meg e kupac tömb alapú reprezentációját. Mi ezen reprezentáció utolsó eleme?
Adott a következő számsorozatból felépített fa: 8 2 1 7 4 10 9 3 16 14.
Alakítsd kupaccá a fenti fát alkalmazva a tanult algoritmus lépéseit, majd add meg ezen új sorozat utolsó elemét!
Kupac-e a következő sorozat: 18, 16, 12, 10, 9, 11, 5, 4, 6, 3.
Döntse el, hogy igaz-e az állítás.
Az alábbi fa, kupac:
Tekintsük az alábbi bináris keresőfát. A fából töröljük a gyökérelemet (a 40-es elemet). Ezt követően a fára meghívjuk az INORDER bejárást. Mi ezen bejárás 9. eleme?
Tekintsük az alábbi bináris keresőfát. Mi a fa gyökerének (40-es elem) RÁKÖVETKEZŐ (SUCCESSOR) eleme?
Alább egy pszeudokód található, amelynek feladata meghatározni, hogy a bemeneten bejelenő zárójelsorozat (csak nyitó és záró zárójel karakterek érkezhetnek) megfelelő szintaktikájú-e, azaz minden nyitó zárójelnek megvan a bezáró zárójel párja.
Jelöld be a helyes választ!