The time that depends on the input: an already sorted sequence that is easier to sort. a) Process b) Evaluation c) Running d) Input

The time that depends on the input: an already sorted sequence that is easier to sort. a) Process b) Evaluation c) Running d) Input
by

1 Answer

Answer :

Answer: c Explanation: The running time depends on the input: an already sorted sequence is easier to sort. The running time is given by the size of the input, since short sequences are easier to sort than the longer ones. Generally, we seek upper bounds on the running time, because it is reliable
by
selected

Related questions

If the given input array is sorted or nearly sorted, which of the following algorithm gives the best performance? a) Insertion sort b) Selection sort c) Quick sort d) Merge sort

Description : If the given input array is sorted or nearly sorted, which of the following algorithm gives the best performance? a) Insertion sort b) Selection sort c) Quick sort d) Merge sort

Last Answer : a) Insertion sort

Mark correct option a) Station articles are intended for delivery from a PO to which they are sent b) Sorting articles are articles that are to be sorted by the Poor Mail Office to which they are sent, and fwd to office of final destination or to other sorting offices c) Label bundle are two type express bundle and differed bundle d) Express bundle require to sort immediately & Differed bundle may be disposed later. e) All the above

Description : Mark correct option a) Station articles are intended for delivery from a PO to which they are sent b) Sorting articles are articles that are to be sorted by the Poor Mail Office to which they ... Express bundle require to sort immediately & Differed bundle may be disposed later. e) All the above

Last Answer : e) All the above

Given two sorted list of size 'm' and 'n' respectively. The number of comparison needed in the worst case by the merge sort algorithm will be (A) m x n (B) max (m, n) (C) min (m, n) (D) m + n – 1

Description : Given two sorted list of size 'm' and 'n' respectively. The number of comparison needed in the worst case by the merge sort algorithm will be (A) m x n (B) max (m, n) (C) min (m, n) (D) m + n – 1

Last Answer :  (D) m + n – 1

You have to sort a list L, consisting of a sorted list followed by a few ‘random’ elements. Which of the following sorting method would be most suitable for such a task ? (A) Bubble sort (B) Selection sort (C) Quick sort (D) Insertion sort

Description : You have to sort a list L, consisting of a sorted list followed by a few ‘random’ elements. Which of the following sorting method would be most suitable for such a task ? (A) Bubble sort (B) Selection sort (C) Quick sort (D) Insertion sort

Last Answer : (D) Insertion sort

Python : how to loop over a sequence in sorted order -Web-Development

Description : Python : how to loop over a sequence in sorted order -Web-Development

Last Answer : answer:

Which of the following sorting algorithm has the running time that is least dependant on the initial ordering of the input? a) Insertion sort b) Quick sort c) Merge sort d) Selection sort

Description : Which of the following sorting algorithm has the running time that is least dependant on the initial ordering of the input? a) Insertion sort b) Quick sort c) Merge sort d) Selection sort

Last Answer : d) Selection sort

Which of the following commands displays names of files in sorted order? 1) DIR/N 2) DIR/SO 3) DIR/AN 4) DIR/AH

Description : Which of the following commands displays names of files in sorted order? 1) DIR/N 2) DIR/SO 3) DIR/AN 4) DIR/AH

Last Answer : 3) DIR/AN

Which of the following commands displays names of files in sorted order? 1 DIR/N 2 DIR/SO 3 DIR/AN 4 DIR/AH

Description : Which of the following commands displays names of files in sorted order? 1 DIR/N 2 DIR/SO 3 DIR/AN 4 DIR/AH

Last Answer : 3 DIR/AN

In the grading process, eggs are examined for both interior and exterior quality and are sorted according to ____. a. color c. weight b. shape d. breed

Description : In the grading process, eggs are examined for both interior and exterior quality and are sorted according to ____. a. color c. weight b. shape d. breed

Last Answer : c. weight

Is there any sort of browser plugin or something like that that makes editing Wikipedia easier?

