Data Structures and Algorithms (Mocktest) BSIT 307

Xai Alexandrei Delos Reyes · 58問 · 2年前

通報

問題一覧

is a special format for storing and organizing data.

Data Structure

Elements are accessed in a sequential order but may be stored unsystematically.

Linear

Elements are stored and accessed in a non- sequential order.

Non-Linear

is a logical description of how data is viewed as well as the operations that are allowed without regard to how they will be implemented.

Abstract Data Type

the data and the operations

Public or External

The representation and the implementation

Private or internal

used for storing elements where each is a separate object.

Linked list

An ordered list in which the last element added is the first element retrieved or removed (Last-In, First-Out).

Stack

an ordered list in which the first element added is the first element retrieved or removed (First-In, First- Out).

Queue

represents a hierarchical nature of a structure in a graphical form.

Tree

a special type of queue where elements are processed based on their order (natural or custom).

Priority Queue

a complete binary tree where the value of each of each parent node is either higher or lower than the value of its child nodes.

Heap

a collection of elements where each element is unique.

Set

a set of ordered paurs where elements are known as keys (identifiers) and values (content)

Set

consists of a set of vertices (or nodes) and a set of edges (relations) between the pairs of vertices

Graph

is a step-by-step set of instructions to be executed in sequence for solving a problem.

Algorithm

An algorithm must terminate after a specified number of steps.

Finiteness

An algorithm should have zero or more well-defined data given before the algorithm begins.

Input

An algorithm must have one (1) or more results, with specified relation to the input.

Output

The result of each step depends on the input and/or the result of the previous step.

Uniqueness

Repeating an action multiple times

Iteration

Each instruction has to be clear and unambiguous.

Definiteness

occurs when a function calls itself once or multiple times to solve a problem

Recursion

A problem is broken into smaller subproblems.

Divide and Conquer

The optimal approach is always chosen in solving a problem.

Greedy Algorithms

Similar to Divide and Conquer except that the results of the subproblems are reused for overlapping subproblems.

Dynamic Programming

Any function that calls itself is...?

recursive

Recursion that involves a method directly calling itself is called....?

direct recursion

occurs when a method invokes another method, eventually resulting in the original method being invoked again.

indirect recursion

When a recursive function fails to stop recursion

infinite recursion

is the condition that allows the algorithm to stop recurring.

Base case

means that some data that the algorithm is using is modified.

Change of state

is a process of repeating a set of instructions. This is also known as “looping.”

Iteration

The function calls itself twice in the run of the function. Ex. Fibonacci series

Binary Recursion

The function works in a pair or a group. Ex. determining whether an integer is even or odd

Mutual Recursion

The function calls itself once each time it is invoked. Ex. finding the factorial

Linear Recursion

The function makes a recursive call as its very last operation. Ex. finding the greatest common divisor of two (2) non-zero integers

Tail Recursion

is used for storing a collection of data where each element is a separate object.

Linked List

Elements in a linked list are called..?

Nodes

This contains the value of the element.

Data field

This contains the address (random memory location) of the next node.

Pointer field

The first node in the list is called...?

Head

The next node in the list is referred to as the

Successor

The last node points to _____ since there are no more successive elements.

null

shows the elements in the list

Display

adds an element into the list

Insert

removes a specific element or all the elements from the list

Delete

finds a specific element in the list

returns the number of elements in the list

Count

the basic linked list

Singly linked list

contains an extra pointer to connect to the previous node in the sequence.

Doubly linked list

is a linked list in which the last node’s right pointer contains the address of the first node.

Circular linked list

The Contemporary World Mock test (Prelims)

The Contemporary World Mock test (Prelims)

58問 • 2年前

Xai Alexandrei Delos Reyes · 67問 · 2年前

Computing Mock test (Prelims)

Computing Mock test (Prelims)

67問 • 2年前

Xai Alexandrei Delos Reyes · 64問 · 2年前

Programming Mock Test (Prelims)

Programming Mock Test (Prelims)

64問 • 2年前

