首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
admin
2009-05-20
53
问题
在一个长度为n的线性表中插入一个元素,最坏情况下需要移动的数据元素数目( )。
选项
A、1
B、n
C、n +l
D、n/2
答案
2
解析
在一般情况下,要在第i个元素之前插入一个新元素时,首先是从最后一个元素开始,直到第i个元素之间共n-i+1个元素依次向后移动一个位置,移动结束后,第i个位置就被空出,然后将新元素插入到第i项。最坏情况指的是在线性表的第1个元素之前插入一个新元素,则需要移动表中所有的元素,答案为B。
转载请注明原文地址:https://jikaoti.com/ti/uVc0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于运算符重载,下列表述中正确的是()。
请打开考生文件夹下的解决方案文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转,并输出到
有如下类定义:classMyClass{public:private:intdata;};若要为MyClass类重载流输入运算符">>",使得程序中可以"cin>>obj;"的形式改变MyClass类的对象ob
结构化程序设计的基本原则不包括( )。
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
派生类的对象对它的基类成员中()是可以访问的。
在软件开发中,需求分析阶段产生的主要文档是( )。
如需要向一个二进制文件尾部添加数据,则该文件的打开方式为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的CDeepCopy是一个用于表示动态数组的类。请编写其中的复制构造函数。要求:补充编制的内容写在“//**********333**********”与“//*****
随机试题
培训过程中,()不能充分调动培训对象的积极性和主动性。
A.18(15.3~21.4)cmB.24(22.0~25.1)cmC.26(22.4~29.0)cmD.32(29.8~34.5)cmE.33(30.0~35.3)cm孕妇产前检查,孕36周末,以耻骨联合上缘为起点,用软尺测量宫底高度大约为
澳门特别行政区依照《澳门基本法》的规定实行高度自治,享有行政管理权、立法权、独立的司法权和终审权。关于中央和澳门特别行政区的关系,下列哪一选项是正确的?(2016年卷一25题,单选)
()是指当事人(纳税人、扣缴义务人、纳税担保人及其他税务当事人)对税务机关及其工作人员作出的税务具体行政行为不服,依法向上-级税务机关(复议机关)提出申请,复议机关对具体行政行为的合法性、合理性作出裁决。
某保税仓库进口仓库管理用计算机、堆放货物的货架及搬运货物的叉车。按照规定,进口这些物资可予以免税。()
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
简述“十四点原则”的主要内容及其评价。
截取是指未授权的实体得到了资源的访问权,这是对下列哪一项的攻击
Whenprehistoricmanarrivedinnewpartsoftheworld,somethingstrangehappenedtothelargeanimals:theysuddenlybecameex
A、Itwasburneddown.B、Itwasrobbed.C、Itwasblownup.D、Itwascloseddown.B本题考查的是短语holdup的特殊含义“抢劫”,即rob,故答案为B。
最新回复
(
0
)