首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
admin
2012-09-03
70
问题
在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。
选项
A、线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点
B、线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点
C、线性表按顺序方式存储,删除线性表的第900个结点
D、线性表按链接方式存储,删除指针P所指向的结点
答案
A
解析
由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素问的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A,后面的900个结点都要住后移动,对于选项C,后面的100个结点都要往前移动。而对于线性表按链接方式存储,当进行插入与删除操作时,只改变相应的指针即可,所以比较4个选项的操作可得知选项A所需要的执行时间最长。
转载请注明原文地址:https://kaotiyun.com/show/eWup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],intn),用冒泡法将数组排序。提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
下列运算符中,可以重载为非成员函数的是()。
有如下程序:#includeusingnamespacestd:classMyClass{public:MyClass(){cout
在C++中,编译系统自动为一个类生成默认构造函数的条件是
软件设计中模块划分应遵循的准则是()。
下列叙述中正确的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(char*data),此函数的功能是,找出字符串数组中最小的ASCII值,如果有相同变量,则输出最后一个所在的位置;如果字符串为空,则返回一1;或者不存在时也返回一1。注
面向对象的模型中,最基本的概念是对象和【】。
随机试题
中国2001~2010年食物与营养发展纲要中提出,应重点优先发展的食物领域有()。
教师应当更多地关注学生的差异。
患者,女,25岁,已婚。产后恶露量少,少腹阵痛拒按,气粗喘促,不省人事,两手握拳,牙关紧闭,唇舌色紫,脉涩。其证候是()
不属于丁级测绘资质业务范围的是()。
在现代市场经济社会中,财政存在的前提是()。
我国现行税法规定,个人的劳务报酬所得用于资助给高等学校研究新产品的研究开发经费,经主管税务机关确定,可以()。
六年级的小文看到姐姐读了研究生后找到一份好工作,便决定为了找份好工作而努力学习,这类学习动机属于()。
以下关于十九大报告中的表述正确的有()。
在一通信渠道中,能传送字符AAAA,BBBB,CCCC三者之一,由于通信噪声干扰,正确接收到被传送字母的概率为0.6,而接收到其他两个字母的概率均为0.2,假设前后字母是否被歪曲互不影响.求收到字符ABCA的概率;
Companiesaroundtheglobehaveworktodotoimproveworkersatisfaction,becausethreeintenemployeessaytheirworkplaceis
最新回复
(
0
)