《c语言数据结构》第章__自测卷答案（C language data structure of the second chapter __ self testing volume answer）.doc

《c语言数据结构》第2章__自测卷答案（C language data structure of the second chapter __ self testing volume answer） There is no disappointment in the world. Only the person who is desperate for the situation, the biggest bankruptcy is despair, and the biggest asset is hope. The second chapter self examination volume answer name class Question no. One Two Three Four Five Six Seven The total score Item Thirteen Ten Ten Ten Seven Ten Forty One hundred Score First, fill in the blanks (1 points per space) A total of 13 points 1. [strict topic set 2.2] insert or delete an element in a sequence table You need half of the average moving table The number of elements moving is related to the length of the table and the location of the element in the table 2. the set of nodes in a linear table is finite The relationship between nodes is one to one 3. to a vector of length n of the first I elements (1 I n+1) before inserting an element You need to move n-i+1 elements backwards A length of 4. to delete the first I element of the N vector (1 i n) when You need to move n-i elements forward 5. the time complexity of accessing any node in the sequence table is O (1) therefore The sequential table is also called random access data structure 6. [strict question set 2.2] the physical location of the logically adjacent elements in the order table must be contiguous The physical locations of logically contiguous elements in a single list are not necessarily contiguous 7. [strict question set 2.2] in single linked list In addition to the first node The storage location of any node is indicated by the value of the chain domain of its direct predecessor 8. in the N node single linked list to delete the known node *p You need to find the address of its predecessor node The time complexity is O (n) Two, judge (tick the correct statement And playing every day 1 points (fork) A total of 10 points (x) each node of the 1. linked list contains exactly one pointer Answer: wrong The nodes in a linked list can contai