Quiz Space

Modern Application Development I · End Term · 3 Sept 2023 · May 2023 term · Set QPD1-S1

Question 32: Consider the following sorting algorithm which sorts any…

Question 32

+4.5 marksOne correct option

Consider the following sorting algorithm which sorts any given unsorted array of numbers in ascending order. What would be its time complexity? (Assume appending and deleting an element from an array does not affect time complexity)
Step 1: Create an empty array.
Step 2: Find the element in the unsorted array with the minimum value.
Step 3: Append this element to the array created in step 1.
Step 4: Delete this element from the unsorted array.
Step 5: Repeat steps 1 to 4 until the unsorted array is empty.

  1. A

    O(logN)

  2. B

    O(N)

  3. C

    O(NlogN)

  4. D

    O(N²)

Show answer

Correct answer

  • D

    O(N²)

See the whole paperTake it as a mock test

Question 32 of 32 in the IIT Madras BS Modern Application Development I (MAD 1) End Term paper sat on 3 Sept 2023, in the May 2023 term (IIT M DIPLOMA ET1 EXAM QPD1 S2 03 Sep). It carries 4.5 marks.

This question was also asked in

More questions from this paper

  1. Q1Consider three components of a todo list app based on an MVC architecture.\ A - stores a list of all the tasks that the…
  2. Q2Which of the following statements is/are correct?\ Statement 1: In client-server architecture, the client and the serve…
  3. Q3In relational databases, a column stores (1) _ and a row stores (2) .
  4. Q4Which of the following helps us to create custom HTML elements?
  5. Q5Which of the following git command will remove a file from the staged area but keeps the file in the directory?
  6. Q6Consider the following graph that represents the variation in bandwidth and number of users connected to a network for …
  7. Q7Consider a client ‘C’ and a server ‘S’, separated by distance ‘D’ are connected by a fictitious medium in which the spe…
  8. Q8Consider the following flask app. If the application is running locally on http://127.0.0.1:5000, select the correct op…
  9. Q9Which of the following is/are a correct way to use for loop in jinja?
  10. Q10Consider the following TodoSimple resource class created using flask_restful. Which of the following statements given b…
  11. Q11Consider the following HTML Document. How will the browser render the HTML document given above?
  12. Q12Figure question
  13. Q13Consider the following flask app and Jinja2 template. app.py index.html If the flask app is running locally on http://1…
  14. Q14Consider the following Python code snippet. file.py What will be output on the terminal for the command python file.py …
  15. Q15Consider the following function to be tested and test functions given in the Python code snippet below. What will be th…
  16. Q16Consider the following Python code snippet. log.py What will be the output on the terminal for the command: python log.…
  17. Q17Consider the code below and match the conditions in Column A with respect to the coverage types in Column B.
  18. Q18Match the following types of testing with their functionality.
  19. Q19Consider the following table “emp” created in SQLite database corresponding to model class “Employee” using flask_sqlal…
  20. Q20Consider the following python code snippet app.py, the html files, base.html and home.html residing in “templates” fold…
  21. Q21Consider the following SQL create statement. Which of the following flask_sqlalchemy models will create exactly the sam…
  22. Q22What can be inferred from the Entity-Relationship Diagram below:
  23. Q23Consider a typical Amazon Alexa device. Which of the following would constitute the view of the application behind such…
  24. Q24Which of the following is true of “cold storage” like Amazon Glacier?
  25. Q25Consider the following flask application. app.py If this flask app is running locally on http://localhost:5000, then wh…
  26. Q26Follow the code given below What code should be written in place of #== Resource Class Here ======, so that we get; as …
  27. Q27Consider the following flask application. If this flask app is running locally on http://localhost:5000, what is the ou…
  28. Q28Consider the following python code snippet. What will be the rendered output?
  29. Q29Consider a function func, and a set of test cases given below. Filename: test_file.py What will be the output on the te…
  30. Q30What will be the output of the following Python code snippet?
  31. Q31Consider the following flask application.