Font size
WorksheetsInformatica 3c - array ed ordinamento
Total questions: 25
Worksheet time: 16mins
Cos'è un array?
Una struttura con dati omogenei
Una struttura dati che contiene solo numeri
Una struttura dati che contiene solo caratteri
Una struttura dati con dimensione variabile
Qual è il valore dell'indice del valore 16 ?
1
9
7
8
Quanto vale la somma dei numeri che occupano le posizioni con indice 3 e 9?
10
12
14
13
Quale parola esce stampando le celle 0-1-5-7-6?
CARTE
DANTE
DARTE
MARTE
Che valore contiene la variabile arr[5]?
9
12
6
8
Dato l'array:
var arr= ["Apple", "Banana", "Orange"];
Qual è l'intervallo dell'indice?
da 0 a 3
da 0 a 2
da 1 a 3
da 0 a 4
Dato l'array:
int nums[6] = {2, 3, 5, 8, 9, 11};
Come accedi al quarto elemento dell'array?
nums[4]
nums[3]
nums(4)
nums(3)
dato il seguente codice
for(int i=0; i<10; i++)
numbers[i] = 2 * i + 1;
// Quale indice dell'array contiene il valore 5?
1
2
3
4
Quali algoritmi sono utilizzati per ordinare un array (2 risposte)
selection sort
apple sort
bubble sort
move sort
L'algoritmo ____________lavora confrontando ogni elemento dell'array con l'elemento successivo e se necessario li scambia
Bubble Sort
Selection Sort
insertion Sort
Merge Sort
Cercare ad ogni fase di esecuzione l'elemento maggiore (o minore) è il concetto su cui si basa l'algoritmo di:
bubble sort.
selection sort.
insertion sort.
ricerca binaria
Quale dei seguenti equivale al primo passaggio con l'algoritmo di selection sort per l'array 7 3 6 4 1 8 2?
1 3 6 4 7 8 2
1 2 6 4 7 8 3
1 3 6 4 8 7 2
Dato l'array:
int num[6] = {2, 3, 5, 8, 9, 11};
conta=0;
for(int i=0; i<6; i++)
if (num[i] %2 == 0)
conta++;
Qual è il valore della variabile conta alla fine del ciclo?
0
2
3
1
Dato l'array:
int num[6] = {2, 3, 5, 8, 9, 11};
conta=0;
for(int i=0; i<6; i++)
if (i %2 == 0)
conta++;
Qual è il valore della variabile conta alla fine del ciclo?
0
2
3
1
Dato l'array:
int num[6] = {2, 3, 5, 8, 9, 11};
conta=0;
for(int i=0; i<6; i++)
conta=conta+i;
Qual è il valore della variabile conta alla fine del ciclo?
Dato l'array:
int num[6] = {2, 3, 5, 8, 9, 11};
conta=0;
for(int i=0; i<6; i++)
conta=conta+num[i];
Qual è il valore della variabile conta alla fine del ciclo?
Gli elementi di un array di dimensione N sono numerati...
da 1 a N
da 0 a N-1
da 0 a N
Quale di questi NON è un algoritmo di ordinamento?
Long
Selection
Insertion
Cosa fa l'algoritmo Insertion-sort?
Separa la lista degli elementi in varie collezioni che sono separate indipendentemente e poi riunite in una lista
Attraversa una lista di elementi per un numero specifico di volte e confronta i due elementi vicini fra loto per vedere quale è fuori posto
Attraversa una lista di elementi confrontando due elementi vicini fra loro e continua a muovere un elemento finchè non si trova nella posizione corretta.
Stiamo ordinando la seguente lista in ordine DECRESCENTE:
1 4 2 9 3 8 5
Come appare la lista dopo un passaggio dell'algoritmo Selection-Sort?
1 4 2 9 3 8 5
9 4 2 1 3 8 5
4 2 9 3 8 5 1
Quale di questi NON è un algoritmo di ordinamento?
Binary
Merge
Bubble
Quick
Quale algoritmo si comporta come mostrato in figura?
Bubble
Merge
Insertion
Quale algoritmo di ordinamento effettua le operazioni mostrate in figura?
Bubble
Merge
Insertion
Quale delle seguenti affermazioni è vera?
non esistono algoritmi di ordinamento in tempo lineare
ogni algoritmo di ordinamento richiede almeno tempo O(n log n)
non esistono algoritmi di ordinamento con tempo inferiore a O(n)
L'algoritmo standard che permette di SCAMBIARE IL VALORE DI DUE VARIABILI richiede:
una variabile ausiliaria
una variabile numerica
una variabile stringa
un contenitore alfanumerico
