数据结构(C语言版)第一二章习题答案(国外英文资料).docVIP

数据结构(C语言版)第一二章习题答案(国外英文资料) Without thinking, there is confusion. No, no, no; Dont ask, dont know. Chapter 1 introduction Problem sets Describe the following concepts: data, data elements, data items, data objects, data structures, logical structures, storage structures, abstract data types Give an example of a data structure Describe the meaning and relationship of its logical structure and storage structure Describe the four basic relationships of the logical structure and draw their diagrams What are the two basic storage methods for the storage structure? Select questions (1) in the data structure Logically, you can divide the data structure into () Dynamic structure and static structure b. compact structure and non-compact structure C. linear structure and non-linear structure d. internal structure and external structure (2) it is data () in terms of the form, content, relative position, and number of data elements themselves. A. storage structure b. storage implementation C. logical structure d. operation (3) it is usually required that all data elements in the same logical structure have the same characteristics That means () The data have the same characteristics B. not only do the data elements contain the same number of data items The corresponding data item type should be consistent Every data element is the same D. data elements contain the same number of data items (4) the following statement is true () A. Data elements are the smallest unit of data The data item is the base unit of the data The data structure is a collection of data items with a structure D. some seemingly different data can have the same logical structure (5) the following terms that are not related to the datas storage structure are () A. sequence b. list c. ordered table d. chain (6) the following data structures () is a nonlinear data structure A. tree b. string c. team d. stack Try analyzing the time complexity of each segment (1) x = 90; Y = 100; While (y 0) If (x, , 100) {x = x-