首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
admin
2009-01-19
28
问题
在一个长度为n的线性表中插入一个元素,以下说法中不正确的是( )。
选项
A、最好情况下需要移动的数据元素数目为0
B、最坏情况下需要移动的数据元素数目为n
C、在平均情况下需要移动的数据元素数目为n/2
D、最坏情况下需要移动的数据元素数目为n/2
答案
8
解析
最好情况指的是在线性表的末尾插入一个新元素,此时不需要移动表中元素。最坏情况指的是在线性表的第一个元素之前插入一个新元素,此时需要移动表中所有的元素。在平均情况下需要移动的数据元素数目为n/2。
转载请注明原文地址:https://kaotiyun.com/show/jk5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件需求规格说明书的作用不包括
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。完成函数fun(char*s1,char*s2)的空出部分。函数fun(char*s1,char*s2)的功能是将在字符串s1中下标为偶数的字符,紧随其后重复出现一次,放在一个新串s2中,s2中字符
下列关于运算符重载的表述中,错误的是
下列数据结构中,属于非线性结构的是( )。
若有定义语句“intm[]={5,4,3,2,1),i=4;”则下列对m数组元素的引用中错误的是()。
结构化程序设计的基本原则不包括( )。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。通过继承完成输入到屏幕指定的信息:TestClassATestClassBTestClassC其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。
堆排序最坏情况下的时间复杂度为
在设计Access数据表时,“索引”属性有______取值。
随机试题
贸易条约和协定中通常适用的法律待遇条款有()
据2002年1月统计,我国接入国际Internet(因特网)的出口宽带总量已达7597.5Mbps,连接的国家有美国、加拿大、英国、德国和法国等。信息网络的飞速发展,极大地推动了国家科研教育以及国民经济建设的发展,对促进社会进步、提高全民族整体素质、缩小
关于脉象与疮疡变化的关系,错误的是
下列哪项不是烟碱样症状
2016年甲公司控股股东对甲公司增资3亿元,2016年8月某A股上市公司公告重大资产重组预案,拟发行股份以30亿元价格收购甲公司100%股份,不考虑其他因素,以下正确的有()。[2016年9月真题]Ⅰ.可募集配套资金30亿元Ⅱ.甲公
商业银行应对信息科技风险管理进行内部审计和外部审计。其中,内部审计方面至少应每()进行一次全面审计。
在岗培训与开发的方式包括()。
劳动合同期限一年以上不满三年的,试用期不得超过()。
“给我一打健康的婴儿,一个由我支配的特殊的环境,让我在这个环境里养育他们,我可以担保,任意选择一个,不论他父母的才干、倾向、爱好如何,他父母的职业及种族如何,我都可以按照我的意愿把他们训练成为任何一种人物:医生、律师、艺术家、大商人,甚至乞丐或强盗。”这句
为“运动员”表增加一个字段“得分”的SQL语句是
最新回复
(
0
)