首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素，以下说法中不正确的是( )。
在一个长度为n的线性表中插入一个元素，以下说法中不正确的是( )。
admin
2009-01-19
66
问题
在一个长度为n的线性表中插入一个元素，以下说法中不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
最好情况指的是在线性表的末尾插入一个新元素，此时不需要移动表中元素。最坏情况指的是在线性表的第一个元素之前插入一个新元素，此时需要移动表中所有的元素。在平均情况下需要移动的数据元素数目为n/2。
转载请注明原文地址:https://kaotiyun.com/show/jk5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列方法中，不属于软件调试方法的是()。
有如下类定义：classMyClass{public:MyClass(constchar*c=NULL);~MyClass();___
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。完成函数fun(char*s1，char*s2)的空出部分。函数fun(char*s1，char*s2)的功能是将在字符串s1中下标为偶数的字符，紧随其后重复出现一次，放在一个新串s2中，s2中字符
下列数据结构中，属于非线性结构的是( )。
有如下枚举类型定义：enumDAY{SUN，MON=10，TUE，WED，THU，FRI=20，SAT}；执行下列程序段for(inti=0：i
在下列枚举符号中，用来表示"相对于当前位置"文件定位方式的是()。
下列选项中，不是C++关键字的是
静态数据成员是为()的数据。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性【】。
随机试题
患者食欲减退，乏力。查体：全身及巩膜黄染，胆囊明显肿大，无压痛。应首先考虑的是
男，40岁，脑外伤后癫痫病史4年。采用卡马西平和妥泰联合治疗临床完全无发作已2年。如果再发作，你认为最常见的原因是
[2003年第44题]建筑装饰装修工程所使用的材料，有关防火、防腐和防虫的问题，下列哪个说法是正确的?
根据《上海证券交易所交易型开放式指数基金业务实施细则》的规定。()。
下列关于净现值法的特点的相关说法中，正确的有()。
有67袋糖果，其中66袋质量相同，另有1袋质量不足，轻一些．至少称()次能保证找出这袋糖果．
某科学家在一个宇宙科学网站上刊载了一项成果，该成果宣称找到了地球生命来自彗星的“证据”，引发了广泛关注。他声称在一块坠落到斯里兰卡的陨石里找到了微观硅藻化石，该石头有着疏松多孔的结构，密度比在地球上找到的所有东西都低。他推断这是一颗彗星的一部分，并指出样本
行政诉讼具有不同于其他诉讼活动的特殊原则，这些原则是（）。
下列关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是( )。
Accordingtotheconversation,thewomanseems
最新回复
(
0
)
