AM Software Test 8 Leave a Comment / By fawadtwopointo@gmail.com / August 23, 2025 Welcome to your AM Software Test 8 Which data structure is used in the implementation of recursion? Linked List Queue Tree Stack None Which sorting algorithm has the best average-case time complexity? Quick Sort Selection Sort Bubble Sort Insertion Sort None Which of the following is NOT a Black-box testing technique? Boundary Value Analysis Equivalence Partitioning Code Path Testing Decision Table Testing None Which data structure is most efficient for implementing Dijkstra’s algorithm? Hash Table Priority Queue Array Stack None In software engineering, what does “Cyclomatic Complexity” measure? Memory usage Number of decision paths Time Complexity of algorithm Lines of Code None Which of the following databases supports ACID properties strictly? XML Databases NoSQL Databases Graph Databases Relational Databases None . Which traversal technique is used in Depth-First Search (DFS)? Pre-order Post-order In-order Level-order None What is the time complexity of binary search? O(log n) O(n log n) O(n) O(1) None Which testing is done without executing the code? Integration Testing Regression Testing Static Testing Unit Testing None Which algorithm is used for deadlock detection in OS? FIFO Scheduling Dijkstra’s Algorithm Banker’s Algorithm Round Robin None Which data structure is used in Breadth-First Search (BFS)? Queue Hash Table Stack Heap None Which hashing technique minimizes collisions? Modulo Hashing Double Hashing Linear Probing Separate Chaining None Which is not part of the Software Development Life Cycle (SDLC)? Testing Requirement Gathering Debugging Deployment None What is the main disadvantage of linked lists over arrays? Slower traversal Easy deletion Easy insertion Dynamic memory None Which scheduling algorithm may cause starvation? Priority Scheduling FCFS Round Robin Shortest Job First None Which testing ensures that new changes don’t break existing features? Regression Testing System Testing Unit Testing Integration Testing None Which tree structure is used in database indexing? Heap Binary Tree AVL Tree B-Tree None Which of these algorithms is NOT greedy? Kruskal’s Algorithm Prim’s Algorithm Bellman-Ford Algorithm Dijkstra’s Algorithm None What is the main goal of software verification? Ensure software runs fast Ensure software is bug-free Ensure software meets user needs Ensure software meets specifications None Which of the following is an NP-complete problem? Merge Sort Linear Search Binary Search Travelling Salesman Problem None Which technique is used for resolving deadlocks? Wait-Die & Wound-Wait Paging Segmentation FIFO Queue None Which protocol ensures reliable communication in networks? UDP TCP HTTP IP None Which is NOT an Agile methodology? Waterfall Kanban Scrum XP None What is Big-O of Merge Sort? O(n log n) O(n) O(n²) O(log n) None Which layer of OSI handles encryption? Presentation Layer Application Layer Session Layer Transport Layer None Which database model uses nodes and edges? Hierarchical Network Graph Relational None In OOP, which principle hides internal implementation? Encapsulation Polymorphism Inheritance Abstraction None Which memory is the fastest? Virtual Memory Main Memory Cache Secondary Storage None Which scheduling algorithm is best for time-sharing systems? SJF Priority Scheduling Round Robin FCFS None Which of these is NOT a functional requirement? Database backup Report generation Response time < 2s Login authentication None Time's upTime is Up!
