Data Structure Reviewer.docx

DATA STRUCRURE **Quiz 1** It can be defined as an elementary value or the collection of values. **-data** It can be defined as the collection of various data items. -**record** It represents the particular property of that entity. **-attribute** It is a single elementary unit of information...

DATA STRUCRURE **Quiz 1** It can be defined as an elementary value or the collection of values. **-data** It can be defined as the collection of various data items. -**record** It represents the particular property of that entity. **-attribute** It is a single elementary unit of information representing the attribute of an entity. **-field** It is a structured set of variables that are linked to each other, which forms the basic component of a system. **-data structure** Data structure is the [unstructured] representation of logical relationship between data elements. **-False (structural representation)** In a real time state, the efficiency of a data structure is an important factor that determines the success and failure of the process. **-True** Software evolves due to ever changing market conditions or due to emerging technologies. **-True** Software is developed in a reusable and adaptable way, and it [cannot] be re-used in most of the future applications. **-False (can be re-used)** It consist of the numbers and the characters which are built in programs. **-primitive data structure** These data structures cannot be operated or manipulated directly by the machine level instructions. **-non-primitive data structure** Data is arranged in a linear fashion, but in the memory, the arrangement may not be sequential. **-linear data structure** It has a hierarchical relationship between individual data items. **-non-linear data structure** It is considered as linear data structure that stores elements of same data types. **-array** When we declare an array, we can assign initial values to each of its elements by enclosing the values in [bracket \[\].] **-False (braces{})** Arrays can be classified as one-dimensional array, two-dimensional array or multidimensional array. **-True** In arrays, insertion and deletion of elements can be problematic because of shifting of elements from their positions. **-True** In linked list, it [is] necessary to have the data elements stored in consecutive locations. **-False (it is not necessary)** Linked list has slow search operation and requires more memory space. **-True** It is used in the implementation of forward and backward buttons in a browser to move backwards and forward in the opened pages of a website. **-doubly linked list** It is a linear data structure in which insertion and deletion of elements are done at only one end. **-stack** The elements are added at one end called the rear and removed from the other end called the front. **-queue\ \ Quiz 2** Collection of records of entities in a given entity set. **-file** Data items that cannot be subdivided. **-elementary items** Refers to a single unit of values. **-data item** Collection of similar data elements where each element is referenced by two subscripts. **-two dimensional array** List of a finite number of similar data elements referenced respectively by a set of n consecutive numbers. **-one dimensional array** Logical or mathematical model of a particular organization of data. **-data structure** Collection of field values of a given entity. **-record** Something that has certain attributes or properties which may be assigned values. **-entity** Represents data containing a hierarchical relationship between elements. ** -trees** Collection of similar data elements where each element is referenced by two subscripts. **-two dimensional array** **Determine the equivalent data structure operation:** A school wants to send an invitation for the upcoming Foundation anniversary.  ** -traversing** The teacher will arrange the top scorers of the prelim examination.  **-sorting**  Two dissolved section needs to be combined.   ** -merging** The Dean is looking for a student who is no longer attending his classes. ** -searching** Students will be transferred to the other section.  **-Deleting?**\ \ Match Last in First Out **Queue** Has only one end, the \"top\" **Stack** Hierarchial relationship **Tree** Matrices **two dimensional array** Points element on the same list **Pointer**