SlideShare una empresa de Scribd logo
1 de 1
Descargar para leer sin conexión
1. ... is very uselul in situations when diata have to be stored asd the retrieve in the reverse order
(a) Stack (b) Quieue (c) Link hist (d) Array 2. Insering an item into the stack, when stack is not
cmpty is callod operation and deletion of item from stack is not enupty is called (3) Push, pop (b)
Rop, push (c) Insert delcte (d) Delete, insert 3. Which or the following isa nomlinear data
structur (i) Stack (b) Eist (c) String (d) Tress +. The simplest typo of datu structures is (a) Muhi-
dimersional array (brtincar array (c) Two-dimensional array (d) threc-dimensional array 5.
ininc... is a pile in which items ane added af one eod and remo irm the other (a) Stack (b) Queue
(d) Keys 16. Each node in a graph data structure is tepresented by a?" (a) Edge (b) Adjacent (c)
Path (d) Vertex 17. Which of the following atgerithm is quite effective for lurge size data sets (a)
Quick sart (b) Selection sort (c) Bubble sart (d) Insertion sort 18. The technique that converts a
range of key values into a range of indexes of an arriy is called? (a) Algorithm (b) Hashing (c)
Soring (d) Selection 19. All the following are characteristics of data structures except (a)
Correctness (b) Time complexity (c) Entity set (d) Space complexity 20. The complexity of an
algonthm is dependent on and (a) Input and output (b) Theta and omega notations (c) Black box
and white box testing (d) Time factor and space factor
2. (a) What is asymptotic analysis? (b) Explain the following termis in data struetures: i. Time
complexily if Worse case iii. Average case iv. Space complexity 3. (a) What is Traversal (2.
M.AKS) (b) What is binary search tree (2.MARKS) (c) Explain how the elements in the tree can
be traverse in the followin methods i) In-order Imenal ii) Pre-order Iraversil iii) Post-order
Traversal
4. (a) Explain the following i. Big O Notation ii. Omega Natation iii. Theta Notation (9 MARKS)
(b) State two problems that can be solved using data structures (1 MARK) 5. (a) Explain the
following terms i) Greedy algorithm ii) Divide and conquer iii) Dynamic programming (9
MARKS) (b) State two problems that current technology applications faces? (I MARK)
SECHON B (40 MARKS) WSWER QUESTION ONE (1) AND ANY OTHER TWO (2) (a)
What is data structures (2. MARES) (b) Ait arithunetic expression can be written in three
diffenent bet chuivalent notations, Copy and complete the table befow sorted using the
following. i. Bubble sort ii. Selection sort iii. Insertion sor (d) What is Depth First Search
algorithm and show how the follongat at will be stored in-stack bs

Más contenido relacionado

Similar a 1. ... is very uselul in situations when diata have to be stored asd .pdf

Data Structure.pdf
Data Structure.pdfData Structure.pdf
Data Structure.pdf
IT Eagers
 
Ques c++ minhnd
Ques c++   minhndQues c++   minhnd
Ques c++ minhnd
Congdat Le
 
Java Questioner for
Java Questioner for Java Questioner for
Java Questioner for
Abhay Korat
 

Similar a 1. ... is very uselul in situations when diata have to be stored asd .pdf (20)

1
11
1
 
Cplus plus abd datastructure
Cplus plus abd datastructureCplus plus abd datastructure
Cplus plus abd datastructure
 
Data structures and algorithms
Data structures and algorithmsData structures and algorithms
Data structures and algorithms
 
Redo midterm
Redo midtermRedo midterm
Redo midterm
 
Gate Previous Years Papers
Gate Previous Years PapersGate Previous Years Papers
Gate Previous Years Papers
 
C programming & data structure
C programming & data structureC programming & data structure
C programming & data structure
 
GATE Computer Science Solved Paper 2004
GATE Computer Science Solved Paper 2004GATE Computer Science Solved Paper 2004
GATE Computer Science Solved Paper 2004
 
