n be the number of nodes and m be number of edges in a graph.

The number of edges in any undirected connected graph is at least
Select one:
a) n
b) n-1
c) None of the above
d) n(n-1)/2

Jenny

• May 10th, 2017

N-1

SHABNAM

• Mar 24th, 2016

N-1

Answer Question  Select Best Answer

Select one:
None of the above
5
4
10

Jenny

• May 10th, 2017

None of the above

Babuns

• Sep 9th, 2016

10

Answer Question  Select Best Answer

Let A be an adjacency matrix of a directed graph in G. Then sum of all entries in the matrix is equal to
Select one:

a) twice the number of vertices in G
b) the number of edges in G
c) the number of vertices in G
d) twice the number of edges in G

Jenny

• May 10th, 2017

No. edges in graph G

Piyush Goyal

• Jan 24th, 2016

B) the number of edges in G

Answer Question  Select Best Answer

Skill/Topic: ArrayA) A multidimensional array can be useful to organize subgroups of data within an array. In addition to organizing data stored in elements of an array, a multidimensional array can store memory addresses of data in a pointer array and an array of pointers

jr ternko

• Dec 20th, 2016

It is used to store data in tabular form.

samiksc

 Profile Answers by samiksc Questions by samiksc

• Jan 19th, 2006

Multidimensional arrays are used to store information in a matrix form -- e.g. a railway timetable, schedule cannot be stroed as a single dimensional array.You may want to use a 3-D array for storing height, width and lenght of each room on each floor of a building.

Answer Question  Select Best Answer

Your job is to build a data structure to maintain a set of photographs. Your photograph database should allow you to insert and search for photographs, as well as to designate some of the photographs as favourites by marking them. In more detail, your data structure should support the following operations:

Insert(x, t, m): inserts photograph x that was taken at time t. If m = 1, then the...

neha

• Oct 12th, 2016

We can maintain the photograph database with the help of the binary tree data structure in which each node represents the photograph and to mark the favorite photograph we can use the flag variable which gets incremented on each favorite photograph.

Answer Question  Select Best Answer

Select one:
4
None of the above
5
10

Harsh Gupta

• Feb 20th, 2016

N^2+9n is O(nn), if n^2+9n

sowbarnika

• Feb 10th, 2016

None of the above

Answer Question  Select Best Answer

aahwini m

• Feb 8th, 2016

Quicksort is faster than bubble sort and the main difference is time complexity.

Aqan12

 Profile Answers by Aqan12 Questions by Aqan12

• May 26th, 2010

Bubble sort is a very simple algorithm which compares two neighbouring elements and swaps them if they are not in the right order.   In a worst case scenario when the list is alrea...

Answer Question  Select Best Answer

Which of the following data structure is linear type?a. Stringsb. Listsc. Queuesd. All of above

keben

• Jun 1st, 2015

C. Queues

Master

• Feb 26th, 2015

C

Answer Question  Select Best Answer

You have a 100-story building and a couple of marbles. You must identify thelowest floor for which a marble will break if you drop it from this floor. How fastcan you find this floor if you are given an infinite supply of marbles? What if youhave only two marbles?

Tyler

• May 20th, 2015

Start at floor 10. If the marble breaks start at 1. If it Doesnt go to 20: repeat for 11-19, and Repeat the process for 30,40,... to 100. Max amount of Drops will be 19: at 91. Up all the way to 100(10 drops) and 9 floors down(9 drops)

lily

• Apr 15th, 2015

With 2 marbles: Go to floor 50. If the marble breaks, go to floor 1 then floor 2 and so on up to floor 49 or until your marble breaks. Then the solution is the previous floor. If the marble doe...

Answer Question  Select Best Answer

Skill/Topic: Stacks and Queues: Insert, Delete, Peek, FindA) OneB) ZeroC) -1D) None of the above

laxmanavasu

• Mar 11th, 2015

B)Zero

Softwaredeveloper

 Profile Answers by Softwaredeveloper Questions by Softwaredeveloper

• Mar 27th, 2010

No, the answer is zero

Answer Question  Select Best Answer

Select one:
O(n)
O(n²)
O(nlog n)
None of the above

dontangryme

• Mar 9th, 2015

O(nlogn)

Answer Question  Select Best Answer

Select one:
O(n)
O(log n)
O(n²)
O(n log n)

B.V. KUMAR

• Feb 10th, 2015

O(n)

Answer Question  Select Best Answer

The following letter sequence was generated by using a postorder traversal of a complete binary tree T. d e b f g c h What is the root of this tree?

Select one:
h
d
None of the above
f

KLA

• Feb 10th, 2015

H

Answer Question  Select Best Answer

sonya

• Aug 29th, 2014

An inverted file is generally built on each field of the data structure. In other words, if your database has fields for color, height, composition, and price, an inverted file will be built on each of those four fields.

Answer Question  Select Best Answer

Skill/Topic: QueueA) Data stored in a queue is actually stored in an array. The queue tracks which array element is at the front of the queue and which array element is at the back of the queue.

Franklin Fujimori

• Jul 8th, 2014

A queues elements may be stored in an array. Two indexes, front and end will be used to identify the start and end of the queue. When an element is removed front will be incremented by 1. In case it ...

samiksc

 Profile Answers by samiksc Questions by samiksc

• Jan 19th, 2006

A queue's elements may be stored in an array. Two indexes, front and end will be used to identify the start and end of the queue. When an element is removed front will be incremented by 1. In case it ...

Answer Question  Select Best Answer

What is Circular Queue? Explain with examples.

siddhi parkar

• Jul 6th, 2014

In linear queue once the size is full we cannot add another items cause rear is at rightmost .
but in circular list to add element even if its full you will move front and rear in clockwise direction.

piyushbeli

 Profile Answers by piyushbeli Questions by piyushbeli

• Apr 13th, 2009

In a normal Queue when queue becomes full we can not add more items, so following items are lost.  But in a circular queue when queue becomes full it will start overwriting the items from beg...

Answer Question  Select Best Answer

Write a c program to implement the replication of string which will be given as a command line argument?

saurabh singh

• Jun 19th, 2014

Here is a simple code using command line argument to print multiple number of strings with "_" between them. To check the output , type this in command prompt : filename ABC 5 OUTPUT: ABC_ABC_ABC_ABC_ABC

Code
 
#include<stdio.h>
#include<stdlib.h>
 
int main(int argc, char *argv[])
{
        if(argc<2)
        {
                printf("Enter CLA") ;
                return 0 ;
        }
        
    printf("%s",argv[1]) ;
         
        int n = atoi(argv[2]) ; 
 
    for(int i=0;i<n;i++)
        printf("_%s ",argv[1]) ;
        return 0 ;
        
}

Abhishek

• Nov 11th, 2011

"c #include #include #include char * string_repeat( int n, const char * s ) { size_t slen = strlen(s); char * dest = calloc(n*slen+1, sizeof(char)); int i; char * p; ...

Answer Question  Select Best Answer

What is the difference between structure and union?

bhushanpatil31

 Profile Answers by bhushanpatil31 Questions by bhushanpatil31

• Apr 6th, 2014

Memory is allocated cumulatively for all members of structure while in case of union, memory for largest element only is allocated

Answer Question  Select Best Answer