Assuming 2 sorted lists of sizes ‘S1 ’ and ‘S2’, the worst case number of comparisons needed by the merge sort algorithm is : ?->(Show Answer!)

1. Assuming 2 sorted lists of sizes ‘S1 ’ and ‘S2’, the worst case number of comparisons needed by the merge sort algorithm is :

Answer: S1+S2 -1

Reply

Comments

Tags

Show Similar Question And Answers

QA->Assuming 2 sorted lists of sizes ‘S1 ’ and ‘S2’, the worst case number of comparisons needed by the merge sort algorithm is :....

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->Worst case efficiency of sequential search algorithm is :....

QA->Which film was declared the worst film at the 8th Golden Kela Awards, which annually recognises the worst in Hindi cinema like Razzies?....

MCQ-> Before the internet, one of the most rapid changes to the global economy and trade was wrought by something so blatantly useful that it is hard to imagine a struggle to get it adopted: the shipping container. In the early 1960s, before the standard container became ubiquitous, freight costs were I0 per cent of the value of US imports, about the same barrier to trade as the average official government import tariff. Yet in a journey that went halfway round the world, half of those costs could be incurred in two ten-mile movements through the ports at either end. The predominant ‘break-bulk’ method, where each shipment was individually split up into loads that could be handled by a team of dockers, was vastly complex and labour-intensive. Ships could take weeks or months to load, as a huge variety of cargoes of different weights, shapes and sizes had to be stacked together by hand. Indeed, one of the most unreliable aspects of such a labour-intensive process was the labour. Ports, like mines, were frequently seething pits of industrial unrest. Irregular work on one side combined with what was often a tight-knit, well - organized labour community on the other.In 1956, loading break-bulk cargo cost $5.83 per ton. The entrepreneurial genius who saw the possibilities for standardized container shipping, Malcolm McLean, floated his first containerized ship in that year and claimed to be able to shift cargo for 15.8 cents a ton. Boxes of the same size that could be loaded by crane and neatly stacked were much faster to load. Moreover, carrying cargo in a standard container would allow it to be shifted between truck, train and ship without having to be repacked each time.But between McLean’s container and the standardization of the global market were an array of formidable obstacles. They began at home in the US with the official Interstate Commerce Commission, which could prevent price competition by setting rates for freight haulage by route and commodity, and the powerful International Longshoremen's Association (ILA) labour union. More broadly, the biggest hurdle was achieving what economists call ‘network effects’: the benefit of a standard technology rises exponentially as more people use it. To dominate world trade, containers had to be easily interchangeable between different shipping lines, ports, trucks and railcars. And to maximize efficiency, they all needed to be the same size. The adoption of a network technology often involves overcoming the resistance of those who are heavily invested in the old system. And while the efficiency gains are clear to see, there are very obvious losers as well as winners. For containerization, perhaps the most spectacular example was the demise of New York City as a port.In the early I950s, New York handled a third of US seaborne trade in manufactured goods. But it was woefully inefficient, even with existing break-bulk technology: 283 piers, 98 of which were able to handle ocean-going ships, jutted out into the river from Brooklyn and Manhattan. Trucks bound‘ for the docks had to fiive through the crowded, narrow streets of Manhattan, wait for an hour or two before even entering a pier, and then undergo a laborious two-stage process in which the goods foot were fithr unloaded into a transit shed and then loaded onto a ship. ‘Public loader’ work gangs held exclusive rights to load and unload on a particular pier, a power in effect granted by the ILA, which enforced its monopoly with sabotage and violence against than competitors. The ILA fought ferociously against containerization, correctly foreseeing that it would destroy their privileged position as bandits controlling the mountain pass. On this occasion, bypassing them simply involved going across the river. A container port was built in New Jersey, where a 1500-foot wharf allowed ships to dock parallel to shore and containers to be lified on and off by crane. Between 1963 - 4 and 1975 - 6, the number of days worked by longshoremen in Manhattan went from 1.4 million to 127,041.Containers rapidly captured the transatlantic market, and then the growing trade with Asia. The effect of containerization is hard to see immediately in freight rates, since the oil price hikes of the 1970s kept them high, but the speed with which shippers adopted; containerization made it clear it brought big benefits of efficiency and cost. The extraordinary growth of the Asian tiger economies of Singapore, Taiwan, Korea and Hong Kong, which based their development strategy on exports, was greatly helped by the container trade that quickly built up between the US and east Asia. Ocean-borne exports from South Korea were 2.9 million tons in 1969 and 6 million in 1973, and its exports to the US tripled.But the new technology did not get adopted all on its own. It needed a couple of pushes from government - both, as it happens, largely to do with the military. As far as the ships were concerned, the same link between the merchant and military navy that had inspired the Navigation Acts in seventeenth-century England endured into twentieth-century America. The government's first helping hand was to give a spur to the system by adopting it to transport military cargo. The US armed forces, seeing the efficiency of the system, started contracting McLean’s company Pan-Atlantic, later renamed Sea-land, to carry equipment to the quarter of a million American soldiers stationed in Western Europe. One of the few benefits of America's misadventure in Vietnam was a rapid expansion of containerization. Because war involves massive movements of men and material, it is often armies that pioneer new techniques in supply chains.The government’s other role was in banging heads together sufficiently to get all companies to accept the same size container. Standard sizes were essential to deliver the economies of scale that came from interchangeability - which, as far as the military was concerned, was vital if the ships had to be commandeered in case war broke out. This was a significant problem to overcome, not least because all the companies that had started using the container had settled on different sizes. Pan- Atlantic used 35- foot containers, because that was the maximum size allowed on the highways in its home base in New Jersey. Another of the big shipping companies, Matson Navigation, used a 24-foot container since its biggest trade was in canned pineapple from Hawaii, and a container bigger than that would have been too heavy for a crane to lift. Grace Line, which largely traded with Latin America, used a foot container that was easier to truck around winding mountain roads.Establishing a US standard and then getting it adopted internationally took more than a decade. Indeed, not only did the US Maritime Administration have to mediate in these rivalries but also to fight its own turf battles with the American Standards Association, an agency set up by the private sector. The matter was settled by using the power of federal money: the Federal Maritime Board (FMB), which handed out to public subsidies for shipbuilding, decreed that only the 8 x 8-foot containers in the lengths of l0, 20, 30 or 40 feet would be eligible for handouts.Identify the correct statement:
...

