首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
admin
2013-05-15
23
问题
在包含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/oesp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
关系运算中的选择运算是
数据库系统中对数据库进行管理的核心软件是
在DOWHILE…ENDDO循环结构中,LOOP命令的作用是:
调用报表格式文件PP1预览报表的命令是
在关系数据库设计中,设计关系模式是数据库设计中()阶段的任务。
查询设计器中包括的选项卡有________。
在“项目管理器”下为项目建立一个新报表,应该使用的选项卡是______。。
在FoxPro下,不能清除所有内存变量的命令是______。
树是结点的集合,它的根结点数目是
随机试题
简述我国原干部人事制度的弊端。
下列战争以“中国不败而败,列强不胜而胜”而宣告结束的是()
A.等渗性缺水B.低渗性缺水C.高渗性缺水D.原发性缺水胃肠消化液的慢性丢失易导致
发生于年轻恒牙的可复性牙髓炎,去净腐质未露髓者,首选治疗方法为
下列关于普惠制产地证明书的表述,正确的有()。
鲁迅在评《三国演义》时说:“至于写人,亦颇有失,以致欲显刘备之长厚而似伪,状诸葛之多智而近妖。”这一评语所蕴涵的哲理是()。
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases21thetrialo
A.Yes.isn’tit.B.Itishotinsummerandcoldanddryinwinter.C.Goodidea.D.It’sbetween23℃and26℃.E.Theradiosay
Seekingtobuildsupportamongblackfamiliesforitseducationreformlaw,theBushadministrationpaidaprominentblackpundi
A、ProfessorGeorge’sclassisveryinteresting.B、ProfessorJordan’sclassismoreinteresting.C、Hehasn’tattendedProfessorJ
最新回复
(
0
)