SlideShare uma empresa Scribd logo
1 de 1
Baixar para ler offline
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

Mais conteúdo relacionado

Semelhante 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
 

Semelhante 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
 

Mais 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
 

Mais 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

Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
Chris Hunter
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
negromaestrong
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 

Último (20)

Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural ResourcesEnergy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
Energy Resources. ( B. Pharmacy, 1st Year, Sem-II) Natural Resources
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
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
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi  6.pdf1029-Danh muc Sach Giao Khoa khoi  6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
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
 
ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701ComPTIA Overview | Comptia Security+ Book SY0-701
ComPTIA Overview | Comptia Security+ Book SY0-701
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Seal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptxSeal of Good Local Governance (SGLG) 2024Final.pptx
Seal of Good Local Governance (SGLG) 2024Final.pptx
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-IIFood Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
Food Chain and Food Web (Ecosystem) EVS, B. Pharmacy 1st Year, Sem-II
 
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
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
TỔNG ÔN TẬP THI VÀO LỚP 10 MÔN TIẾNG ANH NĂM HỌC 2023 - 2024 CÓ ĐÁP ÁN (NGỮ Â...
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 

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