数据结构习题4858(国外英文资料).docVIP

数据结构习题4858(国外英文资料) The winner of the private heart can destroy the duke - Lin Bu Data structure problem sets First order theory Consider: The following: data, data elements, data objects, data structures, storage structures, data types, abstract data types Operations: 1.2 has data structures (D, R), among them D = {d1, d2, d3, d4} R = {r1, r2} R1 = { d1, d2 , d2, d3 , d3, d4 , d1, d4, , d4, d2 , d4, d1, } R2 = {(d1, d2), (d1, d3), (d1, d4), (d2, d4), (d2, d3)} Try to draw a schematic of its logical structure So 1.3 is the positive integer Try to write down the frequency of the statements marked delta in the following sections: (1) I = 1; K = 0; While (I = n minus 1) { Delta k plus is equal to 10 times I; I++; } (2) I = 1; K = 0; Do { Delta k plus is equal to 10 times I; I++; (I = n minus 1) (3) I = 1; K = 0; Do { Delta k plus is equal to 10 times I; I++; While (I = = n); (4) I = 1; J = 0; While I + j is less than or equal to n Delta if (I j) I + +; The else j++; } (5) x = n; Y = 0; / / n is a constant of not less than one While (x = (y + 1) * (y + 1)) {. Delta y++; } (6) x = 91; Y = 100; While (y, , 0) Delta if (x 100) {x - = 10; Y --; } Else x + +; } (7) for (I = 0; I n; I + +) For (j = I; j n; j + +) For (k = j; k n; k + +) Delta x + = 2; Chapter 2 linear tables Consider: 2.1 describes the difference between the first pointer, the head, and the first 2.2 describes the following concepts: sequential storage structure, chain storage structure, sequential tables, and ordered tables Operations: The data elements in the ordered table, La, are arranged in a non-decreasing order Try writing an algorithm to insert element x into the appropriate location of La and keep the table in order The data elements in the single linked list, La, are arranged in a non-decreasing order In two different situations, the algorithm is written, and the element x is inserted into the appropriate position of La, and the order of the table is maintained: (1) La leading node; (2)