Bissoy.com
Doctors Medicines MCQs Q&A

Which of the following is not an application of topological sorting?

Which of the following is not an application of topological sorting? Correct Answer Ordered Statistics

Topological sort tells what task should be done before a task can be started. It also detects cycle in the graph which is why it is used in the Operating System to find the deadlock. Ordered statistics is an application of Heap sort.

Related Questions

You are a developer for a XYZ Inc that provides free software over the Internet. You are developing en e-mail application that users all over the world can download. The application displays text strings in the user interface. At run time, these text strings must appear in the language that is appropriate to the locale setting of the computer running the application. You have resources to develop versions of the application for only four different cultures.You must ensure that your application will also be usable by people of other cultures.
How should you prepare the application for deployment?
Which of the following is not a topological sorting of the given graph?
If there are more than 1 topological sorting of a DAG is possible, which of the following is true.
You are the administrator of a SQL Server 2000 computer. The server contains a database named FinanceData that is used by a client/server application. Each employee has a SQL Server login that the application uses to access the server.Your company hires a new employee named Andrew. You create a SQL Server login named Andrew. You also create a database user named Andrew in the database and grant the database user full permissions in the database.Whenever Andrew runs the client/server application, he receives the following error message: "Invalid object name." Andrew also reports that he cannot access the database by using the application.You need to ensure that Andrew can use the application. Which Transact-SQL statement should you execute?
The topological sorting of any DAG can be done in ________ time.
Most Efficient Time Complexity of Topological Sorting is? (V – number of vertices, E – number of edges)
Topological sorting of a graph represents _______ of a graph.
You install and run a third-party 32-bit application named Application on your Windows 2000 Server computer. After several days, the application stops responding. You open Task Manager and find that the CPU usage is at 100 percent. The normal range of CPU usage on the server is from 20 percent to 30 percent You end the application. However, you see that the CPU on the server is still at 100 percent. Task Manager shows no other applications running. You then examine the Processes page in Task Manager and confirm that the Application.exe process is no longer running. You want to return the CPU usage to its normal range. What should you do?
You install a new multiple-process database application named Application on your Windows 2000 Server computer. Two days later, users begin to report that the new application has suddenly stopped responding to queries. You verify that the server is operation and decide that you need to restart the application. What should you do before you restart the application?
Which of the following instances of order are decrees?
1. An order rejecting an application for leave to sue in forma pauperis for no suit has till then been filed
2. An order refusing leave to institute for accounts of religious endowment
3. An order under the Indian Trusts Act, 1882 dismissing an application for the removal of trustee
4. An order on a settlement case under section 104 (2) of the Bengal Tenancy Act 3 of 1898 as the proceeding is instituted not by a plaint but by an application
5. An order made on an application to the District Court under section 84 (2) of the Madras Religious Endowments Act 2 of 1927