-
C program to print the information from each node in reverse order.
Write a C program to print the information from each node in reverse order in doubly linked list, in which pointer to last node is TAIL.
-
GetInstance()...
Please, can anybody answer me that when to use getInstance() and which class having getInstance(),I could not find that method in class Class also.
-
How to remove some keys in ArrayList
Hi.
This a class Employee containes eid and ename are datamembers. when these employee class objects are stored in arrary list
i want to remove eid containes 100 and 1000
plz replay to me -
-
What is the best case running time for insertion sort?
Select one:
O(n)
O(log n)
O(n²)
O(n log n) -
Express the formula (logn + 2)*(n - 1) using big-O notation:
Select one:
O(n)
O(n²)
O(nlog n)
None of the above
-
Letter sequence
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
-
Data Structure to Maintain Photographs Database
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... -
Signed numbers do not have any impact on the memory .
Skill/Topic: Memory, Abstract Data Types, and AddressesA) TrueB) FalseExplanation: The sign takes up 1 bit of memory that could otherwise be used to represent a value. For example, a byte has 8 bits, all of which can be used to store an unsigned number from 0 to 255. You can store a signed number in the range of –128 to +127.
zzdobrusky
- Sep 9th, 2009
True: signed numbers just use 2's complement format, both signed and 2's complement take the same amount of memory. The information about the sign is just hidden in algorithm of 2's comple...
samiksc
- Jan 19th, 2006
(B) False: Sign of the number is the first bit of the storage allocated for that number. So you get one bit less for storing the number. For example if you are storing an 8-bit number, without sign, t...
-
A pointer to a pointer is a variable whose value is an ________ of another _______ variable.
Skill/Topic: Variables and PointersA) Address, PointerExplanation: A pointer to a pointer is a variable whose value is an address of another pointer variable
ratish
- Dec 26th, 2006
Address,pointer
-
Pointer to a pointer is used in a program to ?
Skill/Topic: Variables and PointersA) arrange data by moving data in memoryB) arrange data by moving pointer in memoryC) arrange data without having to move data in memory.D) None of the aboveExplanation: Pointer to a pointer is used in a program to arrange data without having to move data in memory.
-
An array is a way to reference a series of memory locations using the ______.
Skill/Topic: ArrayA) Same nameB) different nameC) Multiple namesD) Unique nameExplanation: An array is a way to reference a series of memory locations using the same name. Each memory location is represented by an array element. An array element is similar to one variable except it is identified by an index value instead of a name.
-
Why do we Use a Multidimensional Array?
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
- 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.
-
Allocating memory at runtime is also called as?
Skill/Topic: ArrayA) Statically allocating memoryB) Dynamically allocating memoryC) Sequentially allocating memoryD) All of the aboveExplanation: Allocating memory at runtime is called a dynamically allocating memory. In this,you dynamically allocate memory by using the new operator when declaring the array, for example:int grades[] = new int[10];
-
_________ method places a value onto the top of a stack.
Skill/Topic: Stacks using an ArrayA) push() member methodB) pop() member methodC) isFull() member methodD) isEmpty() member methodExplanation: Push is the direction that data is being added to the stack. push() member method places a value onto the top of a stack.
Girish.T
- Sep 23rd, 2006
Ans is a) push()method
-
Popping removes an item from the stack.
Skill/Topic: Stacks using an ArrayA) TrueB) FalseExplanation: Popping is the reverse process of pushing: it removes an item from the stack. It is important to understand that popping an item off the stack doesn’t copy the item. Once an item is popped from the stack, the item is no longer available on the stack, although the value remains in the array
samiksc
- Jan 19th, 2006
True -- popping removes an item from the stack provided the stack is not empty.
-
What is a queue ?
Skill/Topic: QueueA) A Queue is a sequential organization of data.
samiksc
- Jan 19th, 2006
A queue is a first in first out type of data structure.An element is inserted at the last position and an element is always taken out from the first position.
-
What is the relationship between a queue and its underlying array?
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
- 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 ...
-
The isFull() member method is called within the enqueue process to determine ?
Skill/Topic: QueueA) if there is room to place another item in the queue.B) if there is an item in the queue to be removedC) if there is an item in the queue to be locked
-
Each entry in a linked list is called a _______.
Skill/Topic: Linked ListA) LinkB) NodeC) Data structureExplanation: Each entry in a linked list is called a node. Think of a node as an entry that has three subentries. One subentry 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...
Data Structures Interview Questions
Ans