首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。
admin
2006-11-26
154
问题
在包含1000个元素的线性表中实现如下运算,_______所需的执行时间最长。
选项
A、线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B、线性表按链式方式存储,在线性表的第100个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第900个结点
D、线性表按链式方式存储,删除指针P所指向的结点
答案
A
解析
选项B、D中的运算无须移动结点,通过修改指针即可完成,选项A中的运算需要移动900个结点,选项C中的运算需要移动100个结点,故选项A中的运算最耗时。
转载请注明原文地址:https://kaotiyun.com/show/HscZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80286在保护模式下,虚拟空间为【 】GB,实际地址空间为16MB。
______记录着每个文件的文件名、起始簇号、属性等信息,它与文件分配表FAT相配合,统一管理整个磁盘的文件。
在Windows98环境下,虚拟设备驱动程序文件和动态链接库文件是最常见的两种系统文件,它们的文件扩展名通常为.VXD和______。
局域网的拓扑结构中,每个站由点到点链路连接到公共中心,任意两个站间通信均要通过公共中心的是
微处理器的主要功能是
微程序控制器比组合逻辑控制器慢,主要是由于增加了从( )读取微指令的时间。
Microsoft网络模型包括7个层次,其中应用程序接口层的定义功能为( )。
Wndows 98采用了层次型的模块结构,系统由许多功能不同的模块组成。在下列动态模块中,( )是Windows图形功能的核心。
如果采用两级,8237A级联方式,最多可以构成( )个DMA通道。
如果采用两级8237A级联方式,最多可以构成【 】个DMA通道。
随机试题
悬空式桥体与黏膜的关系是
治疗肝郁之月经不调,痛经治疗痰湿壅肺之咳嗽气喘
在一次保险法课上,甲、乙、丙三位同学就保险法的有关问题展开了讨论。甲认为:①保险利益是投保人对保险标的具有的经济上的利益;②在保险合同中,投保人交付保险费,买到的只是一个将来可能获得补偿的机会,这说明保险合同具有射幸性。乙认为:①在财产保险中,如果保险
投资者在持有区间所获得的收益通常来源于()。
DuringMcDonald’searlyyearsFrenchfriesweremadefromscratcheveryday.RussetBur-bankpotatoeswere【C1】______,cutintos
以下与程序设计风格无关的是_______。
TheMexicaneconomywentoffacliffinthesecondthreemonthsof2009,withthegrossdomesticproduct【B1】______10.3percent
通知说明:35名美国学生将来校访问,请以学生会的名义写一份工作安排通知,要求每个学生会成员都要记住自己的任务。时间:6月22日上午9:00至13:00具体安排:Wordsforreference:接待室reception
A、Ithasbeenconfirmedbymanyscientists.B、Itwillbebelievedbymorepeople.C、Itisonlyarumor.D、Itlackssupportofco
Howdoesfoodaffectmoodandmind?Theanswermaylieinthechemistryofthebrainandnervoussystem.Moleculescalledneurot
最新回复
(
0
)