Hi! Welcome to satish24k - It's Not Just Central Government Employeees News, but We Strive To Present You Whatever You Might Be Interested In.......................Chief Editor - kavitaSatish, Just a COMMON MAN with UNCOMMON DREAMS.......... LIFE IS NOT WHAT WE GET FROM BIRTH, IT IS WHAT WE MAKE OUT OF EVERY MOMENT WE LIVE; SO MAKE BEST OUT OF IT.......HAVE A GREAT LIFE

Monday, August 22, 2011

Data Structures - Interview Questions and Answers


19. In RDBMS, what is the efficient data structure used in the internal storage representation?
B+ tree. Because in B+ tree, all the data is stored only in leaf nodes, that makes searching easier. This corresponds to the records that shall be stored in leaf nodes.
20. What is a spanning Tree?
A spanning tree is a tree associated with a network. All the nodes of the graph appear on the tree once. A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized.
21. Does the minimum spanning tree of a graph give the shortest distance between any 2 specified nodes?
No. The Minimal spanning tree assures that the total weight of the tree is kept at its minimum. But it doesn't mean that the distance between any two nodes involved in the minimum-spanning tree is minimum.
22. Which is the simplest file structure? (Sequential, Indexed, Random)
Sequential is the simplest file structure.
23. Whether Linked List is linear or Non-linear data structure?
According to Access strategies Linked list is a linear one.
According to Storage Linked List is a Non-linear one.

source: indiabix.com
Print Friendly and PDFPrintPrint Friendly and PDFPDF


For Further Reading,
POSTAL TECHNOLOGY, TECHNOLOGY

0 comments:

By Blog Gadgets

Choose Your Subject

2013 WALLPAPERS 7th Pay Commission AADHAR ACCOUNTS AIPEU AIR INDIA AIRF AIRTRAVEL ALLOWANCES AMAGING AMAZING ANNA HAZARE ANOMALY ANTI CORRUPTION MOVEMENT AUTISM BABIES BANKING BIRDS WALLPAPERS BLOGGING BONUS BSNL BUDGET Cadre Restructure Calenders CANCER CASUAL LABOURS CAT CAT Orders CBSE CCL CCS CCS PENSION CCS(JT) Rules 1979 CGHS CHARTS CHILD CARE Child Care Allowance CHILDREN EDUCATION ALLOWANCE CHINA CIRCULARS Compassionate Appointment CONSUMER NEWS Conveyance Allowance Court Orders CPWD CREATIVITY CRICKET. SPORTS WALLPAPERS CSD CSS CVC Cycle Maintenance Allowance DA DA MERGER DEFENCE DEFENSE DIGITAL INDIA DIGITAL LIFE CERTIFICATE DISABLED DOPT DOWNLOAD DPE DRDO eCards ECHS EDUCATION eMO EMPLOYEES NEWS EMPLOYMENT NEWS ENTERTAINMENT EPFO ESTATES EX SERVICEMEN EXAMINATIONS FACEBOOK FAQs FDI FESTIVALS FIGHT FOR JUSTICE FINANCE BILL 2013 FINMIN FLOWERS FORMs FUNNY PICTURES g GADGETS Ganesha Wallpapers GDS GENERAL KNOWLEDGE GENERAL KNOWLEDGE - CURRENT AFFAIRS GOD WALLPAPERS GPF GREETINGS Group B HBA HEALTH HIGH DEFINITION WALLPAPER HOLIDAYS Hostel Subsidy Allowance HRA IAS IBA IDA INCOME TAX INCREMENT INDEPENDENCE DAY INDEX NUMBERS INDIA INSURANCE INVESTMENT IP/ASP IPO Exam ISLAM JOINING TIME KIDS KVS LATEST POSTAL NEWS Latest Releases from PIB LEAVE LOKAYUKTA LOVE LTC MACPS MAKE IN INDIA MEDICAL Meghdoot Millennium MHA MOBILE BANKING MOBILE WALLPAPERS MOF MOTHER MY CORNER NATURE WALLPAPERS NEGATIVE LIST NEWS NPS One Rank One Pension ORDERS ORDINANCE PARLIAMENT NEWS PENSION People you must know PERSMIN PERSONALITY DEVELOPMENT PERSONOLITY DEVELOPMENT PFRDA POLITICS POSTAL TECHNOLOGY Postings PPF Promotions QUESTION PAPERS QUOTES RAILWAY NEWS RAJYASABHA NEWS RBI RECRUITMENT REIMBURSEMENT RELIGION REPUBLIC DAY RESERVATION RESULTS Retirement Age RTI SANATANA DHARMA Sanchaya Post SAPOST SBCO SC SCIENCE SCOVA SECULAR SEXUAL HARASSMENT SKIN CARE SLEEP SMS SMS-GOODNIGHT SPEEDNET ST Study Material TATKAL TEACHERS TECHNOLOGY TECHNOLOGY TIPS TERRORISM TRANSFER TRAVEL Travelling Allowance Troubleshooting Problems in Postal Applications UNION NEWS UPSC VIDEOS Virus Wallpapers Washing Allowance WILD PHOTOGRAPHY WOMAN ಕನ್ನಡಿಗ

Popular Posts of the Month

All Time Popular Posts

 
Blogger Wordpress Gadgets