第一章绪论习题解析(国外英文资料).docVIP

第一章绪论习题解析(国外英文资料) The first chapter is introduction First, the multiple-choice question 1. the basic unit of data composition is () A. data item, B. data type, C. data element, D. data variable Data (data): symbolic representation of objective things, in computer science, all symbols that can be entered into a computer and processed by a computer program. Data element (data element): the basic unit of data. In computer programs, usually considered and handled as a whole. Data item (data item): the smallest smallest unit of data. A data element can consist of several data items. Object (data): a collection of data elements of the same nature that is a subset of the data. Structure (data): a collection of data elements that have one or more specific relationships between each other. A collection of data elements, a collection of relationships between data elements The data structure is defined as: the data structure is a two tuple: Data_Structure= (D, S) D is a finite set of data elements, and S is a finite set of relations on D Structure (structure): the relationship between data elements. 4 basic structures: set, linear structure, tree structure, graph shape structure, or network structure. 2. data structure is the study of data () and the relationship between them. A. ideal structure, physical structure, B. ideal structure, abstract structure C. physical structure, logical structure, D. abstract structure, logical structure Logical structure is also called logical relation, and physical structure is also called storage structure. The representation of data structures in a computer is called the physical structure of the data (storage structure), also known as the image. The relationship between data elements has two different representations in a computer: sequential mapping, non sequential mapping. The corresponding two storage structures are sequential storage structure and chained storage structure 3. main aspects of algorithm analysis are (two) A. correctness a