SlideShare a Scribd company logo
1 of 1
In the array based implementation of a list, which has size n, insertion in the worst case has
computing time
a) O(1)
Solution
Time Complexity for Worst case Insertion list :
Therefore the option a is correct.
Data structure Time Complexity : Worst case Insertion
Singly linked list O(1)
Doubly linked list O(1)

More Related Content

More from rtodd101

In a survey of a TriDelt chapter with 50 members- 24 were taking math.docx
In a survey of a TriDelt chapter with 50 members- 24  were taking math.docxIn a survey of a TriDelt chapter with 50 members- 24  were taking math.docx
In a survey of a TriDelt chapter with 50 members- 24 were taking math.docxrtodd101
 
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docx
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docxIn a preparation for a synthetic plant hormone I experiment- 1- Give a.docx
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docxrtodd101
 
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docx
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docxIn 2012 Tony invests $35-000 in an activity for which he is not a mate.docx
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docxrtodd101
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docxrtodd101
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docxrtodd101
 
In 1993 the 101st International Olympic Committee met in Monaco to sel.docx
In 1993 the 101st International Olympic Committee met in Monaco to sel.docxIn 1993 the 101st International Olympic Committee met in Monaco to sel.docx
In 1993 the 101st International Olympic Committee met in Monaco to sel.docxrtodd101
 
Implement a Linked List as a subclass of the abstract List class- Make.docx
Implement a Linked List as a subclass of the abstract List class- Make.docxImplement a Linked List as a subclass of the abstract List class- Make.docx
Implement a Linked List as a subclass of the abstract List class- Make.docxrtodd101
 
imagine a simple economy of freedonia that uses gold as its currency ( (1).docx
imagine a simple economy of freedonia that uses gold as its currency ( (1).docximagine a simple economy of freedonia that uses gold as its currency ( (1).docx
imagine a simple economy of freedonia that uses gold as its currency ( (1).docxrtodd101
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docxrtodd101
 

More from rtodd101 (9)

In a survey of a TriDelt chapter with 50 members- 24 were taking math.docx
In a survey of a TriDelt chapter with 50 members- 24  were taking math.docxIn a survey of a TriDelt chapter with 50 members- 24  were taking math.docx
In a survey of a TriDelt chapter with 50 members- 24 were taking math.docx
 
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docx
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docxIn a preparation for a synthetic plant hormone I experiment- 1- Give a.docx
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docx
 
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docx
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docxIn 2012 Tony invests $35-000 in an activity for which he is not a mate.docx
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docx
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docx
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docx
 
In 1993 the 101st International Olympic Committee met in Monaco to sel.docx
In 1993 the 101st International Olympic Committee met in Monaco to sel.docxIn 1993 the 101st International Olympic Committee met in Monaco to sel.docx
In 1993 the 101st International Olympic Committee met in Monaco to sel.docx
 
Implement a Linked List as a subclass of the abstract List class- Make.docx
Implement a Linked List as a subclass of the abstract List class- Make.docxImplement a Linked List as a subclass of the abstract List class- Make.docx
Implement a Linked List as a subclass of the abstract List class- Make.docx
 
imagine a simple economy of freedonia that uses gold as its currency ( (1).docx
imagine a simple economy of freedonia that uses gold as its currency ( (1).docximagine a simple economy of freedonia that uses gold as its currency ( (1).docx
imagine a simple economy of freedonia that uses gold as its currency ( (1).docx
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docx
 

Recently uploaded

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
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 . pdfQucHHunhnh
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationnomboosow
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityGeoBlogs
 
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 17Celine George
 
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...RKavithamani
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpinRaunakKeshri1
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991RKavithamani
 

Recently uploaded (20)

Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
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
 
Interactive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communicationInteractive Powerpoint_How to Master effective communication
Interactive Powerpoint_How to Master effective communication
 
microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
Paris 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activityParis 2024 Olympic Geographies - an activity
Paris 2024 Olympic Geographies - an activity
 
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
 
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
Student login on Anyboli platform.helpin
Student login on Anyboli platform.helpinStudent login on Anyboli platform.helpin
Student login on Anyboli platform.helpin
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptxINDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
INDIA QUIZ 2024 RLAC DELHI UNIVERSITY.pptx
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
 

In the array based implementation of a list- which has size n- inserti.docx

  • 1. In the array based implementation of a list, which has size n, insertion in the worst case has computing time a) O(1) Solution Time Complexity for Worst case Insertion list : Therefore the option a is correct. Data structure Time Complexity : Worst case Insertion Singly linked list O(1) Doubly linked list O(1)