Інформатика
Динамічні структури даних : Динамічні структури даних
 
Динамічні структури даних
 

Який з приведених фрагментів описує список?

struct spisok

{ int data;

int *next;};

struct spisok

{ char name;

spisok next;};

Щось інше

1/7

Що реалізує така функція роботи з двонаправленим списком?

spisok *f (int d)

{ spisok *pv=new spisok;

pv->d=d;

pv->next=0;

pv->prev=0;

return pv;}

Формування елемента всередині списка

Формування кінця списка

Формування голови списка

2/7

З яких даних формується список?

Із елементів масива

Із функцій

Із структур

3/7

Яку основну перевагу має список в порівнянні з динамічним масивом?

Вища швидкість пошуку елемента

Виділення памяті по мірі необхідності

Елементи розміщені підряд, що скорочує обєм памяті

4/7

На що посилається перший елемент списка?

На покажчик другого елемента

На другий елемент

На NULL

5/7

Вкажіть правильне звернення до поля d елемента списка 2, сусіднього з 1struct st { int d; st *next; } ;

*(st->next)->d

(st->next)->d

(st->*next)->d

6/7

Вкажіть фрагмент програми, що виводить список на екран (ex - покажчик на перший елемент списка)

while(ex)

{cout<<ex->d<<endl;ex=ex->next;}

while(ex)

{cout<<ex->d<<endl;ex=next->ex; }

while(ex)

{cout<<ex->d<<endl;ex++;}

7/7

Результати тесту

1.  Пропущено
2.  Пропущено
3.  Пропущено
4.  Пропущено
5.  Пропущено
6.  Пропущено
7.  Пропущено
 
© 2008 ХНУРЭ, Інформатики, Сінельнікова Т.Ф., informatika@kture.Kharkov.ua
Розроблено за допомогою LERSUS