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

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

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

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

23.02.2013, 09:01. Просмотров 217. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.02.2013, 09:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Подскажите, пожалуйста, с ответом (C++):

Подскажите пожалуйста - C++
У меня проблема такая, когда пробую создать консольное приложение(с++) в visual studio, то выскакивает пустое окошко с кнопками готово, и...

Подскажите пожалуйста - C++
Здравствуйте, подскажите в чем ошибки. Нужно сделать мини игрушку-21-очко. при проверки проверки в visual studio выдает: 1>------...

Подскажите, пожалуйста. - C++
Существует - ли способ давать переменным типа char русские буквы так, чтобы они корректно потом выводились на экран/в файл?

Подскажите, пожалуйста - C++
Вот начал я изучать С++ и сразу же встретился с проблемой. Написал код простой. И тут мне Visual Studio 2010 Заявил "идентификатор cout не...

подскажите пожалуйста - C++
вот код программы... ________________ #include <iostream.h> #include <math.h> int A,B,n,N; double...

Подскажите пожалуйста - C++
Добрый день товарищи программисты. Столкнулся с задачей и никак не могу решить... Точнее её решил, но не совсем по условию. ...

1
lemegeton
2925 / 1354 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
23.02.2013, 09:21 #2
Лучше бы ты на английском копию оставил. Ничерта не понять. Еще и кода нет.

1. Двусвязный список.
2. Массив.
3. А. В зависимости от реализации функции может быть еще C.
4. D. Плохой стиль, кстати.
5. size.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.02.2013, 09:21
Привет! Вот еще темы с ответами:

Подскажите пожалуйста - C++
Нужно ввести в 1 строковую переменную или символьный массив текст из файла с абзацами.Как это реализовать?

Подскажите пожалуйста! - C++
Какая задача у этого кода? // <DFM> TFORM2 = class(TForm); object Form2: TForm2 Left = 0 Top = 0 ClientHeight = 2 ...

Подскажите пожалуйста - C++
Как в блок-схеме описываются эти две строчки? for (map<std::string,int>::iterator p = count.begin(); p != count.end(); p++) cout <<...

Подскажите пожалуйста!!! - C++
Написал код на dev-c++ и на коде написал по русски например: "Введите число: " потом компилировал ошибок не было, но там по русски "Введите...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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