首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含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
)
