Szerkezet és adatfeldolgozó algoritmusok - MIT hallgatói fórum

Szerkezet és adatfeldolgozó algoritmusok

1. modul-típus és adatszerkezetek

Mi egy felsorolt ​​adattípusok?
A véges számú megrendelt nevű értékeket

Melyik hurkot használunk, ha előre nem ismert, hányszor kell végrehajtani a ciklust?
míg

Ami azt jelenti, létrehozásának lehetőségét, új fegyelmezett típusa alapján már definiált?
típus öröklés

Mi a neve előjel nélküli adattípusok nyelv Pascal sor?
CARDINAL

Milyen eljárást használják az új (var) a nyelv Pascal sor?
lekérdezés dinamikus változók

Az alábbiak közül melyik nem vonatkozik a fajta hurkok C ++?
kezdődik

Melyek a logikai értékek segítségével összehasonlító műveletet?
IGAZ, HAMIS, ISMERETLEN

Az alábbiak közül melyik nem vonatkozik a fajta gyűjtemény?
típusú állítmány

Mi a neve a kódot, amely időszakonként hajtják végre a ciklusban?
hurok test

Hogy hívják azt a megnevezett értékrendje néhány beépített típus, korlátozott állapotban van?
domain

Az úgynevezett blokk?
ciklustörzsben zárójelek

Melyik a nyilatkozatok a legegyszerűbb elágazási állításokkal?
ha

Mi lehet bármilyen beépített vagy egy bizonyos típusú?
alaptípus

Mi létezik bármely érték minden beépített típus?
Külső szó képviselet

Mi ciklus szervezi az a program végrehajtásának töredéke egy meghatározott számú alkalommal?
mert

Mi az a meghatározás, hogy milyen típusú a tömb Pascal?
T típus = array [I] a T0

Milyen nyelveket támogatja halmazatokat?
kifejlesztett erősen típusos nyelv

Mi művelet, amellyel elérheti az adatok értékét típusú utal az implicit?
átváltási művelet értéket a értéke egész szám típusú úszó

Melyik az alábbi állítások hívják lépésekben?
j ++

Milyen típusú adatokat nevezik karakterlánc adattípusok?
KARAKTER

Milyen szerkezetet használunk, hogy egy változót var C?
T0 * var

Mik a megközelítések programozás absztrakt adattípusok (ADT)?
írás előtt teljesen meghatározza a fő program az összes szükséges adattípusok meghatározásához csak a jellemzői az ATD, melyek szükségesek, hogy írjon egy programot, és ellenőrizze a szintaktikai helyességét, előre elkészített könyvtár meghatározások

Melyik ág szereplő C ++ a legfontosabb?
if ... else

Mi algoritmus megkeresi az első előfordulása az első sorozatban a második sorozatot, és visszaad egy bejáró az utolsó megfelelő terméket?
find_end

Mi a szerepe find_if algoritmus?
keresi a megfelelő értékkel állítmány

Mi történik a bináris keresés, ha egy bizonyos elem x?
keresés végek

Mi az alapja a BM-keresés?
összehasonlításán karakterek végén kezdődik a kép

Mi a szerepe található a családi algoritmusok?
keresi a sorozatban

Melyik algoritmus végzi találni pár szomszédos értékek?
adjacent_find

Milyen állapotban van a string összehasonlító megtalálni a táblázatban?
While (x [i] = y [i]) (X [i] <> 0C) DO i: = i + 1

Mivel ez az úgynevezett kereső a tömbben?
táblázatkikeresési

Mi algoritmus megkeresi az első előfordulása egy elem az első sorozat a második sorozatot?
find_first_of

Mi algoritmus talál egy alszekvenciája szekvenciából álló legalább értékeinek n érték?
search_n

Mi algoritmus megkeresi az első előfordulása az első sorozatban a második sorozatot, és visszatér iterator az első megfelelő bejegyzés?
keresés

Mi az a maximális karakterek száma összehasonlítva KMP-keresés?
M + N

Mi a mérete a sorok?
változó

Milyen feltételei vannak a végén a lineáris keresést?
elem talált

Mi algoritmus számolja az előfordulások számát értékek a sorozatot?
számol

Hol található a családi algoritmusok visszaadni bejáró siker esetén?
A baloldali érték talált

Milyen formában adjacent_find algoritmus megkeresi egymást követő két szomszédos tartály ugyanazokat az értékeket, és visszatér iterator az első, vagy a sorozat végén?
első

