首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
admin
2013-05-15
27
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
选项
A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第990个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
1
解析
A对应的运算,需把第1000个元素到第11个元素依次后移一位,共需移动990个元素:B对应的运算,只需从第1个结点开始,顺序查找到第10个结点,再进行两次交换指针即可;选项C对应的运算,在顺序表中删除一个元素,需把删除元素的后面元素前移,共前移10个元素;选项D对应的运算,在链接表中删除结点,只需进行一次指针的修改即可。综上所述,选项A对应运算,操作步骤最多,执行时间最长。
转载请注明原文地址:https://jikaoti.com/ti/TuZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
利用E-R模型进行数据库的概念设计,可以分成三步:首先设计局部E-R模型,然后把各个局部E-R模型综合成一个全局的模型,最后对全局E-R模型进行哪一项操作,得到最终的E-R模型?
下列属性在设计时不可用的是()。
为了实现在学生表中查询所有姓“张”的学生记录,对以下SELECT-SQL语句中的条件子句进行补充:WHERE姓名【】
在VisualFoxPro中,下面4个关于日期和日期时间的表达式中,错误的是
在VisualFoxPro中,为了将表单从内存中释放(清除),可将表单中退出命令按钮的Click事件代码设置为
在VisualFoxPro中,使用“菜单设计器”定义菜单,最后生成的菜单程序的扩展名是
SQL的数据操作语句不包括______。
在表单设计器中可以通过上【】工具栏中的工具快速对齐表单中的控件。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
“歌手”表中有“歌手号”、“姓名”和“最后得分”三个字段,“最后得分”越高名次越靠前,查询前10名歌手的SQL语句是SELECT*【】FROM歌手ORDERBY最后得分【】
随机试题
全面从严治党的长远之策、根本之策是()
三七的药理作用有
以下有关消费者权利的表述,错误的是()。
ABC公司采用加权平均分步成本系统。在生产XYZ的过程中,需要添加两次材料B,当完工20%时,添加40%的B,当完工80%时,添加剩余的60%。在当期期末,ABC有22000个XYZ,完工率只有50%。就材料B而言,期末在产品XYZ的约当产量为
关于印花税的纳税义务人,下列表述正确的是()。
中学阶段为培养学生研究问题获得知识能力应选用()。
(2017·山西)下面有关操作技能特点的表述,正确的是()
J,K,L,M,N和O是6个方形的且大小相同的瑞士农舍,它们位于如下图所示的两条直线上;J与M正对,K与N正对,L和O正对。一场大雪过后,居民们铲出一条连续的小路把所有的农舍都连起来,且满足以下条件:(1)该小组由5段直线道路组成,每一段路恰好直接连
[2006年MPA真题]一个优秀的领导人是不会脱离群众的。所以,如果一个领导人脱离群众,他就不是一个能够得到大多数群众拥护的人。以下哪项与上面的议论方式最相似?
IwenttoaCatholicboysschoolinBlackpoolintheNorthofEngland.InmyfirstyearintheseniorschoolIwasanerdykid,
最新回复
(
0
)