Start Discovering Solved Questions and Your Course Assignments
TextBooks Included
Active Tutors
Asked Questions
Answered Questions
what is insertion sortinsertion sort one of the easiest sorting algorithms is the insertion sort insertion sort having of n - 1 passes for pass p 2
explain a macromacro is a preprocessor directive also called as macro definition takes the following general form define identifier
what is loopingloop is a control structure used to do repetitive operation some programs include repeating a set of instruction either a particular
what are multidimensional arraysmultidimensional array multidimensional arrays can be defined as arrays of arrays for example a bidimensional array
explain file scopefile scope the variables and functions with file scope appear outside any block or list of parameters and are accessible from any
what is function scopefunction scope a label is the only part of identifier that has function scope a label is declared implicitly by its use in a
what is block scopeblock scope the variables with block scope appear in a block or within the list of formal parameter declarations in a function
two-dimensional array is represented in memory in following two ways1 row major representation to attain this linear representation the first row
two properties of recursion are- 1 a smallest base case that is processed without recursion and acts as decision criterion for stopping the method of
what is recursionrecursion - recursion is described as a technique of defining a set or a process in terms of
assume that a graph has a minimum ning tree already computed how fastly can the minimum ning tree be updated if a new vertex and incident
the six several application of stack in computer application is1 conversion of infix to postfix notation and vice versa2 evaluation of
what are stacks a stack is an abstract data type in which items are additional to and removed only from one end known as top for example consider
what is a heapa complete binary tree every of whose elements contains a value that is greater than or equal to the value of every of its children
depth-first search is different from breadth-first search in the following waysa depth search traversal method goes to the deepest level of the tree
incidence matrix - this is the incidence matrix for an undirected group for directed graphs the vertex from where an edge is originating will have 1
why dont we permit a minimum degree of t1 for a b-treeaccording to the definition of b-tree a b-tree of order n means that every node in the tree has
in which input data does the algorithm quick sort exhibit its worst-case behaviourthe quick sort method exhibits its worst-case behavior when the
five popular hashing functions are as follows-division methodmidsquare methodfolding methodmultiplicative methoddigit
what are the two methods to resolve collision during hashingthe two methods to resolve collision during hashing area open addressing and b chaining
what is an abstract data type adtabstract data types or adts are a mathematical specification of a set of data and the set of operations that can be
advantage 1 by doing threading we neglect the recursive method of traversing a tree which makes use of stack and consumes
what are threaded binary treesa threaded binary tree is a binary tree in which each node that does not have a right child has a thread in real sense
what is recursion a recursive procedure should have two properties what are they recursion means function call itself
what is a sparse matrix sparse matrixa matrix in which number of zero entries is much higher than the number of non-zero entries is known as sparse