Xai Alexandrei Delos Reyes · 23問 · 2年前

Entrepreneurship Mock Test (Prelims)

Entrepreneurship Mock Test (Prelims)

23問 • 2年前

Xai Alexandrei Delos Reyes · 76問 · 2年前

Computing Mock Test (Midterms) BSIT 107

Computing Mock Test (Midterms) BSIT 107

76問 • 2年前

Xai Alexandrei Delos Reyes · 48問 · 2年前

Math Mock Test (Prelims)

Math Mock Test (Prelims)

48問 • 2年前

Xai Alexandrei Delos Reyes · 52問 · 2年前

Programming Mock Test (Midterms) BSIT 107

Programming Mock Test (Midterms) BSIT 107

52問 • 2年前

Xai Alexandrei Delos Reyes · 40問 · 2年前

UTS Mock Test (Midterms) BSIT107

UTS Mock Test (Midterms) BSIT107

40問 • 2年前

Xai Alexandrei Delos Reyes · 38問 · 2年前

Entrepreneurship Mock Test (Midterms) BSIT 107

Entrepreneurship Mock Test (Midterms) BSIT 107

38問 • 2年前

Xai Alexandrei Delos Reyes · 28問 · 2年前

Contemporary World Mock Test (Midterms) BSIT 107

Contemporary World Mock Test (Midterms) BSIT 107

28問 • 2年前

Xai Alexandrei Delos Reyes · 24問 · 2年前

Math Mocktest (Midterms) BSIT 107

Math Mocktest (Midterms) BSIT 107

24問 • 2年前

Xai Alexandrei Delos Reyes · 26問 · 2年前

Computer Programming Mocktest (Pre-finals)

Computer Programming Mocktest (Pre-finals)

26問 • 2年前

Xai Alexandrei Delos Reyes · 19問 · 2年前

Math Mocktest (Pre-Finals)

Math Mocktest (Pre-Finals)

19問 • 2年前

Xai Alexandrei Delos Reyes · 36問 · 2年前

Computing Mock Test (Pre-finals)

Computing Mock Test (Pre-finals)

36問 • 2年前

Xai Alexandrei Delos Reyes · 26問 · 2年前

Computing Mock Test Finals

Computing Mock Test Finals

26問 • 2年前

Xai Alexandrei Delos Reyes · 63問 · 2年前

Comprog 2nd sem (prelims) BSIT 205

Comprog 2nd sem (prelims) BSIT 205

63問 • 2年前

Xai Alexandrei Delos Reyes · 36問 · 2年前

Discrete Math 2nd sem (prelims) BSIT 205

Discrete Math 2nd sem (prelims) BSIT 205

36問 • 2年前

Xai Alexandrei Delos Reyes · 56問 · 2年前

Art Appreciation (Prelim) BSIT 205

Art Appreciation (Prelim) BSIT 205

56問 • 2年前

Xai Alexandrei Delos Reyes · 45問 · 2年前

Ethics 2nd sem (Prelims) BSIT 205

Ethics 2nd sem (Prelims) BSIT 205

45問 • 2年前

Xai Alexandrei Delos Reyes · 40問 · 2年前

STS 2nd Sem (Prelim) BSIT 205

STS 2nd Sem (Prelim) BSIT 205

40問 • 2年前

Xai Alexandrei Delos Reyes · 72問 · 2年前

Systems Administration 2nd sem (Prelims) BSIT 205

Systems Administration 2nd sem (Prelims) BSIT 205

72問 • 2年前

Xai Alexandrei Delos Reyes · 52問 · 1年前

Discrete Mathematics (Midterms) BSIT 205

Discrete Mathematics (Midterms) BSIT 205

52問 • 1年前

Xai Alexandrei Delos Reyes · 56問 · 1年前

Art Appreciation (Midterm) BSIT 205

Art Appreciation (Midterm) BSIT 205

56問 • 1年前

Ethics Mocktest (Midterms) BSIT205

Ethics Mocktest (Midterms) BSIT205

