Nr.OpcjaOdpowiedz 1 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: + Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: 2 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Kolejność odwiedzenia wierzchołków jest następująca: Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie +3 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego +4 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , + Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie +5 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: 6 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 7 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Wysokość drzewa jest równa dokładnie Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie + Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie 8 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego + Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie 9 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie + Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie +10 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , + Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 11 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie 12 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: 13 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: + Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: 14 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Kolejność odwiedzenia wierzchołków jest następująca: Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego +15 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego +16 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? + Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 17 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: 18 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: 19 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: + Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: 20 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy Liczba operacji OUT w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie +21 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie +22 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , + + Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 23 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: + Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie 24 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: +25 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie + Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: 26 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie +27 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , + Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , 28 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie +29 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: 30 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego + Liczba operacji OUT w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego +31 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: + Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: Wysokość drzewa jest równa dokładnie 32 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie + Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego 33 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , + Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie 34 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie 35 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: 36 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie + Liczba operacji POP w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie + Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie 37 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Wysokość drzewa jest równa dokładnie + Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie Wysokość drzewa jest równa dokładnie 38 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie + Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie 39 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , +40 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: +41 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 42 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego +43 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: Wysokość drzewa jest równa dokładnie + Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: 44 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Kolejność odwiedzenia wierzchołków jest następująca: +45 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego +46 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , + +47 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie 48 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: 1 49 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: + Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie Wysokość drzewa jest równa dokładnie 50 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie + Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego +51 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? + , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 52 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: 53 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 54 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Kolejność odwiedzenia wierzchołków jest następująca: + Liczba operacji OUT w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Liczba operacji POP w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie +55 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Wysokość drzewa jest równa dokładnie + Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: 56 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie +57 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , + , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , +58 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: + Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: 59 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: 60 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Liczba operacji OUT w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie +61 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie +62 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie 63 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie +64 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: +65 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 66 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Kolejność odwiedzenia wierzchołków jest następująca: + Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie + Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie 67 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie +68 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego 69 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? + Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 70 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie +71 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: 72 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Liczba operacji OUT w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Kolejność odwiedzenia wierzchołków jest następująca: + Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie 73 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: Wysokość drzewa jest równa dokładnie Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie +74 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie + Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego 75 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie + Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie 76 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: +77 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: +78 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego + Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego + Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie 79 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie + Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: 80 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego +81 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? + Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 82 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie +83 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 84 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Kolejność odwiedzenia wierzchołków jest następująca: Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie + Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie 85 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: + Wysokość drzewa jest równa dokładnie 86 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie 87 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie + Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , +88 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: +89 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 90 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Liczba operacji OUT w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego + Kolejność odwiedzenia wierzchołków jest następująca: 91 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: + Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: Wysokość drzewa jest równa dokładnie 92 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa dokładnie Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie + Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie +93 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie + Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , +94 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie +95 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 96 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Liczba operacji OUT w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Kolejność odwiedzenia wierzchołków jest następująca: Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego +97 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie + Wysokość drzewa jest równa dokładnie Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: 98 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie 99 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , + Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , 100 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie +101 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 102 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego + Kolejność odwiedzenia wierzchołków jest następująca: 103 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie +104 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie 105 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? + Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , 106 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: + Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie +107 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: 108 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie + Kolejność odwiedzenia wierzchołków jest następująca: +109 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Wysokość drzewa jest równa dokładnie Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: Wysokość drzewa jest równa dokładnie +110 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie + Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa dokładnie +111 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? + Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie 112 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie 113 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: +114 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie + Liczba operacji OUT w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Liczba operacji OUT w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie 115 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie + Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie + Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie 116 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego +117 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , + 118 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie 119 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: +120 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego + Liczba operacji POP w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie +121 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie + Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: 122 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie 123 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , + Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 124 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie 125 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: +126 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Liczba operacji POP w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie + Kolejność odwiedzenia wierzchołków jest następująca: Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie +127 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie + Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: 128 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie +129 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , + Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie 130 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie +131 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: 132 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Kolejność odwiedzenia wierzchołków jest następująca: Kolejność odwiedzenia wierzchołków jest następująca: Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego +133 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: +134 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa dokładnie + Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu operatorów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie 135 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest równa dokładnie Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , + , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , 136 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: 137 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: 138 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie + Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego +139 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: + Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: 140 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie + Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego +141 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , + , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , 142 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: + Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie 143 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: +144 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Kolejność odwiedzenia wierzchołków jest następująca: Kolejność odwiedzenia wierzchołków jest następująca: Liczba operacji POP w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie +145 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: + Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: 146 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie +147 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , + Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest równa dokładnie 148 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie 149 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: 150 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie + Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Kolejność odwiedzenia wierzchołków jest następująca: 151 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: + Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie 152 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie + Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa dokładnie 153 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? , gdzie jest kolejką, której proces konstrukcji przebiegł analogicznie jak dla kolejki tyle, że dla innego ciągu operacji: , , , , , , , + 154 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: + Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: 155 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności InOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności PostOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności PreOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: 156 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Kolejność odwiedzenia wierzchołków jest następująca: Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego + Liczba operacji PUSH na stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie 157 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Liczba wierzchołków wewnętrznych drzewa jest równa dokładnie + Etykiety wierzchołków drzewa wypisane w kolejności PostOrder tworzą ciąg: Wysokość drzewa jest równa dokładnie 158 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa dokładnie + Maksymalna wysokość stosu operatorów w trakcie wykonania algorytmu jest równa dokładnie Liczba operacji PUSH na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie +159 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , +160 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Tuż po sortowaniu liczb względem cyfr na -ej pozycji dziesiętnej (liczonej od prawej do lewej strony), zawartość tablicy jest następująca: + Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie +161 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: +162 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Kolejność odwiedzenia wierzchołków jest następująca: Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego +163 Rozważmy drzewo typu BST powstałe na skutek kolejnego wstawiania elementów ciągu do początkowo pustej struktury (przy użyciu operacji INSERT). Następnie z drzewa usuwamy wierzchołki z etykietami . Które z poniższych zdań jest prawdziwe?. Uwaga! W razie konieczności w operacji DELETE w miejsce usuwanego wierzchołka wstawiamy wierzchołek bezpośrednio poprzedni (drzewo ) albo następny (drzewo ) względem porządku etykiet. Etykiety wierzchołków drzewa wypisane w kolejności InOrder tworzą ciąg: + Liczba wierzchołków zewnętrznych drzewa jest równa dokładnie Etykiety wierzchołków drzewa wypisane w kolejności PreOrder tworzą ciąg: 164 Rozważmy wykonanie algorytmu obliczania wartości poprawnie i w pełni nawiasowanego wyrażenia arytmetycznego, przy użyciu dwóch stosów: stosu argumentów i stosu operatorów. Wyrażenie wejściowe ma postać . Które z poniższych zdań jest prawdziwe? Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu argumentów, w trakcie wykonania rozważnego algorytmu dla wyrażenia wejściowego + Maksymalna wysokość stosu argumentów w trakcie wykonania algorytmu jest równa dokładnie Liczba operacji POP na stosie argumentów w trakcie wykonania algorytmu jest równa dokładnie +165 Rozważmy początkowo pustą strukturę kolejki , do której wstawiono elementy: . Następnie na strukturze wykonano kolejno ciąg operacji: , , , , , , , . Które z poniższych zdań jest prawdziwe? Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , Maksymalna długość kolejki w trakcie wykonania przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , Ostateczna długość kolejki tuż po wykonaniu przedstawionego ciągu operacji jest taka sama jak w przypadku wykonania następującego ciągu operacji: , , , , , , , +166 Rozważmy tablicę reprezentującą -elementowy ciąg -cyfrowych liczb naturalnych: . Do posortowania owej tablicy stosujemy algorytm RadixSort zaimplementowany przy użyciu kolejek. Które z poniższych zdań jest prawdziwe? Maksymalna długość dowolnej kolejki (tj. maksymalna liczba jednocześnie przechowywanych elementów) w trakcie wykonania rozważanego algorytmu jest równa dokładnie + Łączna liczba operacji IN we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie Łączna liczba operacji FIRST we wszystkich kolejkach w trakcie wykonania rozważanego algorytmu jest równa dokładnie 167 Rozważmy pełne drzewo binarne wysokości . Które z poniższych zdań jest prawdziwe? Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PreOrder tworzą ciąg: + Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: Jeżeli wierzchołki drzewa w kolejności InOrder tworzą ciąg , to w kolejności PostOrder tworzą ciąg: +168 Rozważmy nieskierowany graf prosty , którego wierzchołki etykietowane są liczbami naturalnymi od do włącznie, zadany tabicą list sąsiedztwa postaci: , , , , , , i przedstawiony na poniższym rysunku. Wierzchołki grafu odwiedzamy w kolejności DFS z wierzchołka startowego . Które z poniższych zdań jest prawdziwe? Uwaga! W algorytmie DFS wierzchołki grafu umieszczamy na stosie pomocniczym w kolejności malejących wartości etykiet. Liczba operacji OUT w stosie pomocniczym w trakcie wykonania algorytmu DFS jest równa dokładnie Maksymalna wysokość stosu pomocniczego w trakcie wykonania algorytmu jest równa co najwyżej maksymalnej wysokości stosu pomocniczego, w trakacie wykonania rozważnego algorytmu dla grafu i wierzchołka startowego + Kolejność odwiedzenia wierzchołków jest następująca: ASD TEST5(tutaj wszystkie pytania) DODALEM OPCJE CHOWANIA ODPOWIEDZI W all.php NA ZYCZENIE LA WYSTARCZY KLIKNAC NA TRESC PYTANIA PROSZE NIE OPIEPRZAC MNIE ZA TO ZE ZAMIAST LATEXA SA ZDJECIA, ALE NIE BARDZO MI SIE WIDZI PRZEPISYWANIE 2000 wzorkow xD... Z gory mowie ze warto by zeby kazdy wysylal swoje pytania, dlatego tez nie wykluczam ze, w przyszlosci bedzie wymagana autoryzacja na test, informacje o ew loginach/haslach beda wysylane na maile poszczegolnych osob, ktore wyslaly do mnie test ZASADNICZO PISZCIE TEZ DO MNIE CZY CHCECIE MIEC DOKLADNIE TAKI TEST JAK JEST NA ASD, TZN KAZDE PYTANIE W ODDZIELNEJ RAMCE ETC... Pozdrawiam noname(jak ktos skorzysta to podziekowania na _noname) PODZIEKOWANIA ZA PYTANIA DLA WSZYSTKICH WYSYLAJACYCH