0

File Structures and Algorithms

Description: File Structures and Algorithms Data Structures and AlgorithmsProgramming and Data StructuresAlgorithmFood Engineering
Number of Questions: 15
Created by:
Tags: File Structures and Algorithms Data Structures and Algorithms Programming and Data Structures Algorithm Food Engineering
Attempted 0/15 Correct 0 Score 0

Which of the following algorithms calls itself with smaller inputs, and obtains the outputs for the current input by applying simple operations to the returned value of the smaller input?

  1. Little Omega Notation

  2. Theta Notaion

  3. Recursive Algorithm

  4. Probabilistics Algorithm

  5. Greedy Algorithm


Correct Option: C
Explanation:

It is an algorithm which calls itself with smaller inputs and obtains the outputs for the current input by applying simple operaions to the returned value of the smaller input.

Which of the following sorts assumes that each of the n elements is an integer in the range 0 to k, for some integer k?

  1. Bucket Sort

  2. Radix Sort

  3. Quick Sort

  4. Direct Sequencing

  5. Counting Sort


Correct Option: E
Explanation:

It assumes that each of the n elements is an integer in the range 0 to k, for some integer k.

In which of the following schemes, the interval between probes is increased by adding the successive outputs of a polynomial to the starting value given by the original hash computation?

  1. Linear Probing

  2. Quadratic Probing

  3. Extendible Hashing

  4. Buckets

  5. Linear Hashing


Correct Option: B
Explanation:

Here, the interval between probes is increased by adding the successive outputs of a polynomial to the starting value given by the original hash computation.

Which of the following is defined as a graph with no path and starts and ends at the same vertex?

  1. Acyclic Graph

  2. Weighted Graph

  3. Multigraph

  4. Edge

  5. Undirected Graph


Correct Option: A
Explanation:

It is defined as a graph with no path and starts and ends at the same vertex.

Which of the following is defined as the amount of memory that an algorithm needs?

  1. Cost Complexity

  2. Space Complexity

  3. Simple Recursive

  4. Optimizing

  5. Asymptotic Complexity


Correct Option: B
Explanation:

It is defined as the amount of memory that an algorithm needs.

In which of the following hashing schemes, the storage space allocated to the file can be increased or decreased without recognizing the whole file?

  1. Dynamic Hashing

  2. Linear Probing

  3. Chaining

  4. Extendible Hashing

  5. Linear Hashing


Correct Option: A
Explanation:

Here, the storage space allocated to the file can be increased or decreased without recognizing the whole files.

In which of the following sorts, we recursively chop the list into two sublist of almost equal sizes and when we get lists of size one, then start sorted combining of list in the reverse order?

  1. Quick Sort

  2. Radix Sort

  3. Bucket Sort

  4. Merge Sort

  5. Direct Sequencing


Correct Option: D
Explanation:

Here, we recursively chop the list into two sublists of almost equal sizes and when we get list of size one, then start sorted combining of lists the reverse order.

In which of the following data structures, every level, except possibly the last, is totally filled, and all nodes are as far left as possible?

  1. Tree

  2. Complete binary tree

  3. Left skewed binary tree

  4. Right skewed binary tree

  5. Degree


Correct Option: B
Explanation:

Here every level, except possibly the last, is totally filled, and all nodes are as far left as possible.

Which of the following lists is implemented as an array of lists with one list of destination nodes for each source node?

  1. Adjacency List

  2. Incidence List

  3. Edge List

  4. Adjacency Matrix

  5. Null Graph


Correct Option: A
Explanation:

An adjacency list is implemented as an array of lists with one list of destination nodes for each source node.

In which of the following matrices, the rows represent the vertices and columns represent the edges?

  1. Adjacency Matrix

  2. List Structure

  3. Incidence List

  4. Edge List

  5. Incidence Matrix


Correct Option: E
Explanation:

Here, rows represent the vertices and columns represent the edge.

Which of the following algorithms simply tries all possibilities until a satisfactory solution is found?

  1. Probabilistic Algorithm

  2. Brute Force Algorithm

  3. Simple Recursive Algorithm

  4. Divide and Conquer Algorithm

  5. Pseudocode


Correct Option: B
Explanation:

It simply tries all possibilities until a satisfactory solution is found.

Which of the following is a function that describes the time of execution of an algorithm based on its input parameters?

  1. Big-O Notation

  2. Big-Omega Notation

  3. Theta Notation

  4. Program

  5. Time Complexity


Correct Option: E
Explanation:

It is a function that describes the time of an execution of an algorithm based on its input parameters.

In which of the following hashings, the hash functions are describe as h2(key) is not equal to zero and h2 is not equal to h1 where h1 and h2 are first and second hash functions?

  1. Extendible hashing

  2. Double Hashing

  3. Linear hashing

  4. Linear Probing

  5. Quadratic Probing


Correct Option: B
Explanation:

Here, the hash functions are describe as h2(key) is not equal to zero and h2 is not equal to h1 where h1 and h2 are first and second hash function.

Which of the following sorts can be viewed abstractly in terms of decision trees?

  1. Bucket Sort

  2. Radix Sort

  3. Quick Sort

  4. Comparison Sort

  5. Definiteness


Correct Option: D
Explanation:

Comparison sorts can be viewed abstractly in terms of decision trees.

Which of the following stores the previous results and uses them to find new ones?

  1. Simple Recursive Algorithm

  2. Backtracking Algorithm

  3. Dynamic Programming Algorithm

  4. Probabilistic Algorithm

  5. Stack


Correct Option: C
Explanation:

It stores the previous results and uses them to find new ones.

- Hide questions