首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?
在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?
admin
2009-01-19
43
问题
在包括1000个元素的线性表中实现如下各运算,哪一个所需要的执行时间最长?
选项
A、线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点
C、线性表按J顷序方式存储,删除线性表的第990个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
1
解析
对于A,由于是在第10个结点后插入—个新结点,所以后面的990个数据都要向后移动;对于B,在链表中进行这个操作,只需从头结点开始找10次得到第10个结点,然后修改结点的指针即可;对于C,顺序表中删除第990个结点,需要向前移动最后10个结点;对于D,在链式方式下,删除一个结点,需要从头指针开始找,找到待删结点的前驱结点指针,这个查找次数和待删结点的序号是有关系的,平均值应该是500。通过上面的比较可以看出,本题正确答案为选项A。
转载请注明原文地址:https://kaotiyun.com/show/o8cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98支持多种文件系统,如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大,但根目录下最多只能存储500多个文件,则该硬盘可能采用了【】文件系统。
微机系统中使用单片8259A时,在对它进行初始化编程时,任何情况下都不需写入的初始化命令字是【 】。
下面有关GB2312汉字编码的叙述中,错误的是
鼠标器是PC中常用的输入设备,目前比较流行的是光电鼠标器。下面是有关光电鼠标器的叙述:I.机械磨损小,使用寿命长II.比机械式和光机式鼠标的速度快,具准确度和灵敏度更高III.需要志用鼠标垫才能使用IV.通过光学镜头拍摄的图
下列不属于超媒体系统组成部分的是()。
计算机输入输出系统的硬件部分主要由______西部分组成,软件方面则需要有操作系统软件的支持。
CPU配合Cache高速缓冲存储器工作,如果内存的存取周期时间为60ms,高速缓存的存取周期时间为15ms,命中率为90%,则高速缓冲单元的平均存取时间均为( )。
某用户的E-Mail地址是lusp@onlinE.sh.cn,那么该用户邮箱所在服务器的域名是【】。
对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是( )。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:_____、一致性、隔离性和持久性。
随机试题
检查蓝氏贾第鞭毛虫包囊常用的方法是
流行性出血热病程中各期发展过程为
某新建项目,建设期2年,第一年贷款600万元,第二年贷款400万元。贷款在年度内均衡发放。根据贷款协定:年利率为12%,按季度计息,贷款本息均在项目投产后偿还,则该项目建设期的贷款利息是()万元。
“安全生产”通常是指在生产经营活动中,为避免发生造成人员伤害和财产损失的事故而采取相应的事故预防和控制措施,保证从业人员的()。
我国现行建筑安装工程费用项目组成中,脚手架费用应计入()。
现实生活中传递着大量的数学信息,如反应人民生活水平的“恩格尔系数”、预测天气情况的“降雨概率”、表示空气污染程度的“空气指数”、表示儿童智能状况的“智商”等,这表明数学术语日趋()。
细菌虽然小得肉眼看不见,但它们在分解枯枝败叶的过程中确实起了关键性的作用。它们能将吸收二氧化碳和其他养分而长成的树干与枝叶,再分解成二氧化碳释放到大气中。若没有细菌的存在,那么地球上的二氧化碳只能维持植物利用40年,因为碳素将被锁定在植物体内而不能参与到物
1966年8月召开的中共八届十一中全会通过了成为“文化大革命”指导方针的()。
我国经济与社会发展的根本出发点是()
爱因斯坦说:“人只有献身于社会,才能找出那短暂而有风险的生命的意义”。这句名言表明()
最新回复
(
0
)