SlideShare une entreprise Scribd logo
1  sur  1
Télécharger pour lire hors ligne
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

Contenu connexe

Similaire à 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
 

Similaire à 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
 

Plus 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
 

Plus 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
 

Dernier

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
ZurliaSoop
 

Dernier (20)

Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
Jual Obat Aborsi Hongkong ( Asli No.1 ) 085657271886 Obat Penggugur Kandungan...
 
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...
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
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
 
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_...
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
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
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.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
 
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.
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
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.
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 

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