Question: Given the following LinkedList, Queue, and Stack classes: 2 a . For the following big - O / Theta / big - Omega

Given the following LinkedList, Queue, and Stack classes:2a. For the following big-O /\Theta / big-\Omega statement indicate all of the listed expressions that are represented (select all represented expressions by corresponding letter):
Indicate all expressions represented by \Theta (n)
A: 5*log(n) B: log(log(n)) C: n/2+10
D: n*log(n) E: 5n +100 F: n3+2n2+6n+24
G: 1000 H: n*(n+1)/2 I: n
Group of answer choices
A
B
C
D
E
F
G
H
I
class LinkedList
{
private: Node * start;
public: LinkedList(); //constructor
void insertStart(Node newNode); //inserts newNode at start of list
void insertEnd(Node newNode); //inserts newNode at end of list
Node removeStart(); //removes node at start of list and returns this node
};
class Queue //Implements queue of nodes
{
private: LinkedList data;
int size;
public: Queue(); //constructor
void enqueue(Node value); //enqueue node w/ value
Node dequeue(); //dequeue node w/ value
};
class Stack //Implements stack of nodes
{
private: LinkedList data;
int size;
public: Stack(); //constructor
void push(Node value); //push node w/ value
Node pop(); //pop node w/ value
};
WQueue::enqueue
[ Select ]
Queue::dequeue
[ Select ]
Stack::push
[ Select ]
Stack::pop
hat member function in LinkedList will be used by:

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!