Melyik algoritmus végzi a páros összehasonlítása alapján az elemek két szekvencia?
egyenlő

Mi algoritmus megkeresi az első pár különböző elemeinek két szekvencia és visszatér egy bejáró a pár?
mismatch

Melyik algoritmust adni minden egyes eleme szekvencia funkció?
for_each

Mi a legnagyobb összehasonlítások száma bináris keresés?
LOG2 (N)

Miért használja nemodifitsiruyuschie művelet szekvencia?
hogy megkapjuk a szekvencia információt, vagy hogy meghatározza a helyzetét az elem

Két tömb s és p van beállítva egy keresést?
Karakterlánc keresése

Ez által adott bejáró?
szekvencia határait

Melyik évben találták fel algoritmus Knuth, Morris és a Pratt?
1970-ben


3. MODUL SORT

Mi az általános képlet a maximális számú kulcsfontosságú összehasonlításokat közvetlen választásokon?
(N2-n) / 2

Mi a célja az algoritmus partíciót?
mozgató elemek kielégíti egy előre meghatározott feltételt, hogy a többi elem

Mi a célja equal_range algoritmus?
végzi meghatározása határait szekvencia elemek

Mi a célja binary_search algoritmus?
keres egy adott értéket

Mi a neve válogató zárványok csökkenő távolság?
Rendezés Shell

Mi a célja inplace_merge algoritmus?
egyesíti a két válogatott darabokat audio szekvencia

Milyen ötlet egy piramis?
helyett összehasonlítjuk egy teljes forrás fa tömb alakítjuk egy piramis, azzal a tulajdonsággal, hogy minden egy [I] és a feltételeket

Mi az a minimális számú komló egy egyszerű módszert válogatás a csere?
0

Mi az általános képlet a minimális számú kulcs összehasonlítás közvetlen csere?
M = 0

Mi az általános képlet a minimális számú kulcsfontosságú összehasonlításokat-Live?
C = N-1

Hogy hívják azt a fajta módszer, ha annak használata nem változtatja meg a relatív helyzetét bejegyzés azonos értékeket a kulcs?
stabil

Az alábbiak közül melyik nem tartozik a fő belső rendezési módszer?
Rendezés által egyenlőség

Melyik algoritmus végzi részleges rendezési tömb?
nth_element

Mi a célja lexicographical_compare algoritmus?
végez egy elemenkénti Két szekvencia összehasonlítására

Milyen jellemző segítségével egy fa?
minél nagyobb a N, annál jobb a válogatás

Mi a szükséges összehasonlítások száma rendezni egy egyszerű módszert választott?
N (n-1) / 2

Melyik algoritmus a következő permutáció lexikográfiai érdekében?
next_permutation

Melyik algoritmus iterator első eleme a rendezett sorozatot?
LOWER_BOUND

Mi a tétel állítása, amely érvényes a Shell sort?
Ha a K-rendezve szekvencia i-sort, akkor k-rendezve

Milyen algoritmust igényel közvetlen elérésű iterátorokat?
fajta

Ki válogatási eljárást által javasolt osztály?
Hoare

Mi a neve válogatás tömbök rekordok, teljesen található a fő memória?
belső válogatás

Mi az, hogy a rendezési eljárás segítségével egy piramis?
n * log

Mi algoritmus visszatér iterator a legnagyobb érték a sorozatban?
max_element


4. modul egyfajta sorrend

Mi a szerepe az algoritmus generál?
elvégzi cseréje minden eleme a művelet eredménye

Mi a szerepe random_shuffle algoritmus?
Mozgatja az elemeket megfelelően véletlenszerűen egyenletes eloszlású

Amikor a rendezési folyamat befejeződött természetes egyesülés?
És, ha egy fájl csak egy sorozat rekordok

Milyen műveletet hajt végre a második forma transzformációs algoritmus?
művelet

Milyen az úgynevezett „idegen”?
válogatás szekvenciális fájlok, amelyek székhelye a külső memória

Mikor kezdődik a fájl használata egy többfázisú kimenet sorozat válogatás?
ha egy fájl kiürül

Milyen formában transzformációs algoritmus végzi egyváltozós függvény?
első üzemmódban

Milyen stádiumban van egy fájl elosztó fájlok B és C a természetes összefolyásánál külső rendezési módszer?
minden lépésnél

A lényege, amely az elosztó egy sor forrás file m kiegészítő fájlokat?
A módszer a külső válogatás egyensúlyban többutas egyesülés

