在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。

admin2013-05-15 31

问题在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。

选项 A、线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点
B、线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点
C、线性表按顺序方式存储，删除线性表的第990个结点
D、线性表按链接方式存储，删除指针P所指向的结点

答案1

解析 A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素：B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，选项A对应运算，操作步骤最多，执行时间最长。

转载请注明原文地址:https://jikaoti.com/ti/TuZ0FFFM

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。

二级VF

NCRE全国计算机二级

顺序执行下列命令：T=.F.F=.T.A=TB=F?B.AND..NOT.A显示的结果为()。

对于图书管理数据库，要查询借阅了两本和两本以上图书的读者姓名和单位，请对下面的SQL语句填空：SELECT姓名，单位FROM图书管理!读者；WHERE借书证号IN(SELECT【】FROM图书管理!借阅；GROUPBY借书证号

数据的完整性包括数据的正确性、有效性和【】。

使用SQL语句从表STUDENT中查询所有姓王的同学的信息，正确的命令是：

在VisualFoxPro中，为了将表单从内存中释放(清除)，可将表单中退出命令按钮的Click事件代码设置为

下列叙述中正确的是______。

在编辑框中，利用【】属性和【】属性可以从程序中选定文本。利用列表如下：“职工”表文件的结构为：职工号(C，8)、姓名(C，6)、性别(C，2)、工作日期(D，8)、职称(C，12)，基本工资(N，4)有若干条记录。实现以下功能：

SQL语句中条件短语的关键字是

设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书

关系运算中，集合的并运算符是

A．蚤咬肾B．大白肾C．颗粒性固缩肾D．肾脏多数脓肿E．肾脏多数凹陷瘢痕

西医哪些疾病心悸可参照中医“心悸”辨证论治

小儿前囟闭合的时间是

某工程招标项目估算价为5000万元，按照《招标投标法实施条例》规定，其投标保证金不得超过()万元。

UCITS产品指令制定的风险分散规则中，一只UCITS基金投资于同一机构发行的货币市场工具、银行存款或OTC衍生产品的资产总值不能超过基金资产的()。

学校教育在影响人的身心发展上的独特功能主要表现在()。

在VisualFoxPro中，用于清除所有除了以A开头的内存变量的命令格式为______。

Althoughboundtoimposethelaw,ajudgeisfreetousehisdiscretionto______theanachronisticbarbarityofsomecriminalpe

Ifartseekstodivorceitselffrommeaningfulandassociativeimages,ifitholdsmaterialaloneasitsobjective,thenIthink