logo

Crowdly

Browser

Add to Chrome

Questions Bank (1394091 total)

Які

два види поліморфізму реалізовано в C++?

View this question

Under what condition does a directed acyclic graph (DAG) have a unique topological ordering?

0%
0%
0%
100%
0%
0%
View this question

Consider two recursive algorithms A and B to solve a problem. The recurrences corresponding to their running times are

A. T(m) = 2T(m/2)+m2

B. T(m) = 8T(m/4)+10m2

Which of these algorithms is faster (i.e., more efficient)?

0%
100%
0%
0%
View this question

What is the time complexity of the Floyd-Warshall all shortest path algorithm for a graph with V vertices? Select the tightest bound.

0%
0%
0%
0%
0%
0%
View this question

Якою буде відносна нев’язка

теодолітного ходу, якщо fабс

=0,12 м,

а периметр ходу Р=345,12 м?

0%
0%
View this question

Consider the following statement: 

"In order to solve the recurrence T[n]=7·T[n/8]+n by the Master method, you will need to check the regularity condition."

Select every correct answer below (More than one choice could be selected. You may lose points for wrong selections). 

0%
0%
0%
0%
0%
0%
View this question

  • Counting Sort is a comparison-based sorting algorithm.
  • Counting Sort is inefficient when input elements are drawn from a small range.
  • Counting Sort is a stable sorting algorithm.
  • Counting Sort runs in linear time when the range of input values is not significantly larger than the number of elements.
  • Counting Sort can efficiently sort floating-point numbers.
  • Counting Sort has a worst-case time complexity of O(n log n) and this bound is tight.

How many of the following statements about Counting Sort are true?

0%
0%
0%
100%
0%
0%
View this question

 

Вкажіть розмір ставки єдиного внеску на загальнообов’язкове державне  соціальне страхування для підприємств,

установ і організацій, у яких працю­ють люди з інвалідністю, а також розрахунок максимальної та мінімальної  величини

бази нарахування єдиного внеску

View this question

Яку розмірність має абсолютна похибка?

0%
0%
0%
View this question

Дано

визначення класів:

class C1 {

};

class C2 {

           C1 *f1;

//

агреговане поле об’єктового типу

};

Яка

саме команда повинна бути в тілі конструктора класу С2 для

того щоб правильно створювати об’єкти цього класу? (Написати фрагмент повного

опису конструктора) Відповідь пояснити.

View this question