首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是
admin
2009-01-19
79
问题
在包含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/MQcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
端口可独立地划分到不同的网段,可以同时用于几个不同的网络服务器的集线器是( )。
访问存储器时,读出的信息或将写入的信息要经过( )。
下面是关于汉字编码的叙述: Ⅰ.在不同的汉字输入法中,同一个汉字的输入码通常不同 Ⅱ.在GB2312中,汉字的国标交换码为该汉字的区号和位号分别加32之后得到的二进制代码 Ⅲ.在GB2312中,汉字内码的每个字节的最高位是0或1
Windows98虽然是一个比较成熟、健壮的操作系统,但有的也会出现应用程序在运行过程中“不响应”现象。用户如需强行结束一个应用程序,可通过按______组合键以打开“关闭程序”对话框。
开放系统互连参考模型(OSIRM)共有七个功能层,其中传输层的功能是
操作系统内存管理的基本任务是内存分配、保护和自动扩充。在下列有关Windows98内存管理的叙述中,错误的是
在Windows98网络环境下,用户无法直接将下列( )资源设置为共享资源。
超文本采用网状结构组织信息,各结点间通过______链接。
在80x86微处理器系统中,从下列哪一种微处理器开始已经将浮点运算部件集成到CPU芯片内部?
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
在下列间隙感染中.哪一个最常引起颌骨边缘性骨髓炎
以下关于臀位的叙述,哪一项是正确的
被吊销《出口商品质量许可证》的企业,自吊销之日起满一年后方可重新提出申请。( )
下列股权投资基金投资者中,属于合格投资者的是()。
下列关于用人单位招用人员时的义务的表述,不正确的是()。
声音:旋律
两千多年前的《诗经》提出“夙夜在公”,西汉的贾谊提出“国而忘家,公而忘私”,《尚书》也有“以公灭私,民其允怀”的思想,宋代的范仲淹提出“先天下之忧而忧,后天下之乐而乐”,明代的顾炎武提出“天下兴亡,匹夫有责”,清代林则徐提出“苟利国家生死以,岂因祸福避趋之
Passage1
Foraboutthreecenturieswehavebeendoingscience,tryingscienceout,usingsciencefortheconstructionofwhatwecallmod
IntheUnitedStatesthefirstdaynurserywasopenedin1854.Nurserieswereestablishedinvariousareasduringthe【C1】______
最新回复
(
0
)