Description : Is there any sort of browser plugin or something like that that makes editing Wikipedia easier?

Last Answer : There’s a Wikipedia toolbar.

My g/f just made vegetarian chili with 5 types of beans in it. We each had a bowl an hour ago and we're already in trouble. What sort of beans give you gas?

Description : My g/f just made vegetarian chili with 5 types of beans in it. We each had a bowl an hour ago and we're already in trouble. What sort of beans give you gas?

Last Answer : In my experience? All of them. Have a lovely night, laugh a lot, and be glad the car keys were found!!! XD

If my computer already comes with a microphone, is it possible to just purchase some sort of headset and plug it in to get the same results as purchasing a full headset/microphone set?

Description : If my computer already comes with a microphone, is it possible to just purchase some sort of headset and plug it in to get the same results as purchasing a full headset/microphone set?

Last Answer : You can do that but results will not be as goos as an external mic.

State True or False. i) Binary search is used for searching in a sorted array. ii) The time complexity of binary search is O(logn). A) True, False B) False, True C) False, False D) True, True

Description : State True or False. i) Binary search is used for searching in a sorted array. ii) The time complexity of binary search is O(logn). A) True, False B) False, True C) False, False D) True, True

Last Answer : D) True, True

Which of the following is true for computation time in insertion, deletion and finding maximum and minimum element in a sorted array? (1) Insertion-O(1), Deletion-O(1), Maximum-O(1), Minimum-O(1) (2) Insertion-O(1), Deletion-O(1), Maximum-O(n), Minimum-O(n) (3) Insertion-O(n), Deletion-O(n), Maximum-O(1), Minimum-O(1) (4) Insertion-O(n), Deletion-O(n), Maximum-O(n), Minimum-O(n)

Description : Which of the following is true for computation time in insertion, deletion and finding maximum and minimum element in a sorted array? (1) Insertion-O(1), Deletion-O(1), Maximum-O(1), Minimum-O(1) (2) Insertion-O(1), ... (1), Minimum-O(1) (4) Insertion-O(n), Deletion-O(n), Maximum-O(n), Minimum-O(n)

Last Answer : Answer: 3

_____________ is primarily concerned with the identification, qualification and evaluation of the project resources. A. Techno-economic analysis. B. Feasibility analysis. C. Input analysis. D. Financial analysis.

Description : _____________ is primarily concerned with the identification, qualification and evaluation of the project resources. A. Techno-economic analysis. B. Feasibility analysis. C. Input analysis. D. Financial analysis.

Last Answer : B.Feasibility analysis.

Which one of the following statements is not correct? A Since voltage depends on concentrations, using standard conditions makes it easier to compare different electrochemical reactions. B We have to measure the cell potential to obtain the difference in potential energy because the potential of half-reactions cannot be measured directly. C The direction of a redox reaction can only be determined experimentally. D Half-cell potentials for half-reactions are determined by combining the relevant half-cell with a standardised half-cell.

Description : Which one of the following statements is not correct? A Since voltage depends on concentrations, using standard conditions makes it easier to compare different electrochemical reactions. B We have ... half-reactions are determined by combining the relevant half-cell with a standardised half-cell.

Last Answer : C The direction of a redox reaction can only be determined experimentally. 

IOS owners: Is there any particular reason why I should either update my ipad mini 2 to 9.2.1 or postpone it till they get the bugs sorted out?

Description : IOS owners: Is there any particular reason why I should either update my ipad mini 2 to 9.2.1 or postpone it till they get the bugs sorted out?

Last Answer : answer:In my opinion and experience, you should always keep the iOS up to date. If you don’t not only could you get bugs on the iPad, but many apps may not work due to being updated based on the current OS. You may be restricted from downloading newer apps from the AppStore. I’d recommend updating.

Ever felt as though you were walking in circles and not getting anywhere in life? What did it take for you to get sorted out and move forward?

Description : Ever felt as though you were walking in circles and not getting anywhere in life? What did it take for you to get sorted out and move forward?

