Algoritmid ja andmestruktuurid: transfers (0)

Output of non-deterministic algorithm may be  different  for different runs with the  same  input data
Mittedetermineeritud  algoritmi  tulemus  samade  lähteandmete korral võib erinevatel
lahenduskordadel olla erinev.
Tõene
Partial algorithm terminates for any set of input data.
Osaline  algoritm  peatub mistahes sisendandmete korral.
Väär
Average  time  complexity  of  binary  search is O(log n).
Kahendotsimise keskmine ajaline  keerukus  on O(log n).
Tõene
Worst  case  time complexity of merge sort is O(n).
Ühildusmeetodi (merge sort) halvima  juhu  ajaline keerukus on O(n).
Väär
(it is O(n log n))
Sorting  method  is  quick  if it has average time complexity O(n lon n).
Järjestamismeetod on kiire, kui selle keskmine ajaline keerukus on O(n log n).
Tõene
Jah, üldjuhul ei saa kiiremini
Last element added to the  stack  is removed  first .
Magasini (stack) viimati lisatud element eemaldatakse esimesena.
Tõene
LIFO =Last In First Out
Set of possible values is a  component  of an abstract data type.
Väärtusvaru on üks abstraktse andmetüübi  komponent .
Tõene
True, set of operations is  another  component
Each element of a doubly  linked  list contains a pointer to the  previous  element and a pointer to the
next element of the list.
Topeltseotud ahela iga element sisaldab  viita  nii eelmisele kui ka järgmisele elemendile.
Tõene
That is what "doubly linked"  means
Right parenthetic expression becomes  Reverse  Polish Notation after removing parentheses and
commas.
Avaldise  pööratud poola kuju (RPN) saadakse parempoolsest suluesitusest  sulgude  ja  komade
ärajätmise teel.
Tõene
Full   graph  is a  simple  graph.
Iga täisgraaf on lihtgraaf.
Tõene
Each weakly connected digraph is strongly connected.
Iga nõrgalt sidus  graaf  on tugevalt sidus.
Väär
If  there  is a  cycle  in a graph it is impossible to  find  the topological  order  of vertices.
Kui graafis esineb tsükkel, siis ei saa  graafi  tippe topoloogiliselt järjestada.
Tõene
It is possible to convert  recursion  to loops using stack.
Rekursiooni saab magasini abil teisendada tsükliteks.
Tõene
Exhaustive search  algorithms  tend to have exponential time complexity.
Ammendava otsingu  algoritmid  on üldjuhul eksponentsiaalse ajalise keerukusega.
Tõene
Smaller  height  of the binary search tree leads to more effective search.
Mida väiksem on kahendotsimise puu kõrgus, seda efektiivsem on otsimine.
Tõene
It is possible to  express  the  prefix  code using code tree.
Koodipuu abil saab kirjeldada prefikskoodi.
Tõene
Set of edges of the null graph is empty.
Nullgraafi  servade  hulk on tühi.
Tõene
Self-loops are  allowed  in a simple graph.
Lihtgraafis võivad esineda  silmused .
Väär