Xai Alexandrei Delos Reyes · 61問 · 1年前

Comprog Mocktest (Midterm) BSIT 205

Comprog Mocktest (Midterm) BSIT 205

61問 • 1年前

Xai Alexandrei Delos Reyes · 65問 · 1年前

System Administration Mocktest (Midterms) BSIT 205

System Administration Mocktest (Midterms) BSIT 205

65問 • 1年前

Xai Alexandrei Delos Reyes · 49問 · 1年前

Math Mocktest (Pre-finals) BSIT 205

Math Mocktest (Pre-finals) BSIT 205

49問 • 1年前

Xai Alexandrei Delos Reyes · 66問 · 1年前

Art Appreciation Mocktest (Pre-finals) BSIT 205

Art Appreciation Mocktest (Pre-finals) BSIT 205

66問 • 1年前

Xai Alexandrei Delos Reyes · 50問 · 1年前

Ethics Mocktest (Pre-finals) BSIT 205

Ethics Mocktest (Pre-finals) BSIT 205

50問 • 1年前

Xai Alexandrei Delos Reyes · 33問 · 1年前

Computer Programming Mocktest (Pre-finals) BSIT 205

Computer Programming Mocktest (Pre-finals) BSIT 205

33問 • 1年前

Xai Alexandrei Delos Reyes · 52問 · 1年前

System Administration (Pre-finals) BSIT 205

System Administration (Pre-finals) BSIT 205

52問 • 1年前

Xai Alexandrei Delos Reyes · 35問 · 1年前

Art Appreciation Finals BSIT 205

Art Appreciation Finals BSIT 205

35問 • 1年前

Xai Alexandrei Delos Reyes · 23問 · 1年前

Object Oriented Programming Mock Test (Mocktest) BSIT 307

Object Oriented Programming Mock Test (Mocktest) BSIT 307

23問 • 1年前

Xai Alexandrei Delos Reyes · 58問 · 1年前

Human Computer Interactions Mocktest (Prelims) BSIT 307

Human Computer Interactions Mocktest (Prelims) BSIT 307

58問 • 1年前

Xai Alexandrei Delos Reyes · 37問 · 1年前

Principles of Communication Mocktest (Prelims) BSIT 307

Principles of Communication Mocktest (Prelims) BSIT 307

37問 • 1年前

Principles of Communication Mocktest (Midterms) BSIT 307

Principles of Communication Mocktest (Midterms) BSIT 307

Xai Alexandrei Delos Reyes · 50問 · 1年前

Data Structures and Algorithms Mocktest (Midterm) BSIT 307

Data Structures and Algorithms Mocktest (Midterm) BSIT 307

50問 • 1年前

Xai Alexandrei Delos Reyes · 13問 · 1年前

Object Oriented Programming Mock Test (Midterm) BSIT 307

Object Oriented Programming Mock Test (Midterm) BSIT 307

13問 • 1年前

Xai Alexandrei Delos Reyes · 35問 · 1年前

Human Computer Interactions Mocktest (Midterms) BSIT 307

Human Computer Interactions Mocktest (Midterms) BSIT 307

35問 • 1年前

Xai Alexandrei Delos Reyes · 16問 · 1年前

Readings In Philippine History (Midterms) Mocktest

Readings In Philippine History (Midterms) Mocktest

16問 • 1年前

Xai Alexandrei Delos Reyes · 10問 · 1年前

Discrete Structures and Algorithms (Midterms) Mocktest

Discrete Structures and Algorithms (Midterms) Mocktest

10問 • 1年前

Principles of Communication (Midterm) Mocktest

Principles of Communication (Midterm) Mocktest

Xai Alexandrei Delos Reyes · 74問 · 1年前

TECHNOPRENEURSHIP PRELIMS BSIT 402

TECHNOPRENEURSHIP PRELIMS BSIT 402

74問 • 1年前

Xai Alexandrei Delos Reyes · 19問 · 1年前

(Prelim) PH Popular Culture Mocktest BSIT 402

