Important: Use custom search function to get better results from our thousands of pages

Use " " for compulsory search eg:"electronics seminar" , use -" " for filter something eg: "electronics seminar" -"/tag/" (used for exclude results from tag pages)

Thread Rating:
  • 0 Votes - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Post: #1


.doc  DATA STRUCTURES TECHNICAL QUESTIONS.doc (Size: 216 KB / Downloads: 149)

1.What is data structure?
Answer: A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge about the relationship between data items allows designing of efficient algorithms for the manipulation of data.
2. List out the areas in which data structures are applied extensively?
Answer: The name of areas are:

• Compiler Design,
• Operating System,
• Database Management System,
• Statistical analysis package,
• Numerical Analysis,
• Graphics,
• Artificial Intelligence,
• Simulation
3.What are the major data structures used in the following areas : RDBMS, Network data model & Hierarchical data model.
Answer: The major data structures used are as follows:
• RDBMS - Array (i.e. Array of structures)
• Network data model - Graph
• Hierarchical data model - Trees

What does each entry in the Link List called?
Each entry in a linked list is called a node. Think of a node as an entry that has three sub entries. One sub entry contains the data, which may be one attribute or many attributes. Another points to the previous node, and the last points to the next node. When you enter a new item on a linked list, you allocate the new node and then set the pointers to previous and next nodes.

What is Linked List in data structure?
Linked List is one of the fundamental data structures. It consists of a sequence of nodes, each containing arbitrary data fields and one or two (”links”) pointing to the next and/or previous nodes. A linked list is a self-referential datatype because it contains a pointer or link to another data of the same type. Linked lists
Post: #2

.pdf  datastructure.pdf (Size: 54.27 KB / Downloads: 231)

1.Write down the definition of data structures?
A data structure is a mathematical or logical way of organizing data in the memory that
consider not only the items stored but also the relationship to each other and also it is
characterized by accessing functions.

2. Give few examples for data structures?
Stacks, Queue, Linked list, Trees, graphs

3. Define Algorithm?
Algorithm is a solution to a problem independent of programming language. It consist of
set of finite steps which, when carried out for a given set of inputs, produce the corresponding
output and terminate in a finite time.

4. What are the features of an efficient algorithm?
Free of ambiguity
Efficient in execution time
Concise and compact

5. List down any four applications of data structures?
Compiler design
Operating System
Database Management system
Network analysis

6. What is meant by an abstract data type(ADT)?
An ADT is a set of operation.A useful tool for specifying the logical properties of a
datatype is the abstract data type.ADT refers to the basic mathematical concept that defines the
datatype. Eg.Objects such as list, set and graph along their operations can be viewed as ADT's.

7.What are the operations of ADT?
Union, Intersection, size, complement and find are the various operations of ADT.

8.What is meant by list ADT?
List ADT is a sequential storage structure. General list of the form a1, a2, a3.…., an and the
size of the list is 'n'. Any element in the list at the position I is defined to be ai, ai+1 the successor
of ai and ai-1 is the predecessor of ai.

9. What are the various operations done under list ADT?
Print list
Make empty
Find kth

10.What is a Rational number?
A Rational number is a number that can be expressed as the quotient of two integers.
Operations on Rational number:
 Creation of rational number from two integers.
 Testing for equality.

11.What are the two parts of ADT?
 Value definition
 Operator definition

12.What is a Sequence?
A sequence is simply an ordered set of elements.A sequence S is sometimes written as the
enumeration of its elements,such as
S = <s0,s1,………>
If S contains n elements,then length of S is n.

13.Define len(S),first(S),last(S),nilseq ?
len(S) is the length of the sequence S.
first(S) returns the value of the first element of S
last(S) returns the value of the last element of S
nilseq :Sequence of length 0 is nilseq .ie., contains no element.

14.What are the four basic data types?
int,float,char and double

15.What are the two things specified in declaration of variables in C?
 It specifies the amount of storage that must be set aside for objects declared with
that type.
 How data represented by strings of bits are to be interpreted.
Post: #3
to get information about the topic " data structures and algorithms made easy" full report ppt and related topic refer the link bellow

Post: #4
prove that the time complexity of merge sort is O(nlogn)
Post: #5
to get information about the topic "DATA STRUCTURES TECHNICAL QUESTIONS" full report ppt and related topic refer the link bellow

Marked Categories : data structure, new topics on linked list data structure, datastructures technical, data structures technical questions, technical question paper for data structures, best seminar topics on data structure, list out the area in which data structures are applied extensively, data structures seminar topics, advanced data structures ppt topics, technical seminar topics on data, powered by mybb general knowledge questions, data leakage detection seminar questions and answers, technical seminar topics in data structures, data structure technical questions, ppt topics on data structures, technical questions on data structures, data structure applied extensivly ppt,

Quick Reply
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
Wink http www secure data collection com project delek 2015 Guest 1 445 Today 09:49 AM
Last Post: jaseela123
  embedded system lab viva questions answers Guest 1 222 Yesterday 04:04 PM
Last Post: jaseela123
  visualization of data sets in computer graphics ppt Guest 1 138 Yesterday 03:42 PM
Last Post: jaseela123
  data recovery seminar abstract Guest 1 152 Yesterday 02:34 PM
Last Post: jaseela123
  technical seminar topics on ppt cache coherence in distributed file system Guest 1 198 Yesterday 10:36 AM
Last Post: jaseela123
  viva questions on ballistic galvanometer Guest 1 264 26-07-2017 02:27 PM
Last Post: jaseela123
Last Post: jaseela123
  data flow diagram online college enrollment system pdf Guest 0 0 23-07-2017 09:24 AM
Last Post: Guest
  computer science quiz questions with answers in pdf Guest 0 0 19-07-2017 08:07 PM
Last Post: Guest
  srs with data flow diagram of irrigation system Guest 0 0 17-07-2017 07:18 PM
Last Post: Guest
This Page May Contain What is DATA STRUCTURES TECHNICAL QUESTIONS And Latest Information/News About DATA STRUCTURES TECHNICAL QUESTIONS,If Not ...Use Search to get more info about DATA STRUCTURES TECHNICAL QUESTIONS Or Ask Here