Cs101 endsem 2014
Cs101 endsem 2014Cs101 endsem 2014
Cs101 endsem 2014
 
2015 16combinepdf
2015 16combinepdf2015 16combinepdf
2015 16combinepdf
 
Data Structure.pdf
Data Structure.pdfData Structure.pdf
Data Structure.pdf
 
Ee693 sept2014midsem
Ee693 sept2014midsemEe693 sept2014midsem
Ee693 sept2014midsem
 
CXC CSEC Information Technology Multiple Choice Questions
CXC CSEC Information Technology Multiple Choice QuestionsCXC CSEC Information Technology Multiple Choice Questions
CXC CSEC Information Technology Multiple Choice Questions
 
Gate Previous Years Papers
Gate Previous Years PapersGate Previous Years Papers
Gate Previous Years Papers
 
Std 12 Computer Chapter 9 Working with Array and String in Java important MCQs
Std 12 Computer Chapter 9 Working with Array and String in Java important MCQsStd 12 Computer Chapter 9 Working with Array and String in Java important MCQs
Std 12 Computer Chapter 9 Working with Array and String in Java important MCQs
 
Ques c++ minhnd
Ques c++   minhndQues c++   minhnd
Ques c++ minhnd
 
Java Questioner for
Java Questioner for Java Questioner for
Java Questioner for
 
Gate-Cs 1996
Gate-Cs 1996Gate-Cs 1996
Gate-Cs 1996
 
Gate-Cs 2010
Gate-Cs 2010Gate-Cs 2010
Gate-Cs 2010
 
MCQs on Stacks.pdf
MCQs on Stacks.pdfMCQs on Stacks.pdf
MCQs on Stacks.pdf
 
MCQs on Stacks.pdf
MCQs on Stacks.pdfMCQs on Stacks.pdf
MCQs on Stacks.pdf
 

Más de alpha1211

1. Describa algunos de los desaf�os en la creaci�n de un equipo cohe.pdf
1. Describa algunos de los desaf�os en la creaci�n de un equipo cohe.pdf1. Describa algunos de los desaf�os en la creaci�n de un equipo cohe.pdf
1. Describa algunos de los desaf�os en la creaci�n de un equipo cohe.pdf
alpha1211
 
1. Create a correctly-formatted and titled table for all four ecoz.pdf
1. Create a correctly-formatted and titled table for all four ecoz.pdf1. Create a correctly-formatted and titled table for all four ecoz.pdf
1. Create a correctly-formatted and titled table for all four ecoz.pdf
alpha1211
 
1. Completely fill out the KT-PA Worksheet using the guide questions.pdf
1. Completely fill out the KT-PA Worksheet using the guide questions.pdf1. Completely fill out the KT-PA Worksheet using the guide questions.pdf
1. Completely fill out the KT-PA Worksheet using the guide questions.pdf
alpha1211
 

Más de alpha1211 (20)

1. Describe how personal health practices and physical health influe.pdf
1. Describe how personal health practices and physical health influe.pdf1. Describe how personal health practices and physical health influe.pdf
1. Describe how personal health practices and physical health influe.pdf
 
1. describe how language both reflects and influences the way differ.pdf
1. describe how language both reflects and influences the way differ.pdf1. describe how language both reflects and influences the way differ.pdf
1. describe how language both reflects and influences the way differ.pdf
 
1. Definir los cuatro elementos de un contrato v�lido.2. Describa .pdf
1. Definir los cuatro elementos de un contrato v�lido.2. Describa .pdf1. Definir los cuatro elementos de un contrato v�lido.2. Describa .pdf
1. Definir los cuatro elementos de un contrato v�lido.2. Describa .pdf
 
1. Describa algunos de los desaf�os en la creaci�n de un equipo cohe.pdf
1. Describa algunos de los desaf�os en la creaci�n de un equipo cohe.pdf1. Describa algunos de los desaf�os en la creaci�n de un equipo cohe.pdf
1. Describa algunos de los desaf�os en la creaci�n de un equipo cohe.pdf
 
