Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Dynamiczne struktury danych

Total questions: 32

Worksheet time: 17mins

Name
Class
Date
1.

W jakiej strukturze danych najlepiej przechowywać opis planszy labiryntu?

a)

w tablicy dwuwymiarowej

b)

w tablicy jednowymiarowej

c)

w liście jednokierunkowej

d)

w stosie

2.

Czy prawdą jest, że tablice są przekazywane do funkcji przez wskaźnik?

a)

tak

b)

nie

c)

tablice nie są przekazywane do funkcji

d)

tak ale musimy nazwę poprzedzić symbolem &

3.

W której odpowiedzi poprawnie jest przekazany parametr x1 przez referencję?

a)

x1

b)

$x1

c)

&x1

d)

#x1

4.

Jak nazywa się algorytm polegający na usystematyzowanym przeglądaniu możliwych rozwiązań i jeżeli okaże się, że kandydat na rozwiązanie nie jest właściwy, to algorytm wraca do punktu, w którym może modyfikować rozwiązanie

a)

algorytm przeszukiwania w głąb

b)

algorytm przeszukiwania w szerz

c)

algorytm przeszukiwania sekwencyjnego

d)

algorytm przeszukiwania z nawrotami

5.

Która struktura danych może zmieniać swój rozmiar w trakcie działania programu?

a)

zmienna

b)

tablica jednowymiarowa

c)

tablica dwuwymiarowa

d)

kolejka

6.

Gdzie można dodać nowy element w dynamicznej strukturze danych jaką jest kolejka?

a)

tylko na początku

b)

tylko na końcu

c)

na początku i na końcu

d)

tylko wewnątrz

7.

Jaka strategia jest realizowana w strukturze danych jakim jest kolejka?

a)

FILO

b)

LIFO

c)

FIFO

d)

LILO

8.

Która operacja służy do sprawdzenia, czy kolejka jest pusta?

a)

isEmpty()

b)

check()

c)

push()

d)

empty()

9.

Która metoda wykonywana na kolejce jest metoda z parametrem?

a)

push()

b)

pop()

c)

front()

d)

empty()

10.

Jaki jest dostęp do danych w dynamicznej strukturze jaką jest lista?

a)

sekwencyjny

b)

losowy

c)

nieciągły

d)

nieuporządkowany

11.

Gdzie można wstawić element w strukturze danych jaką jest lista?

a)

tylko na początku

b)

tyko na końcu

c)

w dowolne miejsce

d)

tylko na początku lub na końcu

12.

Jeśli ostatni element listy jednokierunkowej zawiera informację o pierwszym elemencie, to jaka to jest lista?

a)

jednokierunkowa cykliczna

b)

dwukierunkowa

c)

dwukierunkowa cykliczna

d)

jednokierunkowa nieciągła

13.

Czym różni się lista od tablicy?

a)

Lista ma stały rozmiar

b)

Elementy listy muszą być zapisane w sąsiadujących miejscach pamięci

c)

Lista nie wymaga ciągłego obszaru pamięci

d)

W liście nie można usuwać elementów

14.

Dzięki czemu możliwy jest dostęp do elementów listy

a)

dzięki indeksom

b)

dzięki identyfikatorom

c)

dzięki sekwencjom

d)

dzięki iteratorom

15.

Która metoda z klasy list usuwa element wskazywany przez iterator?

a)

remove()

b)

erase()

c)

delete()

d)

pop()

16.

Na czym polega sortowanie leksykograficzne?

a)

porządkowaniu słów według długości

b)

porządkowaniu alfabetycznym według kolejnych znaków

c)

grupowaniu słów według liczby liter

d)

sortowaniu malejąco względem kodu ASCII

17.

Jak nazywa się metoda powodująca dodanie elementu na końcu struktury danych jakim jest lista

a)

push_back()

b)

erase()

c)

front()

d)

begin()

18.

Wskaż ogólną definicję grafu

a)

to struktura danych składająca się z pustego zbioru wierzchołków i zbioru połączeń między nimi, czyli krawędzi

b)

to struktura danych składająca się z niepustego zbioru wierzchołków i pustego zbioru połączeń między nimi, czyli krawędzi

c)

to struktura danych składająca się z pustego zbioru wierzchołków i pustego zbioru połączeń między nimi, czyli krawędzi

d)

to struktura danych składająca się z niepustego zbioru wierzchołków i zbioru połączeń między nimi, czyli krawędzi

