On a particular system, using Quick sort, if it takes 100 msec to sort 1000 records, time taken to sort 100 records will be : ?->(Show Answer!)

1. On a particular system, using Quick sort, if it takes 100 msec to sort 1000 records, time taken to sort 100 records will be :

Answer: 6.7msec

Reply

Comments

Tags

Show Similar Question And Answers

QA->On a particular system, using Quick sort, if it takes 100 msec to sort 1000 records, time taken to sort 100 records will be :....

QA->Average case complexity of a quick sort algorithm is :....

QA->What is the total earnings of a worker from the following data? Standard time for completing the job 50 hours. Actual time taken for completing the job 45 hours. Time rate is Rs.20 per hour, premium bonus is 60% of time saved.....

QA->4/10 + 5/100 + 6/1000 = ??....

QA->Teenager from India who has been officially declared as the world"s smallest woman by the Limca Book of Records and Guinness Book of Records?....

MCQ->A digital phase meter with ZCD'is fed with 2 sinusoidal voltages of the same amplitude and frequency but with a phase displacement. If the time delay with them is 0.15 msec and their time periods are 1.5 msec, what is the measured phase difference :...

MCQ-> Read the following passage to answer the given question Some words have been printed in bold to help you to locate them while answering some of the questions. We tend to be harsh on our bureaucracy,but nowhere do citizens enjoy dealing with their government. They do it because they have to. But that doesn’t mean that the experience has to be dismal. Now there is a new wind blowing through government departments around the world, which could takes some of the pain away. In the next five years it may well transform not only the way public services are delivered but also the fundamental relationship between government and citizens. Not surprisingly, it is the Internet that is behind it. After e-commerce and e-business the next revolution may be e-governance. Examples abound. The municipality of Phoenix, Arizona, allows its citizens to renew their car registrations, pay traffic fines, replace lost identity cards etc. online without having to stand in endless queues in a grubby municipal office. The municipality is happy because it saves $5 a transaction it costs only $1.60 to do it across the counter. In Chile people routinely submit their income tax returns over the Internet Which has increased transparency, drastically reduced the time taken and the number of errors and litigation with the tax department. Both taxpayers and the revenue department are happier. The furthest ahead not surprisingly is the small, rich and entrepreneurial civil service of singapore which allows citizens to do more functions online than any other As in many private companies the purchasing and buying of Singapore’s government departments is now on the Web and cost benefits come through more competitive bidding easy access to global suppliers and time saved by online processing of orders. They can post their catalogues on their sites, bid for contracts submit in voices and check their payments status over the Net. The most useful idea for Indians municipalities is Gov Works a private sector site that collects local taxes fines and utility bills for 3,600 municipalities across the United States. It is citizen's site which provides information on government jobs, tenders, etc .The most ambitious is the British government, which has targeted to convert 100 per cent of its transactions with its citizens to the Internet by 2005. Cynics in India will say, 'Oh, e-government will never work in India. We are so poor and we dont have computers but they are wrong. There are many experiments afoot in India as well Citizens in Andhra Pradesh can download government forms and applications on the net without having bribe clerks.In many district land records are online and this had created transparency Similary, in Dhar district to Madhya Pradesh villagers have begun to file applications for land transfers and follow their progress on the net. In seventy village in the Kolhapur and Sangli districts in Maharashtra Internet booths have come up where farmers daily check the markets rates of agricultural commodities in Marathi along with data on agriculture schemes information on crop technology. When to spray and plant the crops and buds and railway timetables. They also find vocational guidance on jobs, applications for ration cards kerosene/gas burners and land records extracts with details of landownership. Sam pitroda’s World Tel, Reliance Industries and the Tamil Nadu government are jointly laying 3,000 km of optic fibre cables to create a, Tamil Network which will offers ration cards schools college and hospital admission forms land records and pension records. If successful World Tel will expand the network to Gujarat, Karnataka and West Bengal. In kerala all the villages are getting linked online to the district headquarters allowing citizens to compare the development properties of their village with other villagers in the state. Many are still skeptical of the real impact because so few Indians have computers. The answer lies in interactive cable T.V and in Internet kiosks, Although India has only five million computers and thirty-eight million telephones it has thirty four million homes with cable TV and these are growing eight percent a year By 2005 most cable homes will have access to the Internet from many of the 700,000 local STD/PCO booths. Internet usage may be low today, but it is bound to grow rapidly in the future, and e-government in India may not be a dream.According to the passage which country has the most ambitious plan for e-governance ?
...

