Crowdly
Додати до Chrome
LU1IN002 - Eléments de programmation 2
Шукаєте відповіді та рішення тестів для LU1IN002 - Eléments de programmation 2? Перегляньте нашу велику колекцію перевірених відповідей для LU1IN002 - Eléments de programmation 2 в moodle-sciences-24.sorbonne-universite.fr.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Nous considérons la liste suivante:
(le point noir symbolise NULL)
et les instructions suivantes :
typedef struct _cellule_t cellule_t;
struct _cellule_t{
int donnee;
cellule_t *suivant;
};
cellule_t *f(int d, cellule_t *liste){
cellule_t *nCell;
if (liste == NULL) {
nCell = malloc(sizeof(cellule_t));
nCell->donnee = d;
nCell->suivant = NULL;
return nCell;
}
liste->suivant = f(d, liste->suivant);
return liste;
}
Quel schéma correspond à la liste après l’appel liste=f(15,liste) ?
Nous considérons les déclarations suivante :
typedef struct _element element;
struct _element {
int v1;
int v2;
element *suivant;
} ;
element *f(element *liste, int val1, int val2) {
element *res=NULL;
while (liste != NULL) {
if ((liste->v1 != val1 ) || (liste->v2 != val2)) {
liste = liste->suivant;
} else {
res = liste;
liste = liste->suivant;
}
}
return res;
}
Que renvoie la fonction f ?
Nous considérons les déclarations suivantes :
typedef struct _cellule_t cellule_t;
struct _cellule_t {
int donnee;
cellule_t *suivant;
};
cellule_t *f(cellule_t *liste) {
cellule_t *tmp;
tmp = liste;
if(tmp == NULL) {
return NULL;
}
while(tmp->suivant != NULL){
tmp = tmp->suivant;
}
return tmp;
}
Que renvoie la fonction f ?
Nous considérons la liste suivante :
(où le point noir symbolise NULL)
et les instructions suivantes :
typedef struct _cellule_t cellule_t;
struct _cellule_t{
int donnee;
cellule_t *suivant;
};
cellule_t* f(cellule_t* liste){
cellule_t *tmp;
tmp = liste;
if(tmp == NULL) {
return NULL;
}
while(tmp != NULL){
tmp = tmp->suivant;
}
return tmp;
}
Que se passe-t-il lorsqu'on affiche la valeur du champ donnee de l’élément renvoyé par l’appel f(liste)?
Nous considérons la liste suivante :
(où le point noir symbolise NULL)
et les instructions suivantes :
typedef struct _cellule_t cellule_t;
struct _cellule_t {
int donnee;
cellule_t *suivant;
};
cellule_t* f(cellule_t* liste){
cellule_t *tmp;
tmp = liste;
if(tmp == NULL) {
return NULL;
}
while(tmp->suivant != NULL){
tmp = tmp->suivant;
}
return tmp;
}
Que se passe-t-il lorsqu'on affiche la valeur du champ donnee de l’élément renvoyé par l’appel f(liste)?
Soit le code suivant :
typedef struct _cellule_t cellule_t;
struct _cellule_t{
int donnee;
cellule_t *suivant;
};
cellule_t *cons(int val, cellule_t *pListe){
cellule_t *el;
el = malloc(sizeof(cellule_t));
if (el == NULL) return NULL;
el->donnee = val;
el->suivant = pListe;
return el;
}
int main(){
cellule_t *ns = NULL;
ns = cons(15, ns);
ns = cons(12, ns);
ns = cons(51, ns);
return 0;
}
Quel schéma correspond à la liste créée ?
Quelles structures de données permettent de représenter des listes en C ?
Les éléments d'un tableau sont toujours contigus en mémoire.
Lorsqu'on ajoute un élément au milieu d'une liste, il faut déplacer tous les éléments après le milieu.
Les éléments d'une liste sont toujours contigus en mémoire.