Last Answer : Took a left turn!

Is it possible to split up you iTunes library so that part of it is sorted by album and part by artist?

Description : Is it possible to split up you iTunes library so that part of it is sorted by album and part by artist?

Last Answer : Yes, They are called “smart playlists”.

Where to put sorted waste?

Description : How do you handle it at home? I mean where do you store pet bottles, where paper, glass? I had bags hung on chairs in the kitchen and sorted waste into them. But it's awful, and it looks awful those hanging bags on the chairs. How are you?

Last Answer : In our country, they put bags for sorted waste in every household free of charge. Yellow on PET bottles and plastics, green on glass and blue on paper. I don't use them because I take out the trash ... up sorted waste. This way you only need one bag and you will sort it right next to the dustbin.

What are sorted deposits?

Description : What are sorted deposits?

Last Answer : Need answer

If Mr Bean would attend Hogwarts which house would he be sorted in?

Description : If Mr Bean would attend Hogwarts which house would he be sorted in?

Last Answer : What is the answer ?

How are recycling materials sorted?

Description : How are recycling materials sorted?

Last Answer : Some facilities sort by hand, others sort by machine. Most facilities sort by a combination of hand and machine. Many different types of machines are used at one facility. One machine may pass ... with water to separate bouyant materials from dense, another machine may detect shapes and colors, etc.

The statement comprising the limitations of FOL is/are ____________ a) Expressiveness b) Formalizing Natural Languages c) Many-sorted Logic d) All of the mentioned

Description : The statement comprising the limitations of FOL is/are ____________ a) Expressiveness b) Formalizing Natural Languages c) Many-sorted Logic d) All of the mentioned

Last Answer : d) All of the mentioned

A Press Sorting Office is: (A) A RMS Office where the articles received from the various Presses and publishers are only sorted (B) A RMS office situated on the premises of a newspaper publisher (C) (B) above, plus where the articles received from the newspaper publisher is sorted and despatched and where the entire expenditure of the establishment of the office is borne by the newspaper publisher (D) A branch of a Sorting Mail Office dealing with articles from Press / Publishers and Registered newspapers

Description : A Press Sorting Office is: (A) A RMS Office where the articles received from the various Presses and publishers are only sorted (B) A RMS office situated on the premises of a newspaper ... ) A branch of a Sorting Mail Office dealing with articles from Press / Publishers and Registered newspapers

Last Answer : (C) (B) above, plus where the articles received from the newspaper publisher is sorted and despatched and where the entire expenditure of the establishment of the office is borne by the newspaper publisher

The principle of ________ states that the routing table is sorted from the longest mask to the shortest mask. A) first mask matching B) shortest mask matching C) longest mask matching D) none of the above

Description : The principle of ________ states that the routing table is sorted from the longest mask to the shortest mask. A) first mask matching B) shortest mask matching C) longest mask matching D) none of the above

Last Answer : longest mask matching

Point out the wrong statement. a) The Mapper outputs are sorted and then partitioned per Reducer b) The total number of partitions is the same as the number of reduce tasks for the job c) The intermediate, sorted outputs are always stored in a simple (key-len, key, value-len, value) format d) None of the mentioned

Description : Point out the wrong statement. a) The Mapper outputs are sorted and then partitioned per Reducer b) The total number of partitions is the same as the number of reduce tasks for the job c) The intermediate, ... always stored in a simple (key-len, key, value-len, value) format d) None of the mentioned

Last Answer : None of the mentioned

If Trump got the nomination would it be easier to swallow for some if Warren Buffet was his running mate?

Description : If Trump got the nomination would it be easier to swallow for some if Warren Buffet was his running mate?

Last Answer : The conservatives would go ‘round the bend if that happened.

Why does running water and plumbing make life in the desert easier?

Description : Why does running water and plumbing make life in the desert easier?

Last Answer : It helps to where someone dosent have to take an hour out of their time to dig when they could be catching food

How does Running water and plumbing make life easier in the desert?

