Are you interested in testing your knowledge of advanced data structures? If so, this article is perfect for you! Here you will find a comprehensive collection of multiple choice questions (MCQs) related to the field of advanced data structures.
Before starting these MCQs, we want to give a brief introduction to advanced data structures.
Advanced Data Structures MCQs
These Multiple Choice Questions and answers of Advanced Data Structure are very helpful for the preparation of exams like, SSC CGL, IBPS (Clerk & PO), BCA, MCA, UPSC, CA, CS, CMA, CPA, CFA, NET, Banking and other IT & accounts department exams.
QNo. 1. ___ is a way to store data in memory.
(A) Linked list
(B) Linear array
(C) Stack
(D) Queue
Answer: (A)
QNo. 2. Which data structure operation deals with combining the records in two different file into a single file Hard disk?
(A) Merging
(B) Traversing
(C) Sorting
(D) Inserting
Answer: (A)
QNo. 3. A ___ of a set of n elements is an arrangement of the elements in a given order.
(A) Factorial Function
(B) Exponents
(C) Permutation
(D) Summation
Answer: (C)
QNo. 4. The term ___ will be used for an independent algorithmic module which solves a particular problem.
(A) Assignment Statement
(B) Procedure
(C) Variable Name
(D) Comment
Answer: (B)
QNo. 5. ___ is an information storage medium consisting of a magnet-sable coating on a thin plastic strip.
(A) Magnetic disk
(B) Magnetic drum
(C) Magnetic tape
(D) Floppy disk
Answer: (C)
QNo. 6. The Directed link between two nodes is known as ___.
(A) Arc
(B) Edge
(C) Path
(D) Node
Answer: (A)
QNo. 7. The expression used for algebraic notations are in ___ form.
(A) Binary
(B) Polish
(C) Prefix
(D) Infix
Answer: (D)
QNo. 8. Which bit denotes a logical value of 1, a leaf node in an incomplete tree?
(A) TAG
(B) INFO
(C) LPTR
(D) RPTR
Answer: (A)
QNo. 9. ___ performs numerous comparisons, but fewer data movements than other methods.
(A) Loop level
(B) Selection sort
(C) Merge sort
(D) Heap sort
Answer: (B)
QNo. 10. Each record will have a unique data or field called ___ to identify the record.
(A) Element
(B) Key
(C) Database
(D) Array
Answer: (B)
QNo. 11. ___ is defined as a graph with no path and starts and ends at the same vertex.
(A) Acyclic graph
(B) Sparse graph
(C) Multigraph
(D) Null graph
Answer: (A)
QNo. 12. ___ the pipeline solution is considered attractive due to its simplicity for hardware and software.
(A) Instruction count – 0xFF01
(B) Flush
(C) Load-stall count – 0xFF02
(D) Program counter
Answer: (B)
QNo. 13. Oracle and MYSQL are examples of ___.
(A) Mass storage devices
(B) Memory devices
(C) Hard disk
(D) External storage systems
Answer: (A)
QNo. 14. The ALU performs the indicated operation on the operands prepared in the prior cycle and store the result in the specified destination operand location.
(A) Fetch instruction
(B) Decode instruction
(C) Execute instruction
(D) Fetch operand
Answer: (C)
QNo. 15. ___ states that “the performance improvement to be gained from using some faster mode of execution is limited by the fraction of the time the faster mode can be used”
(A) Principle of locality
(B) Hybrid technique
(C) Variable length technique
(D) Amdahl’s Law
Answer: (D)
QNo. 16. ___ is an operation that fetches the non-zero elements of a sparse vector from memory.
(A) Strip mining
(B) ETA-10
(C) Scatter
(D) Gather
Answer: (D)
QNo. 17. ___ execution is the temporal behaviour of the N-client 1-server model where one client is served at any given moment.
(A) Single data
(B) Concurrent
(C) Parallel
(D) Multiple data
Answer: (B)
QNo. 18. ___ problems do not have polynomial-time algorithms and therefore are intractable.
(A) NP-complete
(B) Polynomial
(C) Exponential
(D) NP-hard
Answer: (C)
QNo. 19. Registers that are maintained by some of the processors for recording the condition of arithmetic as well as logical operations are called as ___.
(A) Condition code registers
(B) Non-condition code registers
(C) Re-locatable code
(D) Branch registers
Answer: (A)
QNo. 20. ___ mapping is used in cache organisation which is the quickest and most supple organisation.
(A) Set associative
(B) Direct
(C) Sequential
(D) Associative
Answer: (D)
QNo. 21. The high-level attributes of a computer’s architecture, such as the memory system, the memory integration and the architecture of the internal processor or CPU, are components of the term ___.
(A) Organisation
(B) Hardware
(C) Software
(D) Instruction set
Answer: (A)
QNo. 22. ___ are the fundamental data structure in the world of programming and are used to model a large variety of data.
(A) List structure
(B) Graphs
(C) Matrix
(D) Algorithm
Answer: (B)
QNo. 23. ___ is the process of arranging a collection of ___ in some specified order.
(A) Sorting, Items
(B) Searching, Data
(C) Swap, Record
(D) Selection sort, Table
Answer: (A)
QNo. 24. ___ is collecting the group of data elements distributed in memory and after that placing them in linear sequential register files.
(A) Vectorisation
(B) Pipelining
(C) Memory
(D) Vector register
Answer: (A)
QNo. 25. ___ is used to store the unused memory cells.
(A) Linked list
(B) Free- storage list
(C) Doubly linked list
(D) Circular linked list
Answer: (B)
QNo. 26. ___ address of the operand calculated during the prior cycle is used to access memory.
(A) Memory access completion cycle
(B) Instruction decode fetch cycle
(C) Instruction fetches cycle
(D) Memory access fetches cycle
Answer: (A)
QNo. 27. ___ may destroy the heap property of the subtree rooted at the largest child node.
(A) Key
(B) Swap
(C) Data
(D) Record
Answer: (B)
QNo. 28. How many distinct functional units are present in CDC6600?
(A) 16
(B) 7
(C) 5
(D) 4
Answer: (A)
QNo. 29. The fourth generation of computers (1978-till date) was marked by use of ___.
(A) Integrated Circuits
(B) Large-Scale Integrated (LSI) circuits
(C) Transistors
(D) Vacuum Tubes
Answer: (B)
QNo. 30. ___ occur when an instruction depends on the result of a previous instruction in a way that is exposed by the overlapping of instructions in the pipeline.
(A) Data hazards
(B) Control hazards
(C) Structural hazards
(D) Hazard in pipeline
Answer: (A)
QNo. 31. In ___ each address field determines two address fields i.e. either a memory word or the processor register.
(A) Zero-address instructions
(B) Two-address instructions
(C) One-address instructions
(D) Three-address instructions
Answer: (B)
QNo. 32. Descriptor’s successor must appear after that descriptor in ___ ordering for topological sort.
(A) Unique
(B) Linear
(C) Alphabetical
(D) Random
Answer: (B)
QNo. 33. The scalar registers are also linked to the functional units with the help of the pair of ___.
(A) Crossbars
(B) Vertical bars
(C) Horizontal bars
(D) Straight bars
Answer: (A)
QNo. 34. ___ must be able to deal with both register and memory operands as well as destinations.
(A) CISC pipelines
(B) RISC pipelines
(C) Load/Store by-passing
(D) Branch instructions
Answer: (A)
QNo. 35. ___ design separates the testing for condition as well as branching. It is followed by Pentium which makes use of flag register for recording the outcome of test condition.
(A) Test-and-jump
(B) Condition code register
(C) Set-then-jump
(D) PC-relative
Answer: (C)
QNo. 36. In ___ operation a vector moves from memory to vector register.
(A) Integer operation
(B) Logical operation
(C) Load vector operation
(D) Store vector operation
Answer: (C)
QNo. 37. Which function can fetch and issue instructions from a queue or latch?
(A) IF
(B) DLX
(C) ID
(D) EX
Answer: (A)
QNo. 38. In the process of converting the general tree into a binary tree, what does the left most nodes in general tree represent in binary tree?
(A) Second child of the root
(B) Child-parent relationship
(C) First child of the root
(D) Sibling of the node
Answer: (C)
QNo. 39. A ___ is a non-linear data structure that consists of a root node and potentially many levels of additional nodes that form a hierarchy.
(A) Link
(B) Tree
(C) Edge
(D) Root
Answer: (B)
QNo. 40. ___ is a greedy style algorithm and produces a correct result.
(A) Decision algorithm
(B) Optimisation algorithm
(C) Prim’s algorithm
(D) Dijkstra’s algorithm
Answer: (C)
QNo. 41. At the time of creating binary search tree, all the given elements will be sorted hence this is also called as ___.
(A) Binary tree sort
(B) Binary search tool
(C) Digital nodes
(D) Binary nodes
Answer: (A)
QNo. 42. CPA stands for ___.
(A) Carry-processor adder
(B) Carry-propagation adder
(C) Complex-process application
(D) Computer-propagation adder
Answer: (B)
QNo. 43. ___ is the link field of last node contains a special value, which indicates the end of the list.
(A) NULL POINTER
(B) START
(C) AVAIL
(D) OVERFLOW
Answer: (A)
QNo. 44. ___ occurs when a piece of memory is freed while there are still pointers to it, and one of those pointers is then used.
(A) Dangling pointer bugs
(B) Double free bugs
(C) Syntactic garbage
(D) Semantic garbage
Answer: (A)
QNo. 45. Which language in dynamic storage allocation provides storage allocation by maintaining a separate memory area called free?
(A) .NET framework
(B) C
(C) C++
(D) Java
Answer: (C)
QNo. 46. In traversal on binary tree ‘L’ stands for ___. Von-Neumann Architecture
(A) Printing data left
(B) Moving left
(C) Traversing left
(D) Visit root node left
Answer: (B)
QNo. 47. Stacks are also called as ___.
(A) Last- in first- out (LIFO)
(B) UNDERFLOW
(C) First- in first- out (FIFO)
(D) MAXSTK
Answer: (A)
QNo. 48. ___ technique is used to collect all the free cells and store that in free pool.
(A) Garbage collection
(B) Memory allocation
(C) Insertion
(D) Deletion
Answer: (A)
QNo. 49. ___ is measured by counting the maximum of memory needed by the algorithm.
(A) Time
(B) Efficiency
(C) Space
(D) Complexity of the algorithm
Answer: (C)
QNo. 50. A storage structure representation in auxiliary memory is often called as ___.
(A) Linear data structure
(B) Memory structure
(C) Data structure
(D) File structure
Answer: (D)
More MCQs of Advanced Data Structure available here.
Read More:
- C++ Programming Multiple Choice Questions and Answers
- Advanced computer network and security MCQs
- Relational database management system MCQ
- Object Oriented Analysis and Design MCQs
Conclusion
Data structures are an important part of computer science and programming. They allow us to organize and store data in a way that makes it easy to use and access. By understanding the different data structures, we can create more efficient and effective programs.
Watch Advanced Data Structure MCQs video on Youtube