1. Construct individual FAs for the following CJava language constr.pdf
1. Construct individual FAs for the following CJava language constr.pdf1. Construct individual FAs for the following CJava language constr.pdf
1. Construct individual FAs for the following CJava language constr.pdf
 
1. Create a correctly-formatted and titled table for all four ecoz.pdf
1. Create a correctly-formatted and titled table for all four ecoz.pdf1. Create a correctly-formatted and titled table for all four ecoz.pdf
1. Create a correctly-formatted and titled table for all four ecoz.pdf
 
1. Complete a comparative report on concrete versus abstract message.pdf
1. Complete a comparative report on concrete versus abstract message.pdf1. Complete a comparative report on concrete versus abstract message.pdf
1. Complete a comparative report on concrete versus abstract message.pdf
 
1. Completely fill out the KT-PA Worksheet using the guide questions.pdf
1. Completely fill out the KT-PA Worksheet using the guide questions.pdf1. Completely fill out the KT-PA Worksheet using the guide questions.pdf
1. Completely fill out the KT-PA Worksheet using the guide questions.pdf
 
1. Ceate a CD (class diagram) from above use case diagram cashier .pdf
1. Ceate a CD (class diagram) from above use case diagram cashier .pdf1. Ceate a CD (class diagram) from above use case diagram cashier .pdf
1. Ceate a CD (class diagram) from above use case diagram cashier .pdf
 
1. A network consists of network edge, network core, and access netw.pdf
1. A network consists of network edge, network core, and access netw.pdf1. A network consists of network edge, network core, and access netw.pdf
1. A network consists of network edge, network core, and access netw.pdf
 
1. Big Tech companies brings us many good things, but, what are so.pdf
1. Big Tech companies brings us many good things, but, what are so.pdf1. Big Tech companies brings us many good things, but, what are so.pdf
1. Big Tech companies brings us many good things, but, what are so.pdf
 
1. Barry y su esposa Mary han acumulado m�s de $6 millones durante s.pdf
1. Barry y su esposa Mary han acumulado m�s de $6 millones durante s.pdf1. Barry y su esposa Mary han acumulado m�s de $6 millones durante s.pdf
1. Barry y su esposa Mary han acumulado m�s de $6 millones durante s.pdf
 
1. As more people in in the United States have access to higher educ.pdf
1. As more people in in the United States have access to higher educ.pdf1. As more people in in the United States have access to higher educ.pdf
1. As more people in in the United States have access to higher educ.pdf
 
1. Assume a memory of 32K x 8 which is made up of 32 chips of size 1.pdf
1. Assume a memory of 32K x 8 which is made up of 32 chips of size 1.pdf1. Assume a memory of 32K x 8 which is made up of 32 chips of size 1.pdf
1. Assume a memory of 32K x 8 which is made up of 32 chips of size 1.pdf
 
1. A city government decides to post its annual budget and financial.pdf
1. A city government decides to post its annual budget and financial.pdf1. A city government decides to post its annual budget and financial.pdf
1. A city government decides to post its annual budget and financial.pdf
 
1. Answer the table questions for the following examples A.B.C.pdf
1. Answer the table questions for the following examples A.B.C.pdf1. Answer the table questions for the following examples A.B.C.pdf
1. Answer the table questions for the following examples A.B.C.pdf
 
1. According to the McKinsey study, the CSR approach which yields me.pdf
1. According to the McKinsey study, the CSR approach which yields me.pdf1. According to the McKinsey study, the CSR approach which yields me.pdf
1. According to the McKinsey study, the CSR approach which yields me.pdf
 
1. After listening to last weeks podcasts focused on the early stag.pdf
1. After listening to last weeks podcasts focused on the early stag.pdf1. After listening to last weeks podcasts focused on the early stag.pdf
1. After listening to last weeks podcasts focused on the early stag.pdf
 
