Informatica teorica

Informatica teorica

12th Grade

43 Qs

quiz-placeholder

Similar activities

TIN HỌC KHỐI 5 HK1

TIN HỌC KHỐI 5 HK1

1st Grade - University

42 Qs

ULANGAN INFORMATIKA

ULANGAN INFORMATIKA

12th Grade

40 Qs

PSAJ MATEMATIKA

PSAJ MATEMATIKA

12th Grade

40 Qs

ÔN TẬP GK2 - TIN HỌC 12

ÔN TẬP GK2 - TIN HỌC 12

12th Grade

38 Qs

Keamanan Digital

Keamanan Digital

12th Grade

40 Qs

Ujian IoT PTS 2024 45 Soal

Ujian IoT PTS 2024 45 Soal

11th Grade - University

45 Qs

Uji Kemampuan Peluang: Ruang Sampel

Uji Kemampuan Peluang: Ruang Sampel

12th Grade

40 Qs

PAS - PBO

PAS - PBO

12th Grade

40 Qs

Informatica teorica

Informatica teorica

Assessment

Quiz

Computers, Mathematics

12th Grade

Practice Problem

Medium

Created by

Michele Minno

Used 37+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

43 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

la funzione  3x2 + 5x + 93x^2\ +\ 5x\ +\ 9  è

 O(3x2)O\left(3x^2\right)  

 O(x2)O\left(x^2\right)  

 O(5x)O\left(5x\right)  

 O(x)O\left(x\right)  

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

la funzione  2xlog2x2x\log_2x  è

 Θ(x)\Theta\left(x\right)  

 Θ(xlog2x)\Theta\left(x\log_2x\right)  

 Θ(log2x)\Theta\left(\log_2x\right)  

 Θ(2xlog2x)\Theta\left(2x\log_2x\right)  

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

la funzione  xlog2xx\log_2x  è




 O(x)O\left(x\right)  

 O(1)O\left(1\right)  

 O(x2)O\left(x^2\right)  

 O(logx)O\left(\log_{ }x\right)  

4.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Qual è l'input della funzione della complessità computazionale di un qualsiasi algoritmo di sorting?

La sequenza di numeri in input

La cardinalità della sequenza di numeri in input

La dimensione di ogni numero che compone la sequenza di numeri in input

La sequenza di oggetti in input

5.

OPEN ENDED QUESTION

2 mins • Ungraded

Fai un esempio di un problema di decisione (che non sia quello della cricca definito sulle slide)

Evaluate responses using AI:

OFF

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Se un problema P ha upper bound O(nlogn)O(n\log n) vuol dire che

Tutti gli algoritmi finora scoperti che risolvono P terminano in tempo  O(nlogn)O(n\log n)  

Esiste almeno un algoritmo che risolve P che termina in tempo  O(nlogn)O(n\log n)  

Tutti gli algoritmi che potranno essere scoperti in futuro che risolvono P termineranno in tempo  O(nlogn)O\left(n\log n\right)  

E' impossibile che esista un algoritmo che risolve P che termina in tempo  O(n logn)O\left(n\ \log n\right)  

7.

MULTIPLE CHOICE QUESTION

45 sec • 1 pt

Una macchina di Turing opera su

Un nastro di memoria finito

Un nastro di memoria infinito

Dipende dall'algoritmo

Nessuna delle altre risposte

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?