当存储空间有足够的空闲空间时，在保持表内元素顺序相对不变的情况下，下列哪些操作会必然导致产生移动次数（ ）。 I. 表头插入一个元素II. 表头删除一个元素III. 表尾插入一个元素IV. 表尾删除一个元素

A. I、II B. I、III C. II、IV D. III、IV

[tag_link]

正确答案：A

在顺序存储结构中，元素连续存放以保持逻辑顺序。表头插入元素时，需将所有现有元素后移一位为新元素腾出空间；表头删除元素时，需将所有剩余元素前移一位以填补空位，这两种操作均必然导致元素移动。而表尾插入或删除元素时，仅需在末尾进行操作，不影响其他元素的位置，因此不会产生移动次数。故必然导致移动次数的操作是Ⅰ和Ⅱ。