MCQ-> Read the following passage carefully and answer the questions given at the end. When Ratan Tata moved the Supreme Court, claiming his right to privacy had been violated, he called Harish Salve. The choice was not surprising. The former solicitor general had been topping the legal charts ever since he scripted a surprising win for Mukesh Ambani against his brother Anil. That dispute set the gold standard for legal fees. On Mukesh’s side were Salve, Rohinton Nariman, and Abhishek Manu Singhvi. The younger brother had an equally formidable line-up led by Ram Jethmalani and Mukul Rohatgi.The dispute dated back three-and-a-half years to when Anil filed case against his brother for reneging on an agreement to supply 28 million cubic metres of gas per day from its Krishna-Godavari basin fields at a rate of $ 2.34 for 17 years. The average legal fee was Rs. 25 lakh for a full day's appearance, not to mention the overnight stays at Mumbai's five-star suites, business class travel, and on occasion, use of the private jet. Little wonder though that Salve agreed to take on Tata’s case pro bono. He could afford philanthropy with one of India’s wealthiest tycoons.The lawyers’ fees alone, at a conservative estimate, must have cost the Ambanis at least Rs. 15 crore each. Both the brothers had booked their legal teams in the same hotel, first the Oberoi and, after the 26/ ll Mumbai attacks, the Trident. lt’s not the essentials as much as the frills that raise eyebrows. The veteran Jethmalani is surprisingly the most modest in his fees since he does not charge rates according to the strength of the client's purse. But as the crises have multiplied, lawyers‘fees have exploded.The 50 court hearings in the Haldia Petrochemicals vs. the West Bengal Government cost the former a total of Rs. 25 crore in lawyer fees and the 20 hearings in the Bombay Mill Case, which dragged on for three years, cost the mill owners almost Rs. 10 crore. Large corporate firms, which engage star counsels on behalf of the client, also need to know their quirks. For instance, Salve will only accept the first brief. He will never be the second counsel in a case. Some lawyers prefer to be paid partly in cash but the best are content with cheques. Some expect the client not to blink while picking up a dinner tab of Rs. 1.75 lakh at a Chennai five star. A lawyer is known to carry his home linen and curtains with him while travelling on work. A firm may even have to pick up a hot Vertu phone of the moment or a Jaeger-LeCoutre watch of the hour to keep a lawyer in good humour.Some are even paid to not appear at all for the other side - Aryama Sundaram was retained by Anil Ambani in the gas feud but he did not fight the case. Or take Raytheon when it was fighting the Jindals. Raytheon had paid seven top lawyers a retainer fee of Rs. 2.5 lakh each just to ensure that the Jindals would not be able to make a proper case on a taxation issue. They miscalculated when a star lawyer fought the case at the last minute. “I don’t take negative retainers”, shrugs Rohatgi, former additional solicitor general. “A Lawyer’s job is to appear for any client that comes to him. lt’s not for the lawyers to judge if a client is good or bad but the court”. Indeed. He is, after all, the lawyer who argued so famously in court that B. Ramalinga Raju did not ‘fudge any account in the Satyam Case. All he did was “window dressing”.Some high profile cases have continued for years, providing a steady source of income, from the Scindia succession battle which dates to 1989, to the JetLite Sahara battle now in taxation arbitration to the BCCI which is currently in litigation with Lalit Modi, Rajasthan Royals and Kings XI Punjab.Think of the large law firms as the big Hollywood studios and the senior counsel as the superstar. There are a few familiar faces to be found in most of the big ticket cases, whether it is the Ambani gas case, Vodafone taxation or Bombay Mills case. Explains Salve, “There is a reason why we have more than one senior advocate on a case. When you're arguing, he’s reading the court. He picks up a point or a vibe that you may have missed.” Says Rajan Karanjawala, whose firm has prepared the briefs for cases ranging from the Tata's recent right to privacy case to Karisma Kapoor’s divorce, “The four jewels in the crown today are Salve, Rohatgi, Rohinton Nariman and Singhvi. They have replaced the old guard of Fali Nariman, Soli Sorabjee, Ashok Desai and K.K. Venugopal.” He adds, “The one person who defies the generational gap is Jethmalani who was India's leading criminal lawyer in the 1960s and is so today.”The demand for superstar lawyers has far outstripped the supply. So a one-man show by, say, Rohatgi can run up billings of Rs. 40 crore, the same as a mid-sized corporate law firm like Titus and Co that employs 28 juniors. The big law filik such as AZB or Amarchand & Mangaldas or Luthra & Luthra have to do all the groundwork for the counsel, from humouring the clerk to ensure the A-lister turns up on the hearing day to sourcing appropriate foreign judgments in emerging areas such as environmental and patent laws. “We are partners in this. There are so few lawyers and so many matters,” points out Diljeet Titus.As the trust between individuals has broken down, governments have questioned corporates and corporates are questioning each other, and an array of new issues has come up. The courts have become stronger. “The lawyer,” says Sundaram, with the flourish that has seen him pick up many Dhurandhares and Senakas at pricey art auctions, “has emerged as the modern day purohit.” Each purohit is head priest of a particular style. Says Karanjawala, “Harish is the closest example in today's bar to Fali Nariman; Rohinton has the best law library in his brain; Mukul is easily India's busiest lawyer while Manu Singhvi is the greatest multi-tasker.” Salve has managed a fine balancing act where he has represented Mulayam Singh Yadav and Mayawati, Parkash Singh Badal and Amarinder Singh, Lalit Modi and Subhash Chandra and even the Ambani brothers, of course in different cases. Jethmalani is the man to call for anyone in trouble. In judicial circles he is known as the first resort for the last resort. Even Jethmalani’s junior Satish Maneshinde, who came to Mumbai in I993 as a penniless law graduate from Karnataka, shot to fame (and wealth) after he got bail for Sanjay Dutt in 1996. Now he owns a plush office in Worli and has become a one-stop shop for celebrities in trouble.Which of the following is not true about Ram Jethmalani?
...

