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