首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )
admin
2012-01-20
69
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )
选项
A、线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第900个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
A
解析
由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一一致性。对于选项A),后面的900个结点都要住后移动,对于选项C),后面的100个结点都要往前移动。而对于线性表按链接方式存储,当进行插入与删除操作时,只改变相应的指针即可,所以比较4个选项的操作可得知选项A)所需要的执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/JPVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下有关宏替换的叙述不正确的是()。
以下程序的输出结果是()。#include<stdio.h>main(){inta=4,b=3,c=2,d=1;printf("%d",a<b?a:d<c?d:b);}
下面关于位运算符的叙述,正确的是
请编写函数fun,其功能是:将M行N列的二维数组中的字符数据,按列的顺序依次放到一个字符串中。例如,若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是:
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将s所指字符串中的所有数字字符移到所有非数字字符之后,并保持数字字符串和非数字字符串原有的次序。例
若有定义语句:chars[10]="1234567\0\0";则strlca(s)的值是()。
设有如下三个关系表:下列操作中正确的是()。
给定程序modil,c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中,注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROG1.C文件中
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
随机试题
A.控制呼吸道感染B.解除支气管痉挛C.稀释痰液、帮助祛痰D.减轻呼吸道黏膜水肿E.治疗肺癌超声雾化吸入沙丁胺醇的作用是
X线胶片的γ也称为
下列关于商业银行的说法错误的是:()。
国际收支平衡表的经常项目中,()是经常项目交易最重要的一个内容,包括绝大多数可移动货物在跨国界交易中所有权的转移。
某税务师事务所接受委托,审查市区内甲企业2019年的房产税,该企业的房产情况如下:(1)该企业2015年自建一办公楼,固定资产账簿中记载“固定资产——办公楼”原值1500万元,另发现该办公楼的中央空调单独记账,原值为250万元;电梯也单独记账,原值为1
下列选项中,不属于货币时间价值影响因素的是()。
互动模式小组工作的假设前提为()。
下列选项所述要求符合九年级学生音乐教学活动的是()。
左边给定的是纸盒的外表面,下列哪一项不能由它折叠而成?()
InMarch2012,atajewelryshowinSwitzerland,watchmakerHublotunveiledwhatnewsreportshailedastheworld’smostexpensi
最新回复
(
0
)