VOLUME 1 · CHAPTER 7
Data Structure and Algorithm
1Data Structure12 concepts
Singly-linked list insertion1 questionStack LIFO order4 questionsReverse Polish notation from post-order traversal7 questionsBinary search tree ordering3 questionsHeap sort by root extraction2 questionsOperator-tree grouping rules2 questionsStack pointer and topmost element2 questionsOriginal tree traversal order rules4 questionsBidirectional list pointers1 questionInserting a linked-list element1 questionQueue first-in first-out order1 questionPre-order traversal rule, original first line1 question
2Basic Algorithm12 concepts
Structured programming with three basic structures1 questionPre-test and post-test iteration3 questionsTerminating conditions in iteration flowcharts1 questionBinary search and sorted data1 questionTime orders of three search methods1 questionSelection sort comparison range2 questionsBoyer-Moore substring shifting1 questionRecursive calls and terminating cases2 questionsDepth-first graph search and backtracking1 questionAdjacent exchanges in bubble sort1 questionDecision-table conditions and actions1 questionHash table search1 question