19.

Co jest podstawowym elementem grafu?

a)

tylko wierzchołki

b)

tylko krawędzie

c)

wierzchołki i krawędzie

d)

tablice i listy

20.

Jakiego grafu to jest definicja: dwa wierzchołki może łączyć co najwyżej jedna krawędź oraz z żadnego wierzchołka nie prowadzi krawędź do niego samego

a)

graf skierowany

b)

graf ważony

c)

graf prosty

d)

graf złożony

21.

Czym różni się graf skierowany od nieskierowanego?

a)

w grafie skierowanym przejście jest możliwe tylko w określonym kierunku

b)

w grafie nieskierowanym każda krawędź ma wagę

c)

w grafie skierowanym nie mogą istnieć pętle

d)

graf nieskierowany ma zawsze mniej wierzchołków

22.

Co jest charakterystyczne dla grafu spójnego?

a)

istnieje tyle krawędzi ile jest wierzchołków

b)

krawędzi jest mniej niż wierzchołków

c)

istnieje droga z każdego wierzchołka do każdego

d)

nie istnieje droga z każdego wierzchołka do każdego

23.

Czy to prawda, że typ vector jest w pewnym sensie odpowiednikiem tablicy dynamicznej, czyli takiej której rozmiar można określać i zmieniać podczas działania programu

a)

tak

b)

nie

c)

tak, ale tylko dla liczb całkowitych

d)

nie, ponieważ vector to nie jest struktura danych

24.

Jak odwołujemy się do elementu typu vector?

a)

poprzez indeks w nawiasach kwadratowych

b)

poprzez indeks w nawiasach klamrowych

c)

poprzez zdefiniowany iterator

d)

poprzez iterator w nawiasach kadratowych

25.

Które zdanie poprawnie opisuje algorytm przeszukiwania w głąb (DFS)?

a)

Wykorzystuje kolejkw

b)

jest oparty na rekurencji

c)

przegląda graf poziomami

d)

nie wymaga oznaczania odwiedzonych wierzchołków

26.

Na czym oparty jest algorytm przeszukiwania grafu wszerz?

a)

na iteracji

b)

na rekurencji

c)

na sekwencji

d)

na zapętlaniu

27.

Algorytm Dijkstry służy do:

a)

wyznaczania wszystkich cykli w grafie

b)

sprawdzania, czy graf jest spójny

c)

obliczania liczby wierzchołków

d)

znajdowania najkrótszej drogi w grafie ważonym

28.

Algorytm Dijkstry opiera się na:

a)

algorytmie priorytetowym

b)

algorytmie sekwencyjnym

c)

algorytmie zachłannym

d)

algorytmie naiwnym

29.

Wskaż dynamiczne struktury danych

a)

stos

b)

kolejka

c)

lista

d)

tablica

30.

Wskaz operacje które można wykonać na kolejce

a)

push

b)

pop

c)

front

d)

delete

31.

Wskaż operacje, które można wykonać na liście

a)

begin

b)

end

c)

push_back

d)

restore

32.

Co może być reprezentacją grafu?

a)

macierz sąsiedztwa

b)

tabela jednowymiarowa

c)

lista sąsiedztwa

d)

zmienne o typie bool

Similar Resources on Wayground

JavaScript Essentials 1 | JSE1 – Final Test Exam

30 questions

JavaScript Essentials 1 | JSE1 – Final Test Exam

quiz

Worksheet

•

9th - 12th Grade

Introduction to Python Quiz

30 questions

Introduction to Python Quiz

quiz

Worksheet

•

12th Grade

Monitoramento de Rede com Cacti

30 questions

Monitoramento de Rede com Cacti

quiz

Worksheet

•

12th Grade

Artificial Intelligence

34 questions

Artificial Intelligence

quiz

Worksheet

•

12th Grade

Linux File Permissions / commands Basic Quiz

36 questions

Linux File Permissions / commands Basic Quiz

quiz

Worksheet

•

10th Grade - University

Introdução à Folha de Cálculo Excel

37 questions

Introdução à Folha de Cálculo Excel

quiz

Worksheet

•

10th Grade - University

Quiz sobre conceitos de HTML

30 questions

Quiz sobre conceitos de HTML

quiz

Worksheet

•

12th Grade

Robótica e Inteligência Artificial na Vida

30 questions

Robótica e Inteligência Artificial na Vida

quiz

Worksheet

•

12th Grade