Description : How does Running water and plumbing make life easier in the desert?

Last Answer : What is the answer ?

The command which transcribes the standard input to the standard output and also makes a copy of the same in a file is A. tee B. tr C. sort D. grep E. None of the above

Description : The command which transcribes the standard input to the standard output and also makes a copy of the same in a file is A. tee B. tr C. sort D. grep E. None of the above

Last Answer : A. tee

Which of the following algorithm pays the least attention to the ordering of the elements in the input list? a) Insertion sort b) Selection sort c) Quick sort d) None

Description : Which of the following algorithm pays the least attention to the ordering of the elements in the input list? a) Insertion sort b) Selection sort c) Quick sort d) None

Last Answer : b) Selection sort

The process of the JobTracker creates one map task for each computed input split by the user node and assigns the map tasks to the execution slots of the TaskTrackers is called as a) Task Execution b) Task Running Check c) Job Submission d) Task Assignment

Description : The process of the JobTracker creates one map task for each computed input split by the user node and assigns the map tasks to the execution slots of the TaskTrackers is called as a) Task Execution b) Task Running Check c) Job Submission d) Task Assignment

Last Answer : Task Assignment

Firefox users, all day I'm getting the message "Firefox is already running but not responding" when I close it and restart. Are you?

Description : Firefox users, all day I'm getting the message "Firefox is already running but not responding" when I close it and restart. Are you?

Last Answer : http://www.mattcutts.com/blog/how-to-fix-firefox-is-already-running-error/

That grinding noise your car makes when you try to start it when it's already running--is that bad?

Description : That grinding noise your car makes when you try to start it when it's already running--is that bad?

Last Answer : you are better off starting the car twice rather than grinding off the the starter gear teeth. You should be able to insert the key without turning it all the way to the start position. ... . Repeated grinding of the starter will result in replacement of the starter or other engine components $$.

Design a sequential detector which produces an output 1 every time the input sequence 1011 is detected.

Description : Design a sequential detector which produces an output 1 every time the input sequence 1011 is detected.

Last Answer : • Construct state diagram • Obtain the flow table • Obtain the flow table & output table • Transition table • Select flip flop • Excitation table

The half-life of a protein depends upon its (A) Signal sequence (B) N-terminus amino acid (C) C-terminus amino acid (D) Prosthetic group

Description : The half-life of a protein depends upon its (A) Signal sequence (B) N-terminus amino acid (C) C-terminus amino acid (D) Prosthetic group

Last Answer : Answer : B

At any given time, the output of an encoder depends on ______ a. Past input b. Present input c. Both a and b d. None of the above

Description : At any given time, the output of an encoder depends on ______ a. Past input b. Present input c. Both a and b d. None of the above

Last Answer : b. Present input

This characteristic often draws the line between what is feasible and what is impossible. a) Performance b) System Evaluation c) Modularity d) Reliability

Description : This characteristic often draws the line between what is feasible and what is impossible. a) Performance b) System Evaluation c) Modularity d) Reliability

Last Answer : Answer: a Explanation: Algorithms help us to understand scalability. Performance often draws the line between what is feasible and what is impossible

An approach that designs test cases by looking at the allowable data values. a) Maintenance b) Evaluation c) Data coverage d) Validation

Description : An approach that designs test cases by looking at the allowable data values. a) Maintenance b) Evaluation c) Data coverage d) Validation

Last Answer : Answer: c Explanation: Data coverage is the term used. It is responsible for designing the test cases

Best-First search is a type of informed search, which of the following principle used to choose the best next node for expansion A : Evaluation function returning lowest evaluation B : Evaluation function returning highest evaluation C : Evaluation function returning lowest & highest evaluation D : no evaluation function

Description : Best-First search is a type of informed search, which of the following principle used to choose the best next node for expansion A : Evaluation function returning lowest evaluation B : ... highest evaluation C : Evaluation function returning lowest & highest evaluation D : no evaluation function

Last Answer : A : Evaluation function returning lowest evaluation

