0.000 s
Revise smart, understand Better
Select Lessons (14)
Appliquer les concepts fondamentaux de la sécurité informatique : la cybercriminalité
Appliquer les concepts fondamentaux de la sécurité informatique : la sécurité informatique et protection des données
Description des concepts de base des systèmes d’information : intérêt et fonctions d’un système d’information
Description des concepts de base des systèmes d’information : systèmes d’organisation et composants d’un système d’information
Description des concepts de bases de données : généralités sur les bases de données
HTML
Installer un système d’exploitation : besoin matériel pour l’installation d’un système d’exploitation
PROGRAMMATION C : concepts fondamentaux d’un programme C
UTILISATION DES FONCTIONS ET PROCEDURES : Fonctions et procédures
UTILISATION DES STRUCTURES ALGORITHMIQUES : Utilisation des tableaux
Utilisation des structures algorithmiques : Ecriture des algorithmes simple
Utilisation des structures algorithmiques : Structures itératives
Utiliser l’invite de commande : introduction à l’invite de commande
Utiliser un fichier multimédia : les caractéristiques et calcul de la résolution d’une image
5/15 MCQs for:
UTILISATION DES FONCTIONS ET PROCEDURES : Fonctions et procédures
La récursion utilise plus d’espace mémoire que les itérations car :
Chaque appel récursif doit être stocké.
Aucune réponse n’est correcte.
Les deux propositions sont vraies.
Il utilise la pile au lieu de la file.
Lequel des cas suivants n’existe pas dans la théorie de la complexité ?
Meilleur cas.
Moyen cas.
Pire cas.
Cas null.
La complexité de l’algorithme de tri bulle est :
O(n).
O(n2).
O(log n).
O(n*log n).
Lequel des algorithmes de tri suivants présente la plus faible complexité dans le pire des cas ?
Tri rapide.
Tri par fusion.
Tri a bulles.
Tri par sélection.
Le pire cas se produit dans l’algorithme de recherche linéaire lorsque :
L’élément ne se trouve pas dans le tableau.
L’élément se trouve dans la dernière position du tableau.
L’élément se trouve dans la dernière position du tableau ou il n’existe pas.
L’élément se trouve au milieu du tableau.