Mi történik a közvetlen egyesülés eljárás külső válogatás?
fájl állapotát eloszlása ​​A fájlokat B, C, majd egyesíteni a fájlokat a B és C a fájl egy

Mi a célja cserélje család algoritmusok?
végez cseréje elemek egy előre meghatározott értéket egy új értéket

Melyik algoritmus végzi csere helyeken elemek a két sáv?
iter_swap

Mi történik a második lépésben egyesülés egy egyszerű módszer a külső válogatás?
szekvenciálisan olvasható fájl A és B fájl van rögzítve egymást követő pár páratlan sorszámú és a fájl C - még

Melyik algoritmus végzi cseréje minden eleme a szekvencia alkalmazásával határozzuk iterátorokat első és az utolsó, mivel az értéke érték?
tölt

Mely algoritmus elvégzi deléciója sorozata szomszédos elemek egyenlő egymással?
egyedülálló

Az alábbiak közül melyik nem tartozik a belső rendezési módszer?
alapuló módszerek társulásai

Amikor nem volt külső rendezési módszerek?
ha a leggyakrabban használt berendezések voltak szalag

Miért használja algoritmusok módosító műveletek húrok?
másolás, törlés, helyettesítés és módosíthatja a sorrendjét ismétlés elem

Mi algoritmusok nem szerepel a családi eltávolítás?
remove_off

Melyik algoritmus végez ciklikus mozgása az elemek a sorozatot?
forog

Mi a szerepe iter_swap algoritmus?
teljesít helyet cserélnek a két elem

Mi algoritmus sorrendjét megváltoztatjuk a elemsorozatával visszatérését követő?
fordított


5. MODUL rekurzív algoritmus

Mi a szerepe set_intersection algoritmus?
létrehoz egy rendezve meghatározott kereszteződés

Mi a kapott szekvencia az algoritmus set_symmetric_difference?
Nem szabad átfedésben a kiindulási

Hány lépéseket meg kell kitalálni, hogy megtalálja a lépések sorrendjét, ahol ló át minden sakktábla mérete N × N?
N * N - 1

Hogyan tehetek általános rendszerének rekurzív rutinokat?
például egy bizonyos összetételű

Mik a funkciók, algoritmusok dolgozó készletek és a piramisok?
végre rendezési műveletek és beállítja a piramisok

Piramis egy szekvenciát, az összes elemet, amely feltételek
egy (i)<=a(2i+1) и a(i)<=a(2i+2)

Mi a szerepe tartalmaz egy algoritmus?
ellenőrzi a benne foglalt egy szekvencia egy másik

Melyik elem létrehoz egy rendezett halmaz unió?
set_union

Mit tartalmaz a fő bizonyítási módszer rekurzió végtagok?
meghatározzuk az f (x), oly módon, hogy az f (x) <0 следует ложность условия В, и доказывается, что при каждой новой активации Р значение f(x) уменьшается

Ebben az esetben az eredmény a munka magában foglalja az algoritmus igaz?
abban az esetben, ha minden egyes eleme a szekvencia [first2, last2) tartalmazott a szekvenciában [first1, last1)

Mire van szükség, hogy működjön együtt a piramis?
Iterátor véletlen elérésű

Ami állandó az összes átlói párhuzamosak az átlós összekötő bal felső és a jobb alsó sarka a tábla a nyolc dáma puzzle?
különbség

Mi az a maximális elem a piramis?
első

Mi a szerepe make_heap tételt?
átalakítja a szekvenciáját a véletlen hozzáférési egy piramis

Amikor push_heap algoritmus alakítja a sorozat a piramis?
hozzáadása után az utolsó elem a sorozatban

Gyorsabb, akkor az algoritmus dolgozik sort_heap?
válogatási

Mi algoritmus alakítja a piramis emelkedő időrendi sorrendben?
sort_heap

Hogy ne használja a formák meglévő algoritmusok dolgozó készletek és piramisok?
üzemeltetés>

Az alábbiak közül melyik az esetekben a rekurzió nem a megfelelő eszköz?
faktoriális számítás

Az alábbiak közül melyik egy példa egy piramis 10 egész?
23 20 21 17 19 18 15 12 14 okt

Mivel könnyen kiszámítható Fibonacci számok?
iteratív program

Melyik elem a sorozat eltávolítja pop_heap tételt?
első

Milyen rekurzív rutinok nem léteznek?
vissza rekurzív