(Prelim) PH Popular Culture Mocktest BSIT 402

19問 • 1年前

Xai Alexandrei Delos Reyes · 46問 · 1年前

(Prelim) Integrative Programming BSIT 402

(Prelim) Integrative Programming BSIT 402

46問 • 1年前

Xai Alexandrei Delos Reyes · 39問 · 1年前

(Prelim) Quantitive Methods Mocktest BSIT 402

(Prelim) Quantitive Methods Mocktest BSIT 402

39問 • 1年前

(Prelim) System Integration and Architecture BSIT 402

(Prelim) System Integration and Architecture BSIT 402

Xai Alexandrei Delos Reyes · 68問 · 1年前

(Prelim) Network Technology Mocktest BSIT 402

(Prelim) Network Technology Mocktest BSIT 402

68問 • 1年前

Xai Alexandrei Delos Reyes · 45問 · 1年前

(Prelim) Information Management Mocktest BSIT 402

(Prelim) Information Management Mocktest BSIT 402

45問 • 1年前

Xai Alexandrei Delos Reyes · 28問 · 10ヶ月前

(Pre-Finals) Quantitative Research Mocktest BSIT 402

(Pre-Finals) Quantitative Research Mocktest BSIT 402

28問 • 10ヶ月前

Xai Alexandrei Delos Reyes · 64問 · 9ヶ月前

(Finals) Information Management Mocktest

(Finals) Information Management Mocktest

64問 • 9ヶ月前

Xai Alexandrei Delos Reyes · 46問 · 9ヶ月前

(Finals) Philippine Popular Culture Mocktest

(Finals) Philippine Popular Culture Mocktest

46問 • 9ヶ月前

Xai Alexandrei Delos Reyes · 24問 · 9ヶ月前

(Finals) Integrative Programming Mocktest BSIT 402

(Finals) Integrative Programming Mocktest BSIT 402

24問 • 9ヶ月前

Xai Alexandrei Delos Reyes · 37問 · 9ヶ月前

(Finals) Network Technology Mocktest BSIT 402

(Finals) Network Technology Mocktest BSIT 402

37問 • 9ヶ月前

Xai Alexandrei Delos Reyes · 18問 · 9ヶ月前

(Finals) Quantitative Methods Mocktest BSIT 402

(Finals) Quantitative Methods Mocktest BSIT 402

18問 • 9ヶ月前

Xai Alexandrei Delos Reyes · 72問 · 6ヶ月前

Application Development Mocktest (Prelim) BSIT 505

Application Development Mocktest (Prelim) BSIT 505

72問 • 6ヶ月前

Xai Alexandrei Delos Reyes · 60問 · 6ヶ月前

Data and Digital Communication Mocktest (Prelim) BSIT 505

Data and Digital Communication Mocktest (Prelim) BSIT 505

60問 • 6ヶ月前

Xai Alexandrei Delos Reyes · 38問 · 6ヶ月前

(Handout 1 Only!) Advanced Systems Integration and Architecture Mocktest (Prelim) BSIT 505

(Handout 1 Only!) Advanced Systems Integration and Architecture Mocktest (Prelim) BSIT 505

38問 • 6ヶ月前

Xai Alexandrei Delos Reyes · 42問 · 6ヶ月前

Enterprise Architecture Mocktest (Prelims) BSIT 505

Enterprise Architecture Mocktest (Prelims) BSIT 505

42問 • 6ヶ月前

Xai Alexandrei Delos Reyes · 44問 · 6ヶ月前

Professional Issues in Information Technology Mocktest (Prelims) BSIT 505

Professional Issues in Information Technology Mocktest (Prelims) BSIT 505

44問 • 6ヶ月前

Xai Alexandrei Delos Reyes · 42問 · 6ヶ月前

Application Development Mocktest (Midterm) BSIT 505

Application Development Mocktest (Midterm) BSIT 505

42問 • 6ヶ月前

Xai Alexandrei Delos Reyes · 61問 · 6ヶ月前

