JAVA数据结构习题及解答(英) GOOD.pdf

Chapter 1 Overview These questions are intended as a self-test for readers. Answers to the questions may be found inAppendix C. 1. In many data structures you can________ a single record, _________ it, and _______ it. 2. Rearranging the contents of a data structure into a certain order is called _________ . 3. In a database, a field is a. a specific data item. b. a specific object. c. part of a record. d. part of an algorithm. 4.The field used when searching for a particular record is the ______________ . 5. In object-oriented programming, an object a. is a class. b. may contain data and methods. c. is a program. d. may contain classes. 6.A class a. is a blueprint for many objects. b. represents a specific real-world object. c. will hold specific values in its fields. d. specifies the type of a method. 7. InJava, a class specification a. creates objects. b. requires the keyword new. c. creates references. d. none of the above. 8. When an object wants to do something, it uses a ________ . 9. InJava, accessing an object’s methods requires the _____ operator. 10. InJava, boolean and byte are_____________ . (There are no experiments or programming projects for Chapter 1.) Questions 31 Chapter 1, Overview Answers to Questions 1. insert, searchfor, delete 2. sorting 3. c 4. search key 5. b 6. a 7. d 8. method 9. dot 10. data types Chapter 2 Arrays These questions are intended as a self-test for readers. Answers may be found in Appendix C. 1. Inserting an item into an unordered array a.takes time proportionalto the size of the array. b. requires multiple comparisons. c. requires shifting other items to make room. d.takes the same time no matter how many items there are. 2.True or False:Whenyou delete an item from an unordered array, in most cases you shift other items to fill in the gap. 3. In an unordered array, allowing duplicates a. increases times for all operations. b. increases searchtimes in some situations.