Recent questions tagged goclasses-cs-dpp-day-314

Which state in the following DFA should be made the initial state to make it accept the language $L = \{w \in \{0,1\}^* \mid w$ has even number of $1$s and odd number of ...

Which of the following is the correct description of language recognized by the DFA below?Binary strings not divisible by $4$ Binary strings divisible by $4$ Binary strin...

The node $q_2$ is best defined as $\dots$ $\dots$Final state Dead state Both final and dead state Neither final nor dead state

Which of the following states would be notated as the final state/acceptance state for $L = \{x \in \Sigma^* : \text{length of } x \text{ is } 2\},\ \Sigma = \{a,b\}$?$q...

Is the given figure a DFA?(If your answer is No, enter $\textit{0}$, if Yes, enter $\textit{1}$)

Consider the following singly linked list:$\texttt{'B' - 'A' - 'S' - 'E' - NULL}$The pointer $\texttt{head}$ points to the first node containing $\texttt{'B'}$.What chara...

A singly linked list maintains two pointers:struct Node *front; // points to first node struct Node *rear; // points to last nodeWhich operation would be inefficient when...

Consider the problem of finding the middle node in a list $l$ of size $n$, given that $n$ is odd. Count the number of accesses to positions of list $l$ needed to find the...

Consider the following C function intended to delete the last node of a singly linked list:void removeLast(struct Node *head) { struct Node *p = head; struct Node *q = p-...

Consider the following structure:struct Node { int data; struct Node *next; };A function should insert a new node containing value $\texttt{x}$ at the beginning of a sing...