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

admin2010-06-12 61

问题在包含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分钟，那么系统可用性至少达到()。

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

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

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取10

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

网桥运行在()。

视图不能单独存在，它必须依赖于______而存在。

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

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

周某与妻子庞某发生争执，周某打庞某一记耳光，导致庞某右耳失聪庞某起诉周某赔偿医药费1000元、精神损害赔偿费2000元，但未提出离婚请求下列选项正确的是()

下列关于国家实行土地登记注册核发证书的表述错误的是()。

下列属于制造费用核算内容的是()。

期货公司的下列行为中，不会被责令改正的是()。

就监督管理部分而言，第十届全国人民代表大会常务委员会第六次会议通过的《中国人民银行法》修订的重点是()。

InGradeEightItookphysics.InonetestIget【M1】_only36percentoftheanswercorrect.Ifailedthe【M2】_nexton

加涅将学习分为智慧技能、认知策略、语言信息、动作技能、态度等五种类型的依据是()。

政府机关组织及其工作人员在政府系统内部以及政府系统与其他社会系统之间，凭借一定的媒介，交流传递政策信息、思想观点，以达到相互理解、协同合作，最终实现政府管理目标的一种管理活动和过程被称为()

Prof.Clarkdisregardedthewarningfromhiscolleaguesandcontinuedhisresearchwork.

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

二级VF

NCRE全国计算机二级

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

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

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

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取10

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

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

网桥运行在()。

视图不能单独存在，它必须依赖于______而存在。

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

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

周某与妻子庞某发生争执，周某打庞某一记耳光，导致庞某右耳失聪庞某起诉周某赔偿医药费1000元、精神损害赔偿费2000元，但未提出离婚请求下列选项正确的是()

下列关于国家实行土地登记注册核发证书的表述错误的是()。

下列属于制造费用核算内容的是()。

期货公司的下列行为中，不会被责令改正的是()。

就监督管理部分而言，第十届全国人民代表大会常务委员会第六次会议通过的《中国人民银行法》修订的重点是()。

InGradeEightItookphysics.InonetestIget【M1】_____only36percentoftheanswercorrect.Ifailedthe【M2】_____nexton

加涅将学习分为智慧技能、认知策略、语言信息、动作技能、态度等五种类型的依据是()。

政府机关组织及其工作人员在政府系统内部以及政府系统与其他社会系统之间，凭借一定的媒介，交流传递政策信息、思想观点，以达到相互理解、协同合作，最终实现政府管理目标的一种管理活动和过程被称为()

Prof.Clarkdisregardedthewarningfromhiscolleaguesandcontinuedhisresearchwork.

InGradeEightItookphysics.InonetestIget【M1】_only36percentoftheanswercorrect.Ifailedthe【M2】_nexton