Domande a scelta multipla su Strutture Dati e Algoritmi
Domande a scelta multipla su Strutture Dati e Algoritmi
MCQSS.com offre domande e risposte gratuite in formato a scelta multipla su Strutture Dati e Algoritmi. La nostra collezione include centinaia di domande interattive che ti aiuteranno a valutare le tue abilità nel gestire dati e algoritmi. Indipendentemente dal tuo livello di esperienza, troverai domande adatte per ampliare le tue conoscenze e migliorare le tue abilità in Strutture Dati e Algoritmi. Inizia ora, non è necessario acquistare o registrarsi, tutte le domande sono disponibili gratuitamente. Utilizza MCQSS.com per prepararti agli esami o per l'apprendimento autonomo e lo sviluppo nel campo delle Strutture Dati e Algoritmi.
1: L'ordinamento esterno è un modo per
A. Ordinamento di dati troppo grandi per adattarsi alla RAM
B. Ordinamento dei dati senza l'uso di un'implementazione ricorsiva
C. Ordinamento dei dati al di fuori di un limite di prestazioni specifiche
2: Cosa confronta gli elementi adiacenti e li scambia per mettere in ordine un array?
A. Ordinamento di inserzione
B. Ordine di selezione
C. Quicksort
D. Bubble ordin
3: Quali passaggi attraverso un array in sequenza fino a quando non viene trovata una partita?
A. Hashing
B. Ricerca sequenziale
C. Ricerca Fibonacci
D. Ricerca binaria
4: Che rappresenta i dati come catena di nodi e fornisce una crescita dinamica dei dati?
A. Pila
B. Lista collegata
C. Sequenza
D. Vettore
5: Quale delle seguenti strutture di dati è efficiente nella costruzione di alberi?
A. Coda
B. Vettore
C. Pila
D. Lista collegata
6: Qual è la struttura di dati più adatta per i modelli di dati gerarchici?
A. Coda prioritaria
B. Lista collegata
C. Albero
D. Vettore
7: L'elemento piccolo di un indice di array è chiamato:
A. Limite inferiore
B. Limite superiore
C. Punto medio
D. Allineare
8: Qual è il processo che una procedura passa quando una delle fasi della procedura comporta invocare la procedura stessa?
A. Induzione
B. Ricorsione
C. Sequenziamento
D. Looping
9: È possibile implementare un albero binario utilizzando un array?
A. SÌ
B. NO
10: Qual è la struttura dei dati più adatta per una situazione in cui le attività devono essere programmate per l'esecuzione su un computer e le attività includono attività di sistema?
A. Albero
B. Vettore
C. Lista collegata
D. Coda prioritaria
11: Numero minimo di code necessarie per implementare la coda prioritaria?
A. Uno.
B. Due. Una coda viene utilizzata per la memorizzazione effettiva di dati e un'altra per la memorizzazione delle priorità.
C. Tre.
D. Quattro.
12: Che inizia con un elenco vuoto e aggiunge elementi uno per uno per creare un elenco ordinato?
A. Ordinamento di inserzione
B. Ordine di selezione
C. Bolle Ord
D. Quicksort
13: Qual è un preliminare per una ricerca binaria?
A. Ricerca sequenziale
B. L'algoritmo di hashing è stato eseguito
C. Array ordinato
D. Array non mobile
14: Qual è la differenza tra le strutture di dati dello stack e della coda?
A. Stack richiede una tecnica di ricerca ricorsiva; La coda no.
B. Stack usa la selezione; La coda usa il tipo di bolle.
C. Lo stack è Lifo; La coda è FIFO.
D. Lo stack è FIFO; La coda è Lifo.
15: A (n) ______ è la struttura dei dati utilizzata più di qualsiasi altra struttura di dati.
A. Albero binario
B. Vettore
C. Lista collegata
D. B-albero
16: La soluzione più comune alle torri di Hanoi prevede l'uso di quale dati di dati
A. Hashtable
B. Impostato
C. Stack
D. Coda
17: Tutti gli alberi binari sono equilibrati
A. VERO
B. Falso
18: BFS e DFS sono due tipi di
A. Algoritmi di smistamento
B. Alla ricerca di algoritmi
C. Misure di complessità computazionale
19: Qual è una raccolta ordinata di elementi in cui gli inserimenti sono limitati alla parte posteriore e le eliminazioni sono limitate alla parte anteriore?
A. Pila
B. Albero binario
C. Coda
D. Vettore
20: Qual è il tempo di esecuzione della ricerca dell'ennesimo elemento nell'array utilizzando Quick Ord? (Ad esempio: trova il quarto elemento più piccolo in un array non orientato.)
A. N!
B. 2 ^ n
C. n *log (n)
D. n ^ 3
E. n ^ 2
21: Uno stack deve essere sempre implementato usando un array
A. Falso
B. VERO
22: Quale delle seguenti non è una funzione di base di un elenco collegato?
A. Eliminazione di una foglia
B. Creazione di un elenco
C. Inserimento di un nodo
D. Cancellazione di un nodo
23: Qual è un meccanismo di accesso che trasforma la chiave di ricerca in un indirizzo di archiviazione, fornendo così un accesso molto rapido ai dati memorizzati?
A. Puntatori
B. Ricorsione
C. Ricerca binaria
D. Hashing
24: Una funzione hash perfetta è
A. mappe ogni valore hash a un input valido diverso
B. mappa ogni input valido a un valore hash diverso
C. non possibile
25: Qual è la struttura dei dati utilizzata per eseguire la ricorsione?
A. Vettore
B. Albero binario
C. B-albero
D. Stack
26: Quali sono le strutture di dati utilizzate per eseguire la ricorsione?
A. Mucchio
B. Lista collegata
C. Stack
D. Coda
27: La risoluzione delle collisioni non è richiesta se una funzione hash è perfetta
A. VERO
B. Falso
28: In quale delle seguenti aree le strutture di dati non sono ampiamente applicate?
A. Progettazione del compilatore
B. Simulazione
C. Design del sito web
D. Grafica
29: Qual è una raccolta di elementi distinti non ordinati con un tipo comune e senza duplicati?
A. Impostato
B. Pila
C. Sequenza
D. Struttura
30: Qual è la complessità temporale per calcolare la media di una matrice N × M?
A. O (n^2)
B. Dipende da come variano sia N che M.
C. O (n*m)
D. O (n+m)
31: Le prestazioni peggiori del caso di bolle sono
A. O (log n)
B. O (n^3)
C. O (n^2)
D. O (1)
E. SU)
32: Quale dei seguenti problemi ha gli algoritmi più veloci?
A. Trova il secondo valore più grande in un array
B. Trova il secondo valore più piccolo in un array
C. Trova il valore massimo in un array.
D. Trova il valore mediano in un array
33: Un output medio di ricerca di ricerca binaria bilanciata è
A. O (n^2)
B. O (n * log n)
C. O (log n)
D. SU)
E. O (1)
34: Nell'albero potrebbe esserci più di un percorso dal nodo radice a foglia
A. Falso
B. VERO
35: Qual è il numero minimo di code necessarie per implementare una coda prioritaria?
A. Dieci
B. Una volta
C. Tre
D. Due
36: Qual è la complessità temporale per inserire un oggetto in un albero B?
A. O (1)
B. O (n^2)
C. O (log n)
D. SU)
E. O (n * log n)
37: Quale struttura dei dati fornisce il tempo di ricerca più veloce
A. Hashmap
B. Fibonacci heap
C. Elenco ordinato
D. B-albero
E. Elenco doppiamente collegato
38: La lunghezza del percorso dalla radice al nodo fogliare più lontano è il ______ dell'albero.
A. Impostato
B. Altezza
C. Misurare
D. Profondità
39: Qual è l'ordine corretto per un attraversamento di alberi binari in ordine?
A. Figlio destro - genitore - figlio sinistro
B. Figlio sinistro - genitore - figlio destro
C. Genitore - figlio sinistro - figlio a destra
D. Figlio sinistro - figlio destro - genitore
40: Il peggior inserto per un array dinamico è
A. O (n^2)
B. O (1)
C. O (log n)
D. SU)
41: Le prestazioni peggiori del caso di Heapsort sono
A. O (n^2)
B. O (n *log n)
C. SU)
D. O (1)
E. O (n^2 * log n)
42: Qual è un modo per organizzare i dati che considera non solo gli articoli archiviati, ma anche la loro relazione tra loro?
A. Tabella del database
B. Algoritmo
C. Banca dati
D. Struttura dati
43: Una tecnica per la ricerca diretta è _______.
A. Ricerca lineare
B. Ricerca degli alberi
C. Hashing
D. Ricerca binaria
44: Qual è la migliore complessità possibile per ordinare un array?
A. O (nlogn)
B. O (n*n)
C. O (1)
D. O (logn)
E. SU)
45: Quale delle seguenti non è una proprietà di un albero B?
A. La radice è foglia o ha tra 2 & m bambini.
B. Dati archiviati solo sulle foglie.
C. I dati vengono archiviati solo sui rami.
D. Tutti i nodi fogliare sono allo stesso livello.
46: Quale tipo utilizzerai se vuoi ottimizzare il tempo di smistamento?
A. Ordinamento di inserzione
B. Ordine rapida
C. Bolle Ord
D. Unisci ordinamento
47: Dijkstra può essere usato per trovare il percorso più lungo in un grafico?
A. No, non possono
B. Sì, con una leggera modifica dell'algoritmo.
C. Sì, moltiplicando ogni bordo nel grafico per -1 e trovando il percorso più corto.
48: Se un nodo con due figli viene eliminato da un albero binario, viene sostituito dal suo:
A. Predecessore preordine
B. In ordine successore
C. Successore del sottordine
D. In ordine predecessore
49: La lunghezza del percorso da un nodo alla foglia più profonda sotto di essa è _________.
A. Misurare
B. Altezza
C. Profondità
D. Impostato
50: Il caso peggiore per un albero di ricerca binaria è
A. O (n^2)
B. SU)
C. O (2n)
D. O (log n)
E. O (n * log n)
51: Qual è la complessità del tempo peggiore di trovare una cardinalità massima corrispondente in un grafico bipartito g = (v, e)?
A. O (| e || v |)
B. O (| e | + | v |)
C. O (| e |*sqrt (| v |))
D. O (| e |^2 | v |^2)
E. O (| v |)
52: Qual è la complessità del tempo peggiore dell'algoritmo Ford-Fulkerson semplice per trovare il flusso massimo in un grafico dato una fonte e un lavandino e tutte le capacità interi sui bordi? Supponiamo che il grafico g = (v, e) abbia un valore di flusso massimo intero finito di f.
A. O (| e |^2 | v |)
B. O (| v |)
C. O (| e | f)
D. O (| e || v |)
E. O (| e |)
53: Hai un file con numeri interi da 4 miliardi a 32 bit. La distribuzione degli interi è casuale ma uniforme. Dovresti trovare un numero non nel file. Se hai creato un array di bit e hai usato l'indice su quel array per determinare se un numero esisteva nel file approssimativamente di quanta memoria avresti bisogno?
A. 2 gigabyte
B. 512 megabyte
C. 16 gigabyte
D. 1024 Megabyte
E. 128 gigabyte
54: Un albero binario completo con nodi 2n+1 contiene:
A. nodi foglia N-1
B. n nodi non foglie
C. NODI NON MOLTO N-1
D. n nodi foglia
55: Quale algoritmo di attraversamento grafico utilizza una coda per tenere traccia dei vertici che devono essere elaborati?
A. Larghezza-prima ricerca
B. Ricerca profondità
56: Un grafico semplice con n vertici e componenti K può avere al massimo _______.
A. n bordi
B. bordi n-k
C. (n-k) (n-k-1)/2 bordi
D. (n-k) (n-k+1)/2 bordi
57: Qual è il numero minimo di bordi che devono essere rimossi da un grafico bipartito completo di sei nodi K (6) in modo che il grafico rimanente sia un planare?
A. 2
B. 3
C. 4
D. 6
58: Quale caratteristica dei cumuli consente loro di essere implementati in modo efficiente utilizzando un array parzialmente pieno?
A. I cumuli sono alberi di ricerca binari
B. I cumuli sono alberi binari completi
C. I cumuli sono alberi binari completi
D. I cumuli contengono solo dati interi
59: Cosa succede se fai una chiamata ricorsiva senza rendere più piccolo il problema?
A. Il sistema operativo rileva la ricorsione infinita a causa dello "stato ripetuto"
B. Il programma continua a funzionare fino a quando non si preme CTRL-C
C. I risultati non sono deterministici
D. Lo stack di runtime trabocca, fermando il programma
60: Gli algoritmi degli alberi in genere funzionano nel tempo O (d). Cos'è D?
A. La profondità dell'albero
B. Il numero di divisioni ad ogni livello
C. Il numero di nodi nell'albero
D. Il numero totale di voci in tutti i nodi dell'albero
61: Quale dei seguenti algoritmi di smistamento produce approssimativamente lo stesso comportamento del tempo di esecuzione nel caso peggiore e medio in O (n*log (n))?
A. Ordinamento a bolle e selezione
B. Heap ordin e unione ordin
C. Ordinamento rapido e radix
D. Sorta di alberi e Quicksort mediana-Of-3
62: L'operazione per l'aggiunta di una voce a uno stack è tradizionalmente chiamata ________.
A. aggiungere
B. aggiungere
C. inserire
D. spingere
63: Per un albero binario completo con profondità D, il numero totale di nodi è:
A. 2d+1
B. 2d
C. 2d+1-1
D. 2d2
64: Quale delle seguenti è falsa?
A. Una ricerca binaria inizia con l'elemento centrale nell'array
B. Una ricerca binaria continua a dimezzare l'array fino a quando non viene trovata una partita o fino a quando non ci sono più elementi da cercare
C. Se l'argomento di ricerca è maggiore del valore situato nel mezzo del binario, la ricerca binaria continua nella metà inferiore dell'array
65: Quale delle seguenti applicazioni può utilizzare uno stack?
A. Un programma di bilanciamento delle parentesi
B. Tenere traccia delle variabili locali in fase di esecuzione
C. Analizzatore di sintassi per un compilatore
D. Tutti i precedenti
66: Qual è il valore dell'espressione post -fix 6 3 2 4 + - *?
A. Qualcosa tra -15 e -100
B. Qualcosa tra -5 e -15
C. Qualcosa tra 5 e 15
D. Qualcosa tra 15 e 100
67: Il numero minimo di intercambiamenti necessari per convertire l'array 89,19,14,40,17,12,10,2,5,7,11,11,6,9,70 in un heap con l'elemento massimo alla radice è:
A. 0
B. 1
C. 2
D. 3
68: Supponiamo che T sia un albero binario completo con 14 nodi. Quale sarebbe la profondità minima possibile di T?
A. 3
B. 4
C. 5
69: In quale struttura dei dati l'inserimento e la cancellazione avvengono alla stessa estremità?
A. Lista collegata
B. Albero
C. Stack
D. Elenco collegato dello stack
70: Quali sono le formule per trovare il numero massimo di nodi n in un albero binario perfetto?
A. 2H + 1 - 1
B. 2H + 1
C. 2h
D. 2H + 1 + 1
71: Una tabella hash incatenata ha una dimensione dell'array di 512. Qual è il numero massimo di voci che possono essere inserite nella tabella?
A. 511
B. 512
C. 1024
D. Non esiste un limite massimo
72: In quale elenco collegato in modo dinamico può essere recuperato il primo nodo dopo essersi spostati nel secondo nodo?
A. Elenco collegato semplice
B. Elenco collegato circolare
C. Elenco doppiamente collegato
D. Sia B e C
73: Qual è la migliore definizione di collisione in una tabella hash?
A. Due voci sono identiche tranne le loro chiavi
B. Due voci con dati diversi hanno esattamente la stessa chiave
C. Due voci con chiavi diverse hanno esattamente lo stesso valore hash
D. Due voci con esattamente la stessa chiave hanno valori di hash diversi
74: Qual è l'equivalente di attraversamento pre-ordine della seguente espressione algebrica? [a+(b-c)]*[(d-e)/(f+g-h)]
A. ABC-+DE-FG+H-/*
B. *+a-bc/-de-+f-gh
C. A+*B-/C-D-E+FGH
D. *+A-BC-/D+E-FGH
75: Una matrice sparsa può essere una matrice triangolare inferiore quando____.
A. Tutti gli elementi diversi da zero si trovano solo sulla diagonale principale
B. Tutti gli elementi diversi da zero si trovano al di sopra della diagonale principale
C. Tutti gli elementi diversi da zero si trovano sotto la diagonale principale
D. Nessuna delle precedenti
76: Un grafico in cui tutti i nodi sono di uguale grado è noto come:
A. Multigrafo
B. Grafico non normale
C. Grafico normale
D. Grafico completo
77: Qual è il numero massimo di dichiarazioni che possono essere chiamate ricorsive in una singola dichiarazione di funzione?
A. 1
B. 2
C. n (n è l'argomento)
D. Non c'è massimo fisso
78: Quale requisito aggiuntivo viene posto su un array in modo che la ricerca binaria possa essere utilizzata per individuare una voce?
A. Gli elementi dell'array devono formare un mucchio
B. L'array deve avere almeno 2 voci
C. L'array deve essere ordinato
D. La dimensione dell'array deve essere una potenza di due
79: Qual è lo scenario peggiore per il centesimo per ordinare una serie di N elementi?
A. O (log n)
B. SU)
C. O (n log n)
D. O (N2)
80: La relazione di ricorrenza t (n) = mt (n/2)+an2 è soddisfatta da___
A. T (n) = O (nm)
B. T (n) = o (m*log (m))
C. T (n) = o (n*log (m))
D. T (n) = o (l log (n))
81: Considera il nodo di un albero binario completo il cui valore è memorizzato nei dati [i] per un'implementazione di array. Se questo nodo ha un figlio giusto, dove verrà archiviato il valore del bambino giusto (il primo indice dell'array è 0)?
A. Dati [i+1]
B. Dati [i+2]
C. dati [2*i + 1]
D. Dati [2*i + 2]
82: In un albero binario completo, il genitore di qualsiasi nodo K può essere determinato da ________.
A. 2k
B. 2K+1
C. K/2
D. 2K-1
83: Prendi in considerazione un elenco collegato di N elementi che è indicato da un puntatore esterno. Qual è il tempo impiegato per eliminare l'elemento che è un successore dell'elemento appuntito da un determinato puntatore?
A. O (1)
B. O (log2n)
C. SU)
D. O (n*log2n)
84: Supponiamo che X sia una foglia B-Tree contenente 41 voci e abbia almeno un fratello. Quale delle dichiarazioni sarebbe vero in questo caso?
A. Qualsiasi fratello di x è anche una foglia
B. Qualsiasi fratello di X contiene almeno 41 voci
C. Il genitore di X ha esattamente 42 voci
D. X ha almeno 41 fratelli
85: In un albero binario completo di N nodi, fino a che punto sono i due nodi più distanti? Supponiamo che ciascuno nei conteggi del percorso 1. Supponiamo che il registro (n) sia la base di registro 2.
A. Informazioni sul registro (N)
B. circa 2*log (n)
C. circa 3*log (n)
D. circa 4*log (n)
86:
in un grafico g, f è una foresta spanning di g if
< span xss = rimosso>
(i) f è un sottografo di g contenente tutti i nodi di g < /p>
(ii) f è una foresta di ordini contenente alberi T1, T2, ... tn
(iii) ti contiene tutti i nodi che sono raggiungibili in g dalla radice ti e sono contenuti in tj per alcuni j
Quale delle condizioni sopra
A. (i), (ii) B. (ii), (iii) C. (i), (iii) D. (i), (ii) e (iii)
87: Quali informazioni non vengono salvate nel record di attivazione quando viene eseguita una chiamata di funzione?
A. Profondità corrente di ricorsione
B. Parametri formali
C. Posizione in cui la funzione dovrebbe tornare al termine
D. Variabili locali
88: L'implementazione dell'elenco collegato di matrici sparse è superiore al metodo vettoriale di droga generalizzata perché è __________.
A. concettualmente più facile e completamente dinamico
B. efficiente se la matrice sparsa è una matrice di bande
C. efficiente nell'accesso a una voce
D. tutti questi
89: Quale situazione si verifica frequentemente se la funzione hash selezionata è scarsa?
A. Overflow
B. Underflow
C. Collisione
D. Nessuna delle precedenti
90: L'attraversamento post-ordine di un albero binario inizia con:
A. Attraversamento post-ordine del sottolaio sinistro
B. Attraversamento post-ordine del sottobero destro
C. Attraversamento post-ordine della radice
D. Attraversamento post-ordine del nodo più basso
91: Una differenza tra una coda e uno stack è:
A. Le code richiedono memoria dinamica ma gli stack no
B. Gli stack richiedono memoria dinamica ma le code no
C. Le code usano due estremità della struttura ma le pile ne usano solo una
D. Le pile usano due estremità della struttura ma le code ne usano solo una
92: Usando quale attraversamento in un albero di inserimento binario ordinato può essere ottenuta una serie di numeri ordinata?
A. Attraversamento del pre-ordine
B. Attraversamento post-ordine
C. In ordine di attraversamento
D. Attraversamento dall'alto verso il basso
93: Dove inserisce la funzione del membro push la nuova voce nell'elenco collegato nell'implementazione dell'elenco collegato di una coda?
A. Alla testa
B. Alla coda
C. Dopo tutte le altre voci che sono maggiori della nuova voce
D. Dopo tutte le altre voci più piccole della nuova voce
94: Quale termine viene usato per descrivere un algoritmo O (n)?
A. Costante
B. Lineare
C. Logaritmico
D. Quadratico
95: Qual è il numero minimo di nodi in un albero binario completo con profondità 3?
A. 4
B. 8
C. 11
D. 15
96: Cosa è vero per i grafici bipartiti completi K (3,3) e K (2,4)?
A. Entrambi sono planari
B. Né è un planare
C. Entrambi sono isomorfici
D. Nessuna di queste
97: Se x è la matrice di adiacenza di un grafico G senza anelli di sé, le voci lungo il principio diagonale di X sono ______.
A. Tutti gli zeri
B. Tutti quelli
C. sia zeri che quelli
D. diverso
98: Prendi in considerazione un'implementazione dell'elenco collegato di una coda con due puntatori: anteriore e posteriore. Il tempo necessario per inserire l'elemento in una coda di lunghezza n è:
A. O (1)
B. O (log2n)
C. SU)
D. O (n*log2n)
99: Qual è lo scenario peggiore per Mergesort per ordinare una serie di N elementi?
A. O (log n)
B. SU)
C. O (n log n)
D. O (N2)
100: Considera una funzione di hashing che risolve la collisione mediante sondaggio quadratico. Supponiamo che lo spazio degli indirizzi sia indicizzato da 1 a 8. Se si verifica una collisione nella posizione 4, la posizione che non verrà mai sondata è:
A. 4
B. 5
C. 8
D. 2
List of Domande a scelta multi...
Available in:
Data Structures and Algorithms MCQs
Множественный выбор вопросы по структурам данных и алгоритмам (MCQ)
Preguntas de opción múltiple sobre Estructuras de Datos y Algoritmos
データ構造とアルゴリズムの多肢選択問題 (MCQ)
Domande a scelta multipla su Strutture Dati e Algoritmi
Questions à choix multiples sur les Structures de Données et les Algorithmes
Questões de Múltipla Escolha sobre Estruturas de Dados e Algoritmos
Multiple-Choice-Fragen zu Datenstrukturen und Algorithmen
数据结构与算法多项选择题 (MCQ)
أسئلة اختيارات متعددة في هياكل البيانات والخوارزميات
Soal Pilihan Ganda Struktur Data dan Algoritma
Veri Yapıları ve Algoritmalar Çoktan Seçmeli Sorular