Event-Driven Programming Mocktest (Midterm) BSIT - 505

Event-Driven Programming Mocktest (Midterm) BSIT - 505

61問 • 6ヶ月前

Xai Alexandrei Delos Reyes · 80問 · 6ヶ月前

Data and Digital Communication Mocktest (Midterm) BSIT - 505

Data and Digital Communication Mocktest (Midterm) BSIT - 505

80問 • 6ヶ月前

Xai Alexandrei Delos Reyes · 68問 · 5ヶ月前

(Midterm) Advanced Systems and Integration Architecture BSIT - 505

(Midterm) Advanced Systems and Integration Architecture BSIT - 505

68問 • 5ヶ月前

Xai Alexandrei Delos Reyes · 82問 · 5ヶ月前

(Midterm) Advanced Database Systems Mocktest BSIT - 505

(Midterm) Advanced Database Systems Mocktest BSIT - 505

82問 • 5ヶ月前

Xai Alexandrei Delos Reyes · 69問 · 5ヶ月前

(Midterms) Enterprise Architecture Mocktest BSIT 505

(Midterms) Enterprise Architecture Mocktest BSIT 505

69問 • 5ヶ月前

Xai Alexandrei Delos Reyes · 38問 · 5ヶ月前

(Midterm) Professional Issues in Information Technology BSIT 505

(Midterm) Professional Issues in Information Technology BSIT 505

38問 • 5ヶ月前

Xai Alexandrei Delos Reyes · 59問 · 4ヶ月前

(Pre-Finals)Event-Driven Programming Mocktest BSIT 505

(Pre-Finals)Event-Driven Programming Mocktest BSIT 505

59問 • 4ヶ月前

Xai Alexandrei Delos Reyes · 41問 · 4ヶ月前

(Pre-finals) Application Development Mocktest BSIT 505

(Pre-finals) Application Development Mocktest BSIT 505

41問 • 4ヶ月前

Xai Alexandrei Delos Reyes · 57問 · 4ヶ月前

(Pre-Finals) Data and Digital Communication Mocktest BSIT 505

(Pre-Finals) Data and Digital Communication Mocktest BSIT 505

57問 • 4ヶ月前

Xai Alexandrei Delos Reyes · 44問 · 4ヶ月前

(Pre-Finals) ASIA Mocktest BSIT 505

(Pre-Finals) ASIA Mocktest BSIT 505

44問 • 4ヶ月前

Xai Alexandrei Delos Reyes · 72問 · 4ヶ月前

(Pre-Finals) Advanced Database Systems Mocktest BSIT 505

(Pre-Finals) Advanced Database Systems Mocktest BSIT 505

72問 • 4ヶ月前

Xai Alexandrei Delos Reyes · 42問 · 4ヶ月前

(Pre-Finals) Enterprise Architecture Mocktest BSIT 505

(Pre-Finals) Enterprise Architecture Mocktest BSIT 505

42問 • 4ヶ月前

Xai Alexandrei Delos Reyes · 62問 · 4ヶ月前

(Pre-Finals) Professional Issues In Information Technolog Mocktest BSIT 505

(Pre-Finals) Professional Issues In Information Technolog Mocktest BSIT 505

62問 • 4ヶ月前

Xai Alexandrei Delos Reyes · 62問 · 3ヶ月前

(Finals) Application Development Mocktest BSIT 505

(Finals) Application Development Mocktest BSIT 505

62問 • 3ヶ月前

Xai Alexandrei Delos Reyes · 61問 · 3ヶ月前

(Finals) Data and Digital Communication Mocktest BSIT - 505

(Finals) Data and Digital Communication Mocktest BSIT - 505

61問 • 3ヶ月前

Xai Alexandrei Delos Reyes · 62問 · 3ヶ月前

(Finals) Advanced Database Systems Mocktest BSIT 505

(Finals) Advanced Database Systems Mocktest BSIT 505

62問 • 3ヶ月前

Xai Alexandrei Delos Reyes · 60問 · 3ヶ月前

