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

admin2010-06-12 68

问题在包含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全国计算机二级

若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。

封禁ICMP协议，只转发212．78．170．166／27所在子网的所有站点的ICMP数据包，正确的access-list配置是()。

下列关于Windows2003系统下WWW服务器的描述中，正确的是()。

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

CiscoPIx525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

Cisco路由器用于查看路由表信息的命令是

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

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

SQL中可使用的通配符有______。

SQL中可使用的通配符有

强直性脊柱炎的常见临床表现正确的是

关于慢性肺源性心脏病发病的主要因素，下列哪项不正确

以下属于直接费的是(　　)。

进度计划的内容包括(　　)。

注册会计师在期中执行了控制测试，还需要针对剩余期间获取补充审计证据，下列相关考虑中，正确的是()。

物价总水平上涨的年平均率在两位数以上，且发展速度很快，这种通货膨胀类型是()。

唐朝有关“六赃”的犯罪内容规定在《唐律疏议》的()中。

一国的宏观经济结构为：充分就业产出Y*=1000，总消费函数C=200+0．8(Y－T)－500rn，总投资需求JI=200－500rn，政府支出G=200，税收T=20+0．25Y，实际货币需求MD／P=0．5Y－250(rn+πe)，预期通货膨胀率π

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

二级VF

NCRE全国计算机二级

若服务器系统年停机时间为10分钟，那么系统可用性至少达到()。

封禁ICMP协议，只转发212．78．170．166／27所在子网的所有站点的ICMP数据包，正确的access-list配置是()。

下列关于Windows2003系统下WWW服务器的描述中，正确的是()。

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

CiscoPIx525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

Cisco路由器用于查看路由表信息的命令是

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

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

SQL中可使用的通配符有______。

SQL中可使用的通配符有

强直性脊柱炎的常见临床表现正确的是

关于慢性肺源性心脏病发病的主要因素，下列哪项不正确

以下属于直接费的是( )。

进度计划的内容包括( )。

注册会计师在期中执行了控制测试，还需要针对剩余期间获取补充审计证据，下列相关考虑中，正确的是()。

物价总水平上涨的年平均率在两位数以上，且发展速度很快，这种通货膨胀类型是()。

唐朝有关“六赃”的犯罪内容规定在《唐律疏议》的()中。

一国的宏观经济结构为：充分就业产出Y*=1000，总消费函数C=200+0．8(Y－T)－500rn，总投资需求JI=200－500rn，政府支出G=200，税收T=20+0．25Y，实际货币需求MD／P=0．5Y－250(rn+πe)，预期通货膨胀率π

以下属于直接费的是(　　)。

进度计划的内容包括(　　)。