1. According to Chapter 13, when must Miranda rights be given to an .pdf
1. According to Chapter 13, when must Miranda rights be given to an .pdf1. According to Chapter 13, when must Miranda rights be given to an .pdf
1. According to Chapter 13, when must Miranda rights be given to an .pdf
 
1. Al ejecutar una prueba ANOVA, observa grandes diferencias en las .pdf
1. Al ejecutar una prueba ANOVA, observa grandes diferencias en las .pdf1. Al ejecutar una prueba ANOVA, observa grandes diferencias en las .pdf
1. Al ejecutar una prueba ANOVA, observa grandes diferencias en las .pdf
 

Último

Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
KarakKing
 

Último (20)

Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Salient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functionsSalient Features of India constitution especially power and functions
Salient Features of India constitution especially power and functions
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
On National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan FellowsOn National Teacher Day, meet the 2024-25 Kenan Fellows
On National Teacher Day, meet the 2024-25 Kenan Fellows
 
ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.ICT role in 21st century education and it's challenges.
ICT role in 21st century education and it's challenges.
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet  PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
Beyond_Borders_Understanding_Anime_and_Manga_Fandom_A_Comprehensive_Audience_...
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 

1. ... is very uselul in situations when diata have to be stored asd .pdf

  • 1. 1. ... is very uselul in situations when diata have to be stored asd the retrieve in the reverse order (a) Stack (b) Quieue (c) Link hist (d) Array 2. Insering an item into the stack, when stack is not cmpty is callod operation and deletion of item from stack is not enupty is called (3) Push, pop (b) Rop, push (c) Insert delcte (d) Delete, insert 3. Which or the following isa nomlinear data structur (i) Stack (b) Eist (c) String (d) Tress +. The simplest typo of datu structures is (a) Muhi- dimersional array (brtincar array (c) Two-dimensional array (d) threc-dimensional array 5. ininc... is a pile in which items ane added af one eod and remo irm the other (a) Stack (b) Queue (d) Keys 16. Each node in a graph data structure is tepresented by a?" (a) Edge (b) Adjacent (c) Path (d) Vertex 17. Which of the following atgerithm is quite effective for lurge size data sets (a) Quick sart (b) Selection sort (c) Bubble sart (d) Insertion sort 18. The technique that converts a range of key values into a range of indexes of an arriy is called? (a) Algorithm (b) Hashing (c) Soring (d) Selection 19. All the following are characteristics of data structures except (a) Correctness (b) Time complexity (c) Entity set (d) Space complexity 20. The complexity of an algonthm is dependent on and (a) Input and output (b) Theta and omega notations (c) Black box and white box testing (d) Time factor and space factor 2. (a) What is asymptotic analysis? (b) Explain the following termis in data struetures: i. Time complexily if Worse case iii. Average case iv. Space complexity 3. (a) What is Traversal (2. M.AKS) (b) What is binary search tree (2.MARKS) (c) Explain how the elements in the tree can be traverse in the followin methods i) In-order Imenal ii) Pre-order Iraversil iii) Post-order Traversal 4. (a) Explain the following i. Big O Notation ii. Omega Natation iii. Theta Notation (9 MARKS) (b) State two problems that can be solved using data structures (1 MARK) 5. (a) Explain the following terms i) Greedy algorithm ii) Divide and conquer iii) Dynamic programming (9 MARKS) (b) State two problems that current technology applications faces? (I MARK) SECHON B (40 MARKS) WSWER QUESTION ONE (1) AND ANY OTHER TWO (2) (a) What is data structures (2. MARES) (b) Ait arithunetic expression can be written in three diffenent bet chuivalent notations, Copy and complete the table befow sorted using the following. i. Bubble sort ii. Selection sort iii. Insertion sor (d) What is Depth First Search algorithm and show how the follongat at will be stored in-stack bs