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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
QWERY_2012
5 / 5 / 2
Регистрация: 09.09.2012
Сообщений: 227
#1

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

23.02.2013, 09:01. Просмотров 199. Ответов 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++ Подскажите пожалуйста
подскажите пожалуйста C++
Подскажите пожалуйста C++
Подскажите пожалуйста C++
C++ Подскажите пожалуйста

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2915 / 1344 / 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     Подскажите, пожалуйста, с ответом
Ответ Создать тему
Опции темы

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