Скачать задания воуд 2013 для студентов всех специальностей естественных наук Математический анализ I



бет276/387
Дата01.05.2017
өлшемі27,25 Mb.
#15300
1   ...   272   273   274   275   276   277   278   279   ...   387

C) - g, - ке асимптотикалық доминирленеді

D) - төменнен g (тұрақты көпмүшеге дейінгі нақтылықпен) функциясымен асимптотикалық түрде шектелген

E) - жоғарыдан g (тұрақты көпмүшеге дейінгі нақтылықпен) функциясымен асимптотикалық түрде шектелген

F) - - ке жоғарыдан және төменнен g функциясымен асимптотикалық түрде шектелген


7. Стек, дек және кезектің анықтамалары:

A) Дек – бұл деректер құрылымы, мұнда элементтерді басына да, соңына да қосуға және басынан да, соңынан да элементтерді жоюға болады

B) Стек – бұл деректер құрылымы, мұнда элементтерге қатынау LIFO принципі бойынша ұйымдастырылған

C) Кезек – бұл деректер құрылымы, мұнда ең соғынан жазылған элемент бірінші болып жойылады

D) Стек – бұл деректер құрылымы, мұнда деректерге қатынау берілген есептің шартына байланысты болады

E) Дек – бұл деректер құрылымы, мұнда деректерге қатынау берілген есептің шартына байланысты болады

F) Кезек – бұл деректер құрылымы, мұнда элементтерге қатынау FIFO принципі бойынша ұйымдастырылған

G) Кезек – бұл деректер құрылымы, мұнда қатынау кез-келген элементке ұйымдастырылуы мүмкін




8. Бинарлы ағаштарға сәйкес корректілі тұжырымдамалар:

A) n деңгейлі толық бинарлы ағаштың 2n жапырақтары болады

B) Бинарлы ағашта кез-келген төбенің дәрежесі екіге тең

C) Бір ғана мұрагері бар бинарлы ағаштағы түйінді жапырақ деп атайды

D) Бинарнарлы ағаш қатал бинарлы деп аталады, егер жапырақ болып табылмайтын әрбір түйінінің бос емес оң және сол ішкіағаштары болса

E) Жапырақ болып табылмайтын бинарлы ағаштың әрбір түйіндерінің екі мұрагері бар болады

F) n деңгейлі толық бинарлы ағаштың 2n түйіндері болады

G) n парақты қатал бинарлы ағаштың 2n-1 түйіндері болады




9. 2 3 17 7 8 9 1 4 6 9 2 3 1 18 тізбегі үшін табиғи біріктіріп сұрыптаудың этапы:

A) b=2 3 17 1 4 6 9 1 18 c=7 8 9 2 3 a= 2 3 7 8 9 17 1 2 3 4 6 9 1 18

B) b=17 1 2 2 3 3 4 6 7 8 9 9 c=18 1a= 17 18 2 2 3 3 4 6 7 8 9 9 1 1

C) b=2 3 17 7 4 6 9 1 18 c= 1 8 9 2 3 a= 2 3 7 8 9 17 1 2 3 4 6 9 1 18

D) b=1 2 2 3 3 4 6 7 8 9 9 17 c=1 18 a= 1 1 2 2 3 3 4 6 7 8 9 9 17 18

E) b=2 3 7 8 9 17 1 18 c=1 2 3 4 6 9 a= 1 2 2 3 3 4 6 7 8 9 9 17 1 18

F) b=3 2 7 8 9 17 1 18 c=2 1 3 4 6 9 a= 3 2 2 1 3 4 6 7 8 9 9 17 1 18

G) b=21 2 3 3 4 6 7 8 9 9 17 c=18 1 a= 1 18 2 2 3 3 4 6 7 8 9 9 17 1




10. Сыртқы жадыда ақпараттарды тиімді сақтауды қамтамасыз ететін Б-ағаштардың қасиеті:

A) Әрбір бетте теңдей 2n кілттер бар

B) Әрбір беттің көп дегенде 2n кілттері, және аз дегенде n кілті болады (түбірліден басқа)

C) Барлық беттер – жапырақтар бір деңгейде болады

D) Беттер жапырақтар әртүрлі деңгейлерде орналасады

E) Әрбір беттің екі мұрагері бар

F) Әрбір беттің бір мұрагері болады

G) Әрбір бет өзімен жапырақты көрсетеді, әйтпесе m+1 мұрагері болады, мұндағы m – беттегі кілттер саны






Достарыңызбен бөлісу:
1   ...   272   273   274   275   276   277   278   279   ...   387




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет