Test di simulazione degli algoritmi delle strutture dati
Questa sezione presenta varie serie di test fittizi relativi a Data Structures Algorithms. Puoi scaricare questi test fittizi di esempio sul tuo computer locale e risolverli offline a tuo piacimento. Ogni test di simulazione viene fornito con una chiave di prova di simulazione per consentirti di verificare il punteggio finale e valutare tu stesso.
Algoritmi delle strutture dati Mock Test I
D 1 - Qual è la complessità temporale del caso peggiore dell'algoritmo di ricerca lineare?
Risposta: D.
Spiegazione
La ricerca lineare esegue la scansione in sequenza per trovare il valore di destinazione. Il caso migliore è Ο (1) e il caso medio e peggiore è Ο (n). Il caso peggiore è quando i dati non sono nell'elenco e deve eseguire la scansione di tutti gli n elementi.
D 2 - Qual è la peggiore complessità in fase di esecuzione dell'algoritmo di ricerca binaria?
Risposta: D.
Spiegazione
Nel peggiore dei casi, la ricerca binaria sarà intesa a sinistra oa destra, facendo confrontare tutti gli n valori.
D 3 - Quale dei seguenti utilizza il metodo FIFO
Risposta: A
Spiegazione
La coda mantiene due puntatori: anteriore e posteriore. Nella struttura dei dati della coda, l'elemento inserito per primo verrà sempre rimosso per primo, quindi FIFO!
Q 4 - Un grafico completo può avere
Risposta: B
Spiegazione
Al massimo, un grafo completo può avere n n - 1 spanning tree.
D 5 - Quale dei seguenti non è un approccio divide et impera?
Risposta: B
Spiegazione
Tra le opzioni, solo Unisci ordinamento divide l'elenco in sottoelenco, li ordina e poi li unisce
D 6 - La notazione del prefisso è anche nota come
Risposta: D.
Spiegazione
Notazione polacca
D 7 - Affinché l'attraversamento dell'albero di ricerca binario produrrà:
Risposta: C
Spiegazione
L'albero di ricerca binario produce un elenco ordinato quando viene attraversato in ordine.
D 8 - In un min-heap:
I nodi genitore A hanno valori maggiori o uguali ai loro figli
B - i nodi genitore hanno valori minori o uguali ai loro figli
Risposta: A
Spiegazione
In un mucchio minimo, i genitori hanno sempre valori inferiori o uguali a quelli dei loro figli.
D 9 - Viene chiamata una procedura che chiama se stessa
Risposta: C
Spiegazione
Nella ricorsione, una procedura chiama se stessa, direttamente o chiamando una procedura che a sua volta la chiama.
D 10 - Affinché un algoritmo di ricerca binaria funzioni, è necessario che l'array (elenco) sia
Risposta: A
Spiegazione
Poiché la ricerca binaria divide l'elenco e seleziona un sottoelenco per estendere la ricerca in base al confronto dei valori, diventa necessario che l'array (elenco) sia in forma ordinata.
Risposta: C
Spiegazione
Stack utilizza push () per inserire un elemento nello stack e pop () per rimuovere l'elemento in cima allo stack.
D 12 - La struttura dei dati della coda funziona
Risposta: B
Spiegazione
In coda, l'elemento di dati inserito per primo sarà disponibile per primo e l'elemento di dati inserito per ultimo sarà disponibile per ultimo. FIFO sta per First In First Out ed è una risposta corretta.
Q 13 - Il numero massimo di nodi in un albero binario con altezza k, dove radice è altezza 0, è
Risposta: B
Spiegazione
Se il nodo radice è all'altezza 0, un albero binario può avere al massimo 2 k + 1 - 1 nodi.
Ad esempio: un albero binario di altezza 1, può avere un massimo di 2 1 + 1 - 1 = 3 nodi.
r --------- 0
/ \
L R --------- 1D 14 - Quale delle seguenti è la struttura dati lineare -
Risposta: D.
Spiegazione
Tutte le strutture dati menzionate sono di natura lineare.
D 15 - Quale struttura dati viene utilizzata per la prima traversata in profondità di un grafico?
Risposta: B
Spiegazione
Stack viene utilizzato per il primo attraversamento in profondità mentre la coda viene utilizzato per il primo attraversamento in ampiezza
D 16 - Quale struttura dati viene utilizzata per la prima larghezza di attraversamento di un grafico?
Risposta: A
Spiegazione
La coda viene utilizzata per il primo attraversamento in larghezza, mentre lo stack viene utilizzato per il primo attraversamento in profondità.
D 17 - Quale struttura dati può essere utilizzata per verificare se una sintassi ha una parantesi bilanciata?
Risposta: D.
Spiegazione
Stack utilizza il metodo LIFO che è utile per controllare le parantesi corrispondenti.
Risposta: B
Spiegazione
Le notazioni di espressione non sono inverse (o giù di lì) l'una dall'altra, piuttosto gli operatori usati nell'espressione hanno accordi diversi.
D 19 - Stack viene utilizzato per
A - Allocazione delle risorse della CPU
Risposta: C
Spiegazione
Le procedure ricorsive utilizzano gli stack per eseguire il risultato dell'ultima chiamata procedurale eseguita.
D 20 - È possibile utilizzare un elenco collegato circolare per
Risposta: C
Spiegazione
Sia la struttura dei dati dello stack che quella della coda possono essere rappresentate da una lista collegata circolare.
Risposta: A
Spiegazione
Un elenco collegato è una struttura dinamica, può ridursi ed espandersi come richiesto dal programma.
D 22 - Il numero minimo di mosse richieste per risolvere un puzzle della Torre di Hanoi è
Risposta: C
Spiegazione
Il numero minimo di mosse richieste per risolvere un puzzle della Torre di Hanoi è 2 n - 1. Dove n è il numero di dischi. Se il numero di dischi è 3, il numero minimo di mosse richieste è 2 3 - 1 = 7
D 23 - Quale dei seguenti è un esempio di approccio alla programmazione dinamica?
Risposta: D.
Spiegazione
Tutti menzionati utilizzano un approccio di programmazione dinamico. Prima di risolvere il sotto-problema in mano, l'algoritmo dinamico cercherà di esaminare i risultati dei sotto-problemi risolti in precedenza. Le soluzioni dei sottoproblemi vengono combinate per ottenere la migliore soluzione.
D 24 - La seguente formula produrrà
Fn = Fn-1 + Fn-2Risposta: B
Spiegazione
La serie di Fibonacci genera il numero successivo aggiungendo due numeri precedenti.
D 25 - Numero minimo di code richiesto per l'implementazione della coda prioritaria?
Risposta: D.
Spiegazione
Il numero minimo di code richiesto per l'implementazione della coda prioritaria è due. Uno per memorizzare i dati effettivi e uno per memorizzare le priorità.
Foglio delle risposte
| Numero domanda | Tasto di risposta |
|---|---|
| 1 | D |
| 2 | D |
| 3 | UN |
| 4 | B |
| 5 | B |
| 6 | D |
| 7 | C |
| 8 | UN |
| 9 | C |
| 10 | UN |
| 11 | C |
| 12 | B |
| 13 | B |
| 14 | D |
| 15 | B |
| 16 | UN |
| 17 | D |
| 18 | B |
| 19 | C |
| 20 | C |
| 21 | UN |
| 22 | C |
| 23 | D |
| 24 | B |
| 25 | D |