首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
admin
2007-11-28
68
问题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?
选项
A、线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第900个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
A
解析
本题考查线性表运算的相关知识。在包含1000个元素的顺序线性表的第100个结点后面插入一个新结点,需要移动的结点个数为1000-100=900,删除第900个结点需要移动1000-900=100个结点。线性表如果按链接方式存储,删除和增加结点都只需要修改指针域的值。正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/7bcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在研制某一计算机应用系统的过程中,存储其监控程序应选用( )。
通过破坏产生死锁的4个必要条件之一,可以保证不让死锁发生。其中采用资源有序分配法,是破坏( )。
如果将8279的A0输入线与地址总线的最低位相连,当CPU访问其奇数地址端口时表示( )。
为了将AX和BX寄存器中存放的32位数据左移一位(其中AX寄存器中的数据为高 16位),下面的程序段中应填写( )指令。 SHL AX,1 SHL BX,1
在PC中引起中断的中断源通常分为5种类型,分别是:I/O中断、( )、时钟中断、故障中断和程序中断。
下面是有关Windows98的文件管理功能的一些叙述,其中哪个是正确的?
若分辨率为256×192的图像以200%的比例进行显示,则它在1024×768显示模式的屏幕上占屏幕面积大小的【 】分之一。
DMAC与其他部件的关系如下图所示。其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
CPU 响应可屏蔽中断的条件是______、有中断请求、现行指令执行完。
开放系统互连参考模型(OSIRM)共有七个功能层,其中传输层的功能是
随机试题
某网上商城因为业务发展,原有的系统不能很好的满足需要,因此采用了一套新的经营管理系统,此系统使用SQLServer2008数据库管理系统。此系统上线运行前,需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000,数据结构与新系统不
Thepeopletherewillpaytwoorthreetimesasmuchastheyusedtopayforahouse.
我国自行发掘的,具有高效、速效、低毒的新型抗疟药是()
男性,50岁。因反复呕吐5天人院,血清钠108mmol/L,脉搏1207欠/分,血压70/50mmHg。应诊断为
治疗蛔虫病肠虫证的首选方剂是
《建设工程安全生产管理条例》建设单位不得
某公路工程项目可行性研究报告的相关资料和基础数据如下:(1)项目工程费用为2000万元,工程建设其他费用为500万元(其中无形资产费用为200万元),基本预备费费率为8%,预计未来3年的年均投资价格上涨率为5%。(2)项目建设前期年限为1年,建设期为2
秦某有一中巴,经有关部门批准,秦某跑起了自北京市区至郊区某线路的短途运输业务。某日,秦某在超速驾驶中,为避免与李某的客车相撞,紧急刹车致乘客钱某的物品毁损。经查,钱尚未买车票,则钱某损失秦某应否赔偿?()
下列属于劳动合同必备条款的是()。
光盘存储器可分成三种类型,其中可擦写型光盘采用的是______可重写技术。
最新回复
(
0
)