Форум программистов, компьютерный форум CyberForum.ru

Подскажите, пожалуйста, с ответом - C++

Восстановить пароль Регистрация
 
QWERY_2012
5 / 5 / 2
Регистрация: 09.09.2012
Сообщений: 227
23.02.2013, 09:01     Подскажите, пожалуйста, с ответом #1
Добрый всем день!

Возникли вопросы по linked list:

1) Если необходимо много раз выполнять insert и removals, а так же ответить на вопрос - какие 3 предыдущие и 3 current value, то какое выполнение для класса лучше: array, Linked list, Doubly linked list или Linked list и Doubly linked list.
(Мне кажется Doubly linked list - но неуверен).

2) какое выполнение для класса лучше: array, Linked list, Doubly linked list или Linked list и Doubly linked list - если нам нужно ответить на вопрос: "What is the item at position n?"
(Мне кажется array - но неуверен).

3) Почему используется a member variables для отслеживания длины linked list, а не просто делается call call to the list toolkit function list_length()?
options:
A) The list_length() function is O(n) while the use of many_nodes is O(1).

B) The list_length() function is private.

C) The list_length() function results in an infinite loop for circular lists.

D) The list_length() function works only for lists of integers.

4) Прототит функции - void f( ________ head_ptr);
// Precondition: head_ptr - head pointer для a linked list.
// Postcondition: Функция выполнила некоторые манипуляции с the linked list и list теперь должен иметь a new head node.

Какой лучший data type для head_ptr?
options: A) node, B) node*, C) node&, D) node*&
(Мне кажется node*& - но неуверен).

5) Какие из операторов: insert, size, remove_current или все - имееют a constant worst-case time (O(1)) при выполнении класса с linked list?


Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2013, 09:01     Подскажите, пожалуйста, с ответом
Посмотрите здесь:

C++ Подскажите, пожалуйста
C++ Подскажите, пожалуйста.
Подскажите пожалуйста C++
C++ Трудности с ответом
Проблемы с ответом C++
Проблемы с ответом C++
C++ Подскажите пожалуйста
Подскажите пожалуйста C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
23.02.2013, 09:21     Подскажите, пожалуйста, с ответом #2
Лучше бы ты на английском копию оставил. Ничерта не понять. Еще и кода нет.

1. Двусвязный список.
2. Массив.
3. А. В зависимости от реализации функции может быть еще C.
4. D. Плохой стиль, кстати.
5. size.
Yandex
Объявления
23.02.2013, 09:21     Подскажите, пожалуйста, с ответом
Ответ Создать тему
Опции темы

Текущее время: 08:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru