数据结构(专科)作业1(国外英语资料).docVIP

数据结构(专科)作业1(国外英语资料) The road of art is full of thorns, which is a good thing. -- Victor Hugo Data structure (specialist) assignment 1 Chapter 1 introduction A, single topic selection An array element a [I] is equivalent to a. A * (A + I) B A + I C * A + I D A + I For two functions, if the function name is the same, but just C is not the overloaded function. A parameter type B parameter C function type If you need to access the argument directly, you should show the form parameter as B. A pointer B references C The complexity of the following segment is C. For (int I = 0; I m; I + +) For (int j = 0; j n; j + +) A [j]. A O (m2) B O (n2) C O (m * n) D O (m + n) When the following segment is executed, the number of S statements is D. For (int I = 1; I = n; I + +) (int j = 1; j = I; j + +) S; A, 2, 2, 2, n (n + 1) D n (n + 1) / 2 The following algorithm has a time complexity of B. Int f (unsigned int n) {. If n = 0 | | n = = 1) return 1; Else return n times f of n minus 1; } A O (1) B O (n) C O (n!). Second, fills up the topic The logical structure of data is divided into four types: aggregate structure, linear structure, tree structure and graphical structure. The data storage structure is divided into four types: sequential structure, link structure, index structure and hash structure. In the linear structure, the tree structure and the graph structure, the relationship between the forward and the subsequent nodes is one to one and one to the N. An abstract data type consists of data and operations. When the length of a parameter type is large, it is best to specify a reference to save the time of the parameter value and the space of the storage parameters. When you need to access the corresponding arguments with a form parameter, the parameter should be specified as a reference. 7. In the function of reference parameter modification is to modify the corresponding argument, the value (or assign) parameter changes limited to the function of internal, not reflected