Which data structure gives efficient search?
A. B-tree B. binary tree C. array D. linked list
- 21 Answers
- 24811 Views
- ABC, Sun Microsystems, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / verbeek
B(B+) tree is the correct answer. This is a method which is
used to store records in file system and has a very high
efficiency. Within very few level of depth of the tree( <10)
you can store over million records and therefore the search
becomes very fast.
| Is This Answer Correct ? | 2 Yes | 0 No |
Answer / saumil
And Is B-Tree..
See this link
http://searchsqlserver.techtarget.com/sDefinition/0,,sid87_gci508442,00.html
| Is This Answer Correct ? | 2 Yes | 0 No |
Answer / william clausen
It depends... Consider a binary tree which is comprised of
strings based on their number of characters (which is not
out of the question for an application). Now consider
looking for the word "mall" in this binary tree. Where
would it be?
Now consider sorting an array with keys based on the
appearance of characters in the English alphabet. Finding
the word "mall" could be accomplished easily in T(n).
| Is This Answer Correct ? | 1 Yes | 0 No |
Answer / narendra singh
the correct answer is binary tree. becooooouse it devides
the searching processing into 2 parts. first left another
one is right side .it will proceed from root if the number
you are searching is smailler than tha root value . it
will search that number to left side and if number is
greater than the root it will go to right side.
| Is This Answer Correct ? | 0 Yes | 0 No |
give me the defination of inheritance?
Give the output of the following program main() {int ret; ret=fork();ret=fork();ret=fork();ret=fork(); if(!ret) printf("sun"); else printf("solaris");
What is the STL?
how to get the sum of two integers?
Here are the questions and paper pattern from a Birlasoft previous placement paper held at Kolkata, West Bengal. There are two sections 1. Technical questions - 20 2. Aptitude questions - 25 Birlasoft Technical Multiple Choice Questions: Largest integer can be written from 8 bits is a. 256 b. 255 c. 8 d. 10 Change a hexadecimal no to octal How many address lines needed to pass 1MB of data. What is the function of the modulus operator in most language. a) Sets a system environmental value to either base 10 ,base 8 or base 16 b) Returns the remainder after dividing one number by another c) Returns the first argument raised to the second argument power d) Prints out the actual code written to standard output rather than executing the code class professor{} class teacher: public virtual professor{}; class researcher: public virtual professor {} class myprofessor :public teacher,public researcher {}; Referring to the sample code above ,if an object of class myprofessor were created ,how many instances of professor will it contain? a) 0 b) 1 c) 2 d) 3 Modern RDBMS s perfom the following the following functionc except _______. a) Force column values in one table to match any of the values in a column of another table b) Automatically replicate data on another server c) Automatically create new indexes based on query history d) Prevent unauthorized users from accessing data at the firls level RDBMS triggers are typically bound to a _________and one or more a) Table,SQL statement types b) SQL statement type,user c) Column,rows d) User, table What relationship is resolved by an intersecting or associative entity ? a) Recursive b) Mandatory one to one c) Many to Many d) One to One Make a copy of file upper in the directory two levels up . a) jump -2 upper b) cp upper ../..(answer) c) cp upper -2/ d) None of the above i = 0; j = 0; for(j=1;j<10;j++) i=i+1; In the (generic) code segment above what will be the value of the variable i at completion ? a) 0 b) 1 c) 3 d) 9 e) 10 Which of the following statements is true when a derivation inherits both a virtual and non-virtual instance of a base class ? a) Each derived class object has base objects only from the non virtual instance b) Each base class object has derived objects only from the non-virtual instance c) Each derived class object has base objects only from the virtual instance d) Each derived class object has a base object from the virtual instance and a base object from non-virtual instance. class Word { public: Word(const char*,int = 0); }; Referring to the sample code above what is the minimum number of arguments required to call the constructor ? a) 0 b) 1 c) 2 d) 3 What is the function of the modulus operator in most languages ? a) Sets a system environmental value to either base 10 ,base 8 or base 16 b) Returns the remainder after dividing one number by another c) Returns the first argument raised to the second argument power d) Prints out the actual code written to standard output rather than executing the code lass professor{} class teacher: public virtual professor{}; class researcher: public virtual professor {} class myprofessor :public teacher,public researcher {}; Referring to the sample code above ,if an object of class ? myprofessor? were created ,how many instances of professor will it contain? a) 0 b) 1 c) 2 d) 3 Modern RDBMS?s perfom the following the following functionc except a) Force column values in one table to match any of the values in a column of another table b) Automatically replicate data on another server c) Automatically create new indexes based on query history d) Prevent unauthorized users from accessing data at the firls level Which is not the characteristics of a view ? a) Consumes Disk space for data b) Multiple tables c) Multiple rows d) Updateable Technical Questions for computer science engineering students placement paper - cse branch tech / technical interview and written test paper questions from sql, rdbms, queries, c language, programming, etc. The questions are multiple choice / objective type. RDBMS triggers are typically bound to a ________and one or more ________ a) Table,SQL statement types b) SQL statement type,user c) Column,rows d) User, tables What relationship is resolved by an ?intersecting? or ? associative? entity ? a) Recursive b) Mandatory one to one c) Many to Many d) One to One Make a copy of file ?upper? in the directory two levels up . a) jump -2 upper b) cp upper ../.. c) cp upper -2/ d) None of the above Birlasoft Aptitude Section Questions: Question like A is engg. B is doctor C is artist etc then few condition related to them you have give answer to 4 or 5 qs on these conditions . same as above with different data and conditions. 3 qs onfinding error in english sentences If father is three times as old as son . 5 years ago he was 4 times age of his son what is son age. Same as above but now daughter and mother joined in and age in question is that of daughter. A figure is given find no of traingles in this figure Same as above but figure is diffrent and find no of squares and triangles. See other latest free online Birlasoft India placement exam test papers here with technical hr interview candidate real experiences from all over india - submitted by college freshers and company campus recruitment drives.
wap in c++ which accept a integer array and its size as argument and replaces element having even values with its half and element having odd values with twice its value
Assume I have a linked list contains all of the alphabets from "A" to "Z?" I want to find the letter "Q" in the list, how does you perform the search to find the "Q?"
Explain how to insert a hyperlink in to an Excel worksheet and save a Word document as a Web page.
What is a list in c++ stl?
What is stl stand for?
Describe the My Computer and My Documents folders; identify the elements that are present in every Window.
why we are using the fork command?.. how it works?
STL 
