2. 计算机
  3. 在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为 ( )。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为 ( )。

admin2010-03-29  132
问题 在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为  (    )。
选项 A、1
B、n-1
C、n+1
D、n／2
答案2
解析 在一般情况下，要删除第i个元素时，首先是从第i+1个元素开始，直到第n个元素之间共n-i个元素依次向前移动一个位置，删除结束后，线性表的长度减1。最坏情况指的是删除线性表的第一个元素，则需要移动表中第1个元素以外所有的元素，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/ZXjp777K
本试题收录于： 二级C题库NCRE全国计算机二级分类
0

二级C

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)