MCQ-> Four cars need to travel from Akala (A) to Bakala (B). Two routes are available, one via Mamur (M) and the other via Nanur (N). The roads from A to M, and from N to B, are both short and narrow. In each case, one car takes 6 minutes to cover the distance, and each additional car increases the travel time per car by 3 minutes because of congestion. (For example, if only two cars drive from A to M, each car takes 9 minutes.) On the road from A to N, one car takes 20 minutes, and each additional car increases the travel time per car by 1 minute. On the road from M to B, one car takes 20 minutes, and each additional car increases the travel time per car by 0.9 minute. The police department orders each car to take a particular route in such a manner that it is not possible for any car to reduce its travel time by not following the order, while the other cars are following the order. How many cars would be asked to take the route A-N-B, that is Akala-Nanur-Bakala route, by the police department?
...

MCQ-> My aim is to present a conception of justice which generalizes and carries to a higher level of abstraction the familiar theory of the social contract. In order to do this we are not to think of the original contract as one to enter a particular society or to set up a particular form of government. Rather, the idea is that the principles of justice for the basic structure of society are the object of the original agreement. They are the principles that free and rational persons concerned to further their own interests would accept in an initial position of equality. These principles are to regulate all further agreements; they specify the kinds of social cooperation that can be entered into and the forms of government that can be established. This way of regarding the principles of justice, I shall call justice as fairness. Thus, we are to imagine that those who engage in social cooperation choose together, in one joint act, the principles which are to assign basic rights and duties and to determine the division of social benefits. Just as each person must decide by rational reflection what constitutes his good, that is, the system of ends which it is rational for him to pursue, so a group of persons must decide once and for all what is to count among them as just and unjust. The choice which rational men would make in this hypothetical situation of equal liberty determines the principles of justice.In ‘justice as fairness’, the original position is not an actual historical state of affairs. It is understood as a purely hypothetical situation characterized so as to lead to a certain conception of justice. Among the essential features of this situation is that no one knows his place in society, his class position or social status, nor does anyone know his fortune in the distribution of natural assets and abilities, his intelligence, strength, and the like. I shall even assume that the parties do not know their conceptions of the good or their special psychological propensities. The principles of justice are chosen behind a veil of ignorance. This ensures that no one is advantaged or disadvantaged in the choice of principles by the outcome of natural chance or the contingency of social circumstances. Since all are similarly situated and no one is able to design principles to favor his particular condition, the principles of justice are the result of a fair agreement or bargain.Justice as fairness begins with one of the most general of all choices which persons might make together, namely, with the choice of the first principles of a conception of justice which is to regulate all subsequent criticism and reform of institutions. Then, having chosen a conception of justice, we can suppose that they are to choose a constitution and a legislature to enact laws, and so on, all in accordance with the principles of justice initially agreed upon. Our social situation is just if it is such that by this sequence of hypothetical agreements we would have contracted into the general system of rules which defines it. Moreover, assuming that the original position does determine a set of principles, it will then be true that whenever social institutions satisfy these principles, those engaged in them can say to one another that they are cooperating on terms to which they would agree if they were free and equal persons whose relations with respect to one another were fair. They could all view their arrangements as meeting the stipulations which they would acknowledge in an initial situation that embodies widely accepted and reasonable constraints on the choice of principles. The general recognition of this fact would provide the basis for a public acceptance of the corresponding principles of justice. No society can, of course, be a scheme of cooperation which men enter voluntarily in a literal sense; each person finds himself placed at birth in some particular position in some particular society, and the nature of this position materially affects his life prospects. Yet a society satisfying the principles of justice as fairness comes as close as a society can to being a voluntary scheme, for it meets the principles which free and equal persons would assent to under circumstances that are fair.A just society, as conceptualized in the passage, can be best described as:
...