What is the evaluation function in greedy approach? A : Heuristic function B : Path cost from start node to current node C : Path cost from start node to current node + Heuristic cost D : Average of Path cost from start node to current node and Heuristic cost

Description : What is the evaluation function in greedy approach? A : Heuristic function B : Path cost from start node to current node C : Path cost from start node to current node + Heuristic cost D : Average of Path cost from start node to current node and Heuristic cost

Last Answer : A : Heuristic function

Best-First search is a type of informed search, which of the following principle used to choose the best next node for expansion A : Evaluation function returning lowest evaluation B : Evaluation function returning highest evaluation C : Evaluation function returning lowest & highest evaluation D : no evaluation function

Description : Best-First search is a type of informed search, which of the following principle used to choose the best next node for expansion A : Evaluation function returning lowest evaluation B : ... highest evaluation C : Evaluation function returning lowest & highest evaluation D : no evaluation function

Last Answer : A : Evaluation function returning lowest evaluation

Best-First search is a type of informed search, which of the following principle used to choose the best next node for expansion A : Evaluation function returning lowest evaluation B : Evaluation function returning highest evaluation C : Evaluation function returning lowest & highest evaluation D : no evaluation function

Description : Best-First search is a type of informed search, which of the following principle used to choose the best next node for expansion A : Evaluation function returning lowest evaluation B : ... highest evaluation C : Evaluation function returning lowest & highest evaluation D : no evaluation function

Last Answer : A : Evaluation function returning lowest evaluation

What is the evaluation function in greedy approach? A : Heuristic function B : Path cost from start node to current node C : Path cost from start node to current node + Heuristic cost D : Average of Path cost from start node to current node and Heuristic cost

Description : What is the evaluation function in greedy approach? A : Heuristic function B : Path cost from start node to current node C : Path cost from start node to current node + Heuristic cost D : Average of Path cost from start node to current node and Heuristic cost

Last Answer : A : Heuristic function

What are the three phases of a security evaluation plan? (Choose three answers.) A. Conduct Security Evaluation B. Preparation C. Conclusion D. Final E. Reconnaissance F. Design Security G. Vulnerability Assessment

Description : What are the three phases of a security evaluation plan? (Choose three answers.) A. Conduct Security Evaluation B. Preparation C. Conclusion D. Final E. Reconnaissance F. Design Security G. Vulnerability Assessment

Last Answer : A. Conduct Security Evaluation B. Preparation C. Conclusion

What are the three phases of a security evaluation plan? (Choose three answers.) A. Conduct Security Evaluation B. Preparation C. Conclusion D. Final E. Reconnaissance F. Design Security G. Vulnerability Assessment

Description : What are the three phases of a security evaluation plan? (Choose three answers.) A. Conduct Security Evaluation B. Preparation C. Conclusion D. Final E. Reconnaissance F. Design Security G. Vulnerability Assessment

Last Answer : A. Conduct Security Evaluation B. Preparation C. Conclusion

What are the three phases of a security evaluation plan? (Choose three answers.) ∙ A. Conduct Security Evaluation ∙ B. Preparation ∙ C. Conclusion ∙ D. Final ∙ E. Reconnaissance ∙ F. Design Security ∙ G. Vulnerability Assessment

Description : What are the three phases of a security evaluation plan? (Choose three answers.) ∙ A. Conduct Security Evaluation ∙ B. Preparation ∙ C. Conclusion ∙ D. Final ∙ E. Reconnaissance ∙ F. Design Security ∙ G. Vulnerability Assessment

Last Answer : A. Conduct Security Evaluation B. Preparation C. Conclusion

A search algorithm takes _________ as an input and returns ________ as an output. a) Input, output b) Problem, solution c) Solution, problem d) Parameters, sequence of actions

Description : A search algorithm takes _________ as an input and returns ________ as an output. a) Input, output b) Problem, solution c) Solution, problem d) Parameters, sequence of actions

Last Answer : b) Problem, solution