(Finals) Enterprise Architecture Mocktest BSIT 505

(Finals) Enterprise Architecture Mocktest BSIT 505

60問 • 3ヶ月前

Xai Alexandrei Delos Reyes · 27問 · 3ヶ月前

(Finals) Professional issues in Information Technology Mocktest BSIT 505

(Finals) Professional issues in Information Technology Mocktest BSIT 505

27問 • 3ヶ月前

Xai Alexandrei Delos Reyes · 65問 · 4ヶ月前

(Finals) Event-Driven Programming Mocktest BSIT 505

(Finals) Event-Driven Programming Mocktest BSIT 505

65問 • 4ヶ月前

Xai Alexandrei Delos Reyes · 41回閲覧 · 42問 · 1ヶ月前

(Prelims) Mobile Systems and Technologies Mocktest BSIT 604

(Prelims) Mobile Systems and Technologies Mocktest BSIT 604

41回閲覧 • 42問 • 1ヶ月前

Xai Alexandrei Delos Reyes · 46回閲覧 · 75問 · 1ヶ月前

(Prelims) Great Books Mocktest BSIT 604

(Prelims) Great Books Mocktest BSIT 604

46回閲覧 • 75問 • 1ヶ月前

Xai Alexandrei Delos Reyes · 70回閲覧 · 94問 · 1ヶ月前

(Prelims) Management Information Systems Mocktest BSIT - 604

(Prelims) Management Information Systems Mocktest BSIT - 604

70回閲覧 • 94問 • 1ヶ月前

Xai Alexandrei Delos Reyes · 26回閲覧 · 79問 · 1ヶ月前

(Prelims) Programming Languages Mocktest BSIT 604

(Prelims) Programming Languages Mocktest BSIT 604

26回閲覧 • 79問 • 1ヶ月前

Xai Alexandrei Delos Reyes · 33回閲覧 · 99問 · 29日前

(Prelims) Web Systems and Technologies Mocktest BSIT 604

(Prelims) Web Systems and Technologies Mocktest BSIT 604

33回閲覧 • 99問 • 29日前

Xai Alexandrei Delos Reyes · 33回閲覧 · 92問 · 28日前

(Prelims) Information Assurance and Security Mocktest BSIT 604

(Prelims) Information Assurance and Security Mocktest BSIT 604

33回閲覧 • 92問 • 28日前

Xai Alexandrei Delos Reyes · 54問 · 17日前

(Midterms) Mobile Systems and Technologies Mocktest BSIT 604

(Midterms) Mobile Systems and Technologies Mocktest BSIT 604

54問 • 17日前

Xai Alexandrei Delos Reyes · 74問 · 11日前

(Midterm) Great Books Mocktest BSIT 604

(Midterm) Great Books Mocktest BSIT 604

74問 • 11日前

Xai Alexandrei Delos Reyes · 69問 · 4日前

(Midterms) 04 to 05_Handout Management Information Systems Mocktest BSIT 604

(Midterms) 04 to 05_Handout Management Information Systems Mocktest BSIT 604

69問 • 4日前

Xai Alexandrei Delos Reyes · 36問 · 4日前

(Midterms) 06_Handout Management Information Systems Mocktest BSIT 604

(Midterms) 06_Handout Management Information Systems Mocktest BSIT 604

36問 • 4日前

Xai Alexandrei Delos Reyes · 81問 · 3日前

(Midterms) Programming Languages Mocktest BSIT 604

(Midterms) Programming Languages Mocktest BSIT 604

81問 • 3日前

Xai Alexandrei Delos Reyes · 84問 · 4日前

(Midterms) Information Assurance and Security Mocktest BSIT 604

(Midterms) Information Assurance and Security Mocktest BSIT 604

84問 • 4日前

Xai Alexandrei Delos Reyes · 87問 · 3日前

(Midterms) Web Systems an Technologies Mocktest BSIT 604

(Midterms) Web Systems an Technologies Mocktest BSIT 604

87問 • 3日前