logo

Crowdly

Browser

Add to Chrome

Questions Bank (1394096 total)

What is the lps[ ] array for the pattern “AAACAAAAAC” used by the Knuth-Mosrris-Pratt algorithm

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

Точність проведеного експерименту характеризує

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

What is the minimum total weight of unscheduled tasks when there is one processor, no preemption is allowed, and there are 8 tasks with equal lengths (li) of 2, with given weights and deadlines as follows: 

t1: (w1 = 2, d1 = 10), t2: (w2 = 3, d2 = 12), t3: (w3 = 8, d3 = 6), t4: (w4 = 6, d4 = 4), t5: (w5 = 5, d5 = 2), t6: (w6 = 4, d6 = 4), t7: (w7 = 10, d7 = 8), t8: (w7 = 12, d7 = 6)?

0%
0%
0%
0%
0%
0%
View this question
What is the lps[ ] array for the pattern “AAAA” computed by the Knuth-Morris-Pratt algorithm?
0%
0%
0%
100%
0%
0%
View this question

Які знаки матимуть прирости

координат, якщо α

1-2= 92°00'

View this question

Які

два види поліморфізму реалізовано в 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