首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
admin
2009-02-13
46
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
选项
A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第990个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
1
解析
选项A对应的运算,需把第1000个元素到第11个元素依次后移一位,共需移动990个元素:选项B对应的运算,只需从第1个结点开始,顺序查找到第10个结点,再进行两次交换指针即可;选项C对应的运算,在顺序表中删除一个元素,需把删除元素的后面元素前移,共前移10个元素:选项D对应的运算,在链接表中删除结点,只需进行一次指针的修改即可。综上所述,选项A对应的运算,操作步骤最多,执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/Nm1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列是定义一个接口ITF的程序,在横线处应填入的选项是()publicinterfaceITF {publicstaticfinaldoublePI=3.14;public()d
Java程序中,用关键字________修饰的常量对象创建后,就不能修改了。
下面程序段的输出结果是【】。publicclassTest{publicstaticvoidmain(Stringargs[]){inti=1;switch(i){case
以下有关Java语言叙述中不正确的是()。
设有如下程序:publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y;
设有如下三个关系表下列操作中正确的是
对下列二叉树进行中序遍历的结果为【】。[*]
赋值表达式是由位于赋值运算符左边的变量和右边的【】组成。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()
以下数据结构中不属于线性数据结构的是()。
随机试题
A.一种支气管舒张剂(长效或短效)B.一种长效支气管舒张剂C.LAMA+茶碱D.LAMAE.LABA+茶碱患者CAT<10分,出现过0次或1次中等程度急性加重,但未导致住院,该类患者应列入A组治疗,初始治疗方案是
在Excel中插入的图表嵌套在当前工作表中。()
A.抗ds-DNA抗体B.抗RNP抗体C.抗CCP抗体D.抗SSA和SSB抗体E.抗Jo-1抗体混合性结缔组织病的标志抗体
某建设工程,招标人决定采用公开招标的形式进行招标,资格审查的方式为资格预审。其招投标工作程序如下:(1)招标备案、确定招标方式。(2)发送投标邀请书。(3)编制、发出招标文件。(4)踏勘现场、答疑。(5)编制、发放资
甲股份有限公司(以下简称甲公司)2009年至2017年度有关所有者权益事项如下:(1)2009年1月1日,甲公司所有者权益总额为9500万元(其中,股本为5000万股,每股面值1元;资本公积2000万元;盈余公积2000万元;未分配利润5
根据以下资料,回答106-110题表中所列年份中卫生院接受诊疗人次最大值与最小值的差额是()。
下列说法错误的是()。
某班共有学生若干名,假如6名女同学转去其他班级,则剩下的人当中,女同学人数占5/12;假如6名男同学转去其他班级,则剩下的人当中,男同学人数占1/3,该班原来共有多少名学生?
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
(2010年上半年)中间件是位于硬件、操作系统等平台和应用之间的通用服务。(8)位于客户和服务器之间,负责负载均衡、失效恢复等任务,以提高系统的整体性能。
最新回复
(
0
)