首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
admin
2013-05-15
65
问题
在包含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全国计算机二级
相关试题推荐
下列属性在设计时不可用的是()。
在VisualFoxPro中,关于过程调用叙述正确的是
在VisualFoxPro中,下面4个关于日期和日期时间的表达式中,错误的是
打开数据库的命令是______。
在关系数据库设计中,设计关系模式是数据库设计中()阶段的任务。
数据流图是用于表示软件模型的一种图示方法,在下列可采用的绘制方法中,()是常采用的。Ⅰ.自顶向下Ⅱ.自底向上Ⅲ.分层绘制Ⅳ.逐步求精
只有满足连接条件的记录才包含在查询结果中,这种连接为________。
在下列函数中,函数返回值为数值的是______.
有如下程序:INPUTTOAIFA=10S=0ENDIFS=1?S假定从键盘输入的A的值一定是数值型,那么上面条件选择程序的执行结果是______。
随机试题
某医院收一痢疾患者,该患者在入院时又感染了白喉杆菌,入院后发生白喉,这属于
参苓白术散的药物组成中二仁是
CD-RW是一种
女性,45岁,发现左乳房肿块10个月,近日发现左腋下淋巴结肿大而来就诊,查体:左乳房外上象限可扪及一5cm×5cm×4cm大小的肿块,质硬,推不动,乳房皮肤表面呈橘皮样,左侧腋窝肿大淋巴结融合成块,固定如根据其他检查结果上述诊断成立,则此病变为哪一期(
氯化钾使用时正确的浓度为
抗瘤谱较窄,对放疗有增敏作用的药物是抗瘤谱较广,还可用于治疗自身免疫性疾病的药物是
图示电路消耗电功率2W,则下列表达式中正确的是:
( )是指根据各部门的任务提出的对完成任务的人员在专业技能、合作精神等综合素质及需要的时间安排等方面的要求。
乙类物品运输车的汽车库建筑最多为()层,且应独立建造。
按现行企业会计制度的规定,下列有关收入确认的表述中,正确的有()。
最新回复
(
0
)