С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ указатели с++ http://www.cyberforum.ru/cpp-beginners/thread792883.html
доброго времени суток. Подскажите с определением указателей. Пример: int**ppi, или *pi. Что значит две звездочки (знак умножения)?
C++ вычисление суммы задана матрица целых чисел. вычислить сумму элементов матрицы, расположенных над главной диагональю http://www.cyberforum.ru/cpp-beginners/thread792869.html
C++ Заполнить матрицу размером n*m змейкой по горизонтали, начиная движение от элемента matrix[0][0]
Необходимо заполнить массив int a следующим образом (пример для n=4, m=6): 0 1 2 3 4 5 11 10 9 8 7 6 12 13 14 15 16 17 23 22 21 20 19 18 Пытаюсь сделать вот так,...
C++ Ошибка возле неожиданной лексемы
Здравствуйте,нуждаюсь в помощи.Нам в вузе выдали программу,по образцу которой нужно написать свою,суть в том что через аргументы командной строки вводятся координаты точки как объекты класса Point.Но...
C++ Сортировка символов в строке http://www.cyberforum.ru/cpp-beginners/thread792817.html
Помогите пожалуйста составить понятную для начинающего программиста программу. Выполнить сортировку символов в строке. Порядок возрастания "весов" символов задать таблицей вида char ORD =...
C++ Оператор цикла, нахождение суммы обратной прогрессии корней Не могу понять, как реализовать следующие вычисление с помощью цикла. Понимаю, что легче сделать это с помощью рекурсии, но задание по циклам. Именно, как сделать, что бы был "корень из корня из... подробнее

Показать сообщение отдельно
QWERY_2012
5 / 5 / 2
Регистрация: 09.09.2012
Сообщений: 227

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

23.02.2013, 09:01. Просмотров 221. Ответов 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?


0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.