在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______

admin2010-06-12 79

问题在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______

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

答案1

解析本题考查点是线性表的基本操作。选项A：线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点，需要将第11个元素到第 1000个元素依次向后移动一个位置，然后在第11个元素位置处插入新结点，因此要移动990个元素，插入一个元素。选项B：线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点，只需要修改新结点的指针域和第10个结点的指针域就可以实现，无须移动元素。选项C：线性表按顺序方式存储，删除线性表的第 990个结点，需要将第991个元素到第1000个元素依次向前移动一个位置，因此要移动10个元素。选项D：线性表按链接方式存储，删除指针P所指向的结点，只需要修改指针P所指向的指针域就可以实现，无须移动元素。因此，选项A所需的执行时间最长。

转载请注明原文地址:https://www.kaotiyun.com/show/8Bzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______

二级VF

NCRE全国计算机二级

下列对HiperLAN／2无线局域网标准的描述中，错误的是()。

如下图所示，交换机B的端口5／1为千兆以太网接口，通信方式如图所注。下列交换机A的端口配置，正确的是()。

如下图所示，两台Catalyst6500交换机通过千兆以太网端口相连，要求Catalyst6500A的5／1到5／12都工作在全双工方式，下列两台交换机的端口配置正确的是()。

下列不属于windowsServer2003系统下DNS服务器的参数是()。

若用户A和B的邮件服务器分别为mail．aaa．com和mail．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

下列关于邮件系统工作过程的描述中，错误的是()

基于网络的入侵检测系统采用的识别技术主要有：频率或阈值、统计意义上的非正常现象检测、事件的相关性，以及()。

关系数据库系统中所使用的数据结构是______。

职工数据库有D型字段“出生日期”，要计算职工的整数实足年龄，应当使用命令______。

下列哪种定额的综合程度最高()。

护士对病人的呕吐物与排泄物的观察不包括

A．人血白蛋白B．外用栓剂(吲哚美辛栓)C．米索前列醇D．胰岛素注射液E．一般药品遇热(30℃以上)或遇潮则分解，造成效价下降，应交待患者保存药品时避免受热受潮的是()。

[2008年第071题]“远香堂”是哪座园林中的建筑?

每一个建设项目都应编制管理职能分工表，这是一个项目的组织设计文件的一部分。管理是由多个环节组成的有限的循环过程，包括()。

工程咨询企业采用9000族标准时应()。

支票的出票人签发支票的金额不得超过签发支票时其在付款人处实有的存款金额。()

Whichactivityisnotappropriateinthepost-listeningstep?

A、Shemusttakeonemoremathclassinordertograduate.B、Shetookalotofmathclassesinhighschool.C、Shedidn’thaveto

Asummaryofthephysicalandchemicalnatureoflifemustbegin,notontheEarth,butintheSun,infact,attheSun’sveryc