MCQ->What will be the output of the C#.NET code snippet given below? char ch = Convert.ToChar ('a' | 'b' | 'c'); switch (ch) { case 'A': case 'a': Console.WriteLine ("case A | case a"); break; case 'B': case 'b': Console.WriteLine ("case B | case b"); break; case 'C': case 'c': case 'D': case 'd': Console.WriteLine ("case D | case d"); break; }...

MCQ->Which algorithm design technique is used in merge sort algorithm?...

MCQ-> The broad scientific understanding today is that our planet is experiencing a warming trend over and above natural and normal variations that is almost certainly due to human activities associated with large-scale manufacturing. The process began in the late 1700s with the Industrial Revolution, when manual labor, horsepower, and water power began to be replaced by or enhanced by machines. This revolution, over time, shifted Britain, Europe, and eventually North America from largely agricultural and trading societies to manufacturing ones, relying on machinery and engines rather than tools and animals.The Industrial Revolution was at heart a revolution in the use of energy and power. Its beginning is usually dated to the advent of the steam engine, which was based on the conversion of chemical energy in wood or coal to thermal energy and then to mechanical work primarily the powering of industrial machinery and steam locomotives. Coal eventually supplanted wood because, pound for pound, coal contains twice as much energy as wood (measured in BTUs, or British thermal units, per pound) and because its use helped to save what was left of the world's temperate forests. Coal was used to produce heat that went directly into industrial processes, including metallurgy, and to warm buildings, as well as to power steam engines. When crude oil came along in the mid- 1800s, still a couple of decades before electricity, it was burned, in the form of kerosene, in lamps to make light replacing whale oil. It was also used to provide heat for buildings and in manufacturing processes, and as a fuel for engines used in industry and propulsion.In short, one can say that the main forms in which humans need and use energy are for light, heat, mechanical work and motive power, and electricity which can be used to provide any of the other three, as well as to do things that none of those three can do, such as electronic communications and information processing. Since the Industrial Revolution, all these energy functions have been powered primarily, but not exclusively, by fossil fuels that emit carbon dioxide (CO2), To put it another way, the Industrial Revolution gave a whole new prominence to what Rochelle Lefkowitz, president of Pro-Media Communications and an energy buff, calls "fuels from hell" - coal, oil, and natural gas. All these fuels from hell come from underground, are exhaustible, and emit CO2 and other pollutants when they are burned for transportation, heating, and industrial use. These fuels are in contrast to what Lefkowitz calls "fuels from heaven" -wind, hydroelectric, tidal, biomass, and solar power. These all come from above ground, are endlessly renewable, and produce no harmful emissions.Meanwhile, industrialization promoted urbanization, and urbanization eventually gave birth to suburbanization. This trend, which was repeated across America, nurtured the development of the American car culture, the building of a national highway system, and a mushrooming of suburbs around American cities, which rewove the fabric of American life. Many other developed and developing countries followed the American model, with all its upsides and downsides. The result is that today we have suburbs and ribbons of highways that run in, out, and around not only America s major cities, but China's, India's, and South America's as well. And as these urban areas attract more people, the sprawl extends in every direction.All the coal, oil, and natural gas inputs for this new economic model seemed relatively cheap, relatively inexhaustible, and relatively harmless-or at least relatively easy to clean up afterward. So there wasn't much to stop the juggernaut of more people and more development and more concrete and more buildings and more cars and more coal, oil, and gas needed to build and power them. Summing it all up, Andy Karsner, the Department of Energy's assistant secretary for energy efficiency and renewable energy, once said to me: "We built a really inefficient environment with the greatest efficiency ever known to man."Beginning in the second half of the twentieth century, a scientific understanding began to emerge that an excessive accumulation of largely invisible pollutants-called greenhouse gases - was affecting the climate. The buildup of these greenhouse gases had been under way since the start of the Industrial Revolution in a place we could not see and in a form we could not touch or smell. These greenhouse gases, primarily carbon dioxide emitted from human industrial, residential, and transportation sources, were not piling up along roadsides or in rivers, in cans or empty bottles, but, rather, above our heads, in the earth's atmosphere. If the earth's atmosphere was like a blanket that helped to regulate the planet's temperature, the CO2 buildup was having the effect of thickening that blanket and making the globe warmer.Those bags of CO2 from our cars float up and stay in the atmosphere, along with bags of CO2 from power plants burning coal, oil, and gas, and bags of CO2 released from the burning and clearing of forests, which releases all the carbon stored in trees, plants, and soil. In fact, many people don't realize that deforestation in places like Indonesia and Brazil is responsible for more CO2 than all the world's cars, trucks, planes, ships, and trains combined - that is, about 20 percent of all global emissions. And when we're not tossing bags of carbon dioxide into the atmosphere, we're throwing up other greenhouse gases, like methane (CH4) released from rice farming, petroleum drilling, coal mining, animal defecation, solid waste landfill sites, and yes, even from cattle belching. Cattle belching? That's right-the striking thing about greenhouse gases is the diversity of sources that emit them. A herd of cattle belching can be worse than a highway full of Hummers. Livestock gas is very high in methane, which, like CO2, is colorless and odorless. And like CO2, methane is one of those greenhouse gases that, once released into the atmosphere, also absorb heat radiating from the earth's surface. "Molecule for molecule, methane's heat-trapping power in the atmosphere is twenty-one times stronger than carbon dioxide, the most abundant greenhouse gas.." reported Science World (January 21, 2002). “With 1.3 billion cows belching almost constantly around the world (100 million in the United States alone), it's no surprise that methane released by livestock is one of the chief global sources of the gas, according to the U.S. Environmental Protection Agency ... 'It's part of their normal digestion process,' says Tom Wirth of the EPA. 'When they chew their cud, they regurgitate [spit up] some food to rechew it, and all this gas comes out.' The average cow expels 600 liters of methane a day, climate researchers report." What is the precise scientific relationship between these expanded greenhouse gas emissions and global warming? Experts at the Pew Center on Climate Change offer a handy summary in their report "Climate Change 101. " Global average temperatures, notes the Pew study, "have experienced natural shifts throughout human history. For example; the climate of the Northern Hemisphere varied from a relatively warm period between the eleventh and fifteenth centuries to a period of cooler temperatures between the seventeenth century and the middle of the nineteenth century. However, scientists studying the rapid rise in global temperatures during the late twentieth century say that natural variability cannot account for what is happening now." The new factor is the human factor-our vastly increased emissions of carbon dioxide and other greenhouse gases from the burning of fossil fuels such as coal and oil as well as from deforestation, large-scale cattle-grazing, agriculture, and industrialization.“Scientists refer to what has been happening in the earth’s atmosphere over the past century as the ‘enhanced greenhouse effect’”, notes the Pew study. By pumping man- made greenhouse gases into the atmosphere, humans are altering the process by which naturally occurring greenhouse gases, because of their unique molecular structure, trap the sun’s heat near the earth’s surface before that heat radiates back into space."The greenhouse effect keeps the earth warm and habitable; without it, the earth's surface would be about 60 degrees Fahrenheit colder on average. Since the average temperature of the earth is about 45 degrees Fahrenheit, the natural greenhouse effect is clearly a good thing. But the enhanced greenhouse effect means even more of the sun's heat is trapped, causing global temperatures to rise. Among the many scientific studies providing clear evidence that an enhanced greenhouse effect is under way was a 2005 report from NASA's Goddard Institute for Space Studies. Using satellites, data from buoys, and computer models to study the earth's oceans, scientists concluded that more energy is being absorbed from the sun than is emitted back to space, throwing the earth's energy out of balance and warming the globe."Which of the following statements is correct? (I) Greenhouse gases are responsible for global warming. They should be eliminated to save the planet (II) CO2 is the most dangerous of the greenhouse gases. Reduction in the release of CO2 would surely bring down the temperature (III) The greenhouse effect could be traced back to the industrial revolution. But the current development and the patterns of life have enhanced their emissions (IV) Deforestation has been one of the biggest factors contributing to the emission of greenhouse gases Choose the correct option:...