A level Data Structures Quiz 1

15 Questions

Quiz Description

 In this quiz, you will be tested on A-level data structure. Data structure is a topic that is seen in Computer science and throughout your stay here at gcequiz.com, we're are going to look at what data structure is all about and the different types of data structures that we're going to look at in the A Level Data structure quizzes.  

To begin with, what is data structure? Data structure is the organization, storage and management of data, storing data in such a way that getting the data and modifying it is more efficient. Also, data structure has to do with collection of data values and also the study of the relationship between the data. 

You can now go ahead and test your knowledge with the quizzes provided to you by this online revision platform. The quizzes are totally free of charge so you don't need to spend a dime answering the quizzes.

Good luck

1:

A mathematical-model with a collection of operations defined on that model is called


Correct
  • 1:
    Data Structure
  • 2:
    Algorithm
  • 3:
    Primitive Data Type
  • 4:
    Abstract Data Type
2:

Representation of data structure in memory is known as:


Correct
  • 1:
    Recursive
  • 2:
    Abstract data type
  • 3:
    Storage structure
  • 4:
    File structure
3:

An ADT is defined to be a mathematical model of a user-defined type along with the collection of all ____________ operations on that model


Correct
  • 1:
    Cardinality
  • 2:
    Assignment
  • 3:
    Primitive
  • 4:
    Structured
4:

The information about an array that is used in a program will be stored in


Correct
  • 1:
    symbol table
  • 2:
    activation record
  • 3:
    system table
  • 4:
    dope vector
5:

Which of the following abstract data types can be used to represent a many to many relation?


Correct
  • 1:
    Tree
  • 2:
    Plex
  • 3:
    Graph
  • 4:
    Both (b) and (c)
6:

An algorithm is made up of 2 modules M1&M2. If order of M1 is f(n) & M2 is g(n) then the order of algorithm is?


Correct
  • 1:
    max (f(n),g(n))
  • 2:
    min (f(n),g(n))
  • 3:
    f(n) + g(n)
  • 4:
    f(n) X g(n)
7:

An array of n numbers is given, where n is an even number. The maximum as well as the minimum of these n numbers needs to be determined. Which of the following is TRUE about the number of comparisons needed?


Correct
  • 1:
    At least 2n-c comparisons, for some constant c, are needed.
  • 2:
    At most 1.5n-2 comparisons are needed.
  • 3:
    At least nlog2n comparisons are needed.
  • 4:
    None of the above.
8:

The minimum number of comparisons required to determine if an integer appears more than n/2 times in a sorted array of n integers is


Correct
  • 1:
    Θ(n)
  • 2:
    Θ(logn)
  • 3:
    Θ(log*n)
  • 4:
    Θ(1)
9:

The data structure required to evaluate a postfix expression is


Correct
  • 1:
    Queue
  • 2:
    Stack
  • 3:
    ray
  • 4:
    linked-list
10:

The data structure required to check whether an expression contains balanced parenthesis is


Correct
  • 1:
    Stack
  • 2:
    Queue
  • 3:
    Tree
  • 4:
    Array
11:

The postfix form of the expression
(A+B)∗(C∗D-E)∗F/G is


Correct
  • 1:
    AB+CD ∗ E−FG/∗∗
  • 2:
    AB+CD ∗ E−F∗∗G/
  • 3:
    AB+CD ∗ E−∗F∗G/
  • 4:
    AB+CDE∗ −∗F∗G/
12:

What is the postfix form of the following prefix expression -A/B*C$DE


Correct
  • 1:
    ABCDE$*/-
  • 2:
    ABC$ED*/-
  • 3:
    A-BCDE$*/-
  • 4:
    A-BCDE$*/
13:

The postfix form of A*B+C/D is


Correct
  • 1:
    *AB/CD+
  • 2:
    AB*CD/+
  • 3:
    A*BC+/D
  • 4:
    ABCD+/ *
14:

Which of the following types of expressions does not require precedence rule when evaluatuated?


Correct
  • 1:
    Full parenthesized infix expression
  • 2:
    Prefix expression
  • 3:
    Partially parenthesized infix expression
  • 4:
    More than one of these
15:

Stack can't be used to


Correct
  • 1:
    Evaluate an arithmetic expression in postfix form
  • 2:
    Implement recursion
  • 3:
    Convert a given arithmetic expression in infix form to its evaluate postfix form
  • 4:
    Allocate resources(like CPU)by the operating system

Feature Image

A level Data Structures Quiz 1
gcequiz
Student
Instructor
Account
Contact us

Efoulan, Yaounde
Cameroon, Email:info@gcequiz.com