MCQ-> Read the following passage carefully and answer the questions given below it. Certain words/phrases have been printed in ‘’bold’’ to help you locate them while answering some of the questions.As increasing dependence on information systems develops, the need for such system to be reliable and secure also becomes more essential. As growing numbers of ordinary citizens use computer networks for banking, shopping, etc., network security in potentially a ‘’massive’’ problem. Over the last few years, the need for computer and information security system has become increasingly evident, as web sites are being defaced with greater frequency, more and more denial-of-service attacks are being reported, credit card information is being stolen, there is increased sophistication of hacking tools that are openly available to the public on the Internet, and there is increasing damage being caused by viruses and worms to critical information system resources.At the organizational level, institutional mechanism have to be designed in order to review policies, practices, measures and procedures to review e-security regularly and assess whether these are appropriate to their environment. It would be helpful if organizations share information about threats and vulnerabilities, and implement procedures of rapid and effective cooperation to prevent, detect and respond to security incidents. As new threats and vulnerabilities are continuously discovered there is a strong need for co-operation among organizations and, if necessary, we could also consider cross-border information sharing. We need to understand threats and dangers that could be ‘’vulnerable’’ to and the steps that need to be taken to ‘’mitigate’’ these vulnerabilities. We need to understand access control systems and methodology, telecommunications and network security, and security management practise. We should be well versed in the area of application and systems development security, cryptography, operations security and physical security.The banking sector is ‘’poised’’ for more challenges in the near future. Customers of banks can now look forward to a large array of new offerings by banks, from an ‘’era’’ of mere competition, banks are now cooperating among themselves so that the synergistic benefits are shared among all the players. This would result in the information of shared payment networks (a few shared ATM networks have already been commissioned by banks), offering payment services beyond the existing time zones. The Reserve Bank is also facilitating new projects such as the Multi Application Smart Card Project which, when implemented, would facilitate transfer of funds using electronic means and in a safe and secure manner across the length and breadth of the country, with reduced dependence on paper currency. The opportunities of e-banking or e-power is general need to be harnessed so that banking is available to all customers in such a manner that they would feel most convenient, and if required, without having to visit a branch of a bank. All these will have to be accompanied with a high level of comfort, which again boils down to the issue of e-security.One of the biggest advantages accruing to banks in the future would be the benefits that arise from the introduction of Real Time Gross Settlement (RTGS). Funds management by treasuries of banks would be helped greatly by RTGS. With almost 70 banks having joined the RTGS system, more large value funds transfer are taking place through this system. The implementation of Core Banking solutions by the banks is closely related to RTGS too. Core Banking will make anywhere banking a reality for customers of each bank. while RTGS bridges the need for inter-bank funds movement. Thus, the days of depositing a cheque for collection and a long wait for its realization would soon be a thing of the past for those customers who would opt for electronic movement of funds, using the RTGS system, where the settlement would be on an almost ‘’instantaneous’’ basis. Core Banking is already in vogue in many private sector and foreign banks; while its implementation is at different stages amongst the public sector banks.IT would also facilitate better and more scientific decision-making within banks. Information system now provide decision-makers in banks with a great deal of information which, along with historical data and trend analysis, help in the building up of efficient Management Information Systems. This, in turn, would help in better Asset Liability Management (ALM) which, today’s world of hairline margins is a key requirement for the success of banks in their operational activities. Another benefit which e-banking could provide for relates to Customer Relationship Management (CRM). CRM helps in stratification of customers and evaluating customer needs on a holistic basis which could be paving the way for competitive edge for banks and complete customer care for customer of banks.The content of the passage ‘’mainly’’ emphasizes----
...