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

admin2010-06-12 99

问题在包含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://kaotiyun.com/show/8Bzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。

在一台Cisco路由器的g0/1端口上，用标准访问控制列表禁止源地址为10．0．0．0-10．255．255．255#172．16．0．0-172．31．255．255的数据包进出路由器。下列access-list配置，正确的是()。

下列关于Windows2003系统下DNS服务器参数的描述中，错误的是()。

在一台Cisco路由器上执行showaccess-lists命令显示如下一组限制远程登录的访问控制列表信息StandardIPaccesslist40permit167.112.75.89（54matches)perm

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

下图是网络地址转换NAT的一个示例根据图中信息，标号为①的方格中的内容应为()。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

在WWW服务中，用户的信息检索可以从一台WebServer自动搜索到另一台WebServer，它所使用的技术是()。

将文本框的PasswordChar属性值设置为星号(*)，那么，当在文本框中输入“电脑2004”时，文本框中显示的是______。

线性表进行二分查找法查找，其前提条件是______。

公务员王某受降级处分后，一直表现很好，一年后，王某所受处分被解除，根据有关法规，对于王某，正确的做法是()。

美国管理学家莱金提出的ABC时间管理方法中，C级目标指

原“卫药准字(1996)X-XX”号应换发为

工程测量用水准仪的主要功能是()。

9周岁小学生甲获得儿童作文大奖赛奖金1000元，其父母在______情况下，可以处理某甲的这笔财产。

学生的学习兴掷和对教他的老师的喜爱程度成正比。

下列语句中存在语法错误的是()。

Onceabreak-evenpointisdetermined,managementoftenwantstoknowthenumberofunitsthatmustbesoldortheamountofser

SomePremisesunderWhichLinguistsOperateWhenwedolinguisticresearch,weneedtoknowsomeofthepremisesunderwhic

TheRedCrossisaninternationalorganizationwhichcaresforpeoplewhoareinneedofhelp.AmaninaParishospitalwhonee