某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

admin2010-11-26 91

问题某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

选项 A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储

答案A

解析由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表，每次插入节点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了；删除节点时，只需要一步操作就可以定位到头节点，就可以删除，因为头节点是尾指针的下一个节点。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么采用______存储方式最节省运算时间。

二级VF

NCRE全国计算机二级

如下图所示，某校园网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。路由协议的选择方案是校园网内部采用OSPF协议，校园网与Internet的连接使用静态路由协议。校园网内的路由器R1设为DHCP服务器，可分配的IP地址是22

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

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

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194．56．9．178／27，缺省路由是194．56．9．161，下列对交换机预先进行的配置，正确的是()。

某公司分配给人事部的IP地址块为159.167.159.224/27，分配给培训部的IP地址块为159.167.159.208/28，分配给销售部的IP地址块为159.167.159.192/28，那么这三个地址块经过聚合后的地址为（）。

某企业分配给产品部的IP地址块为192.168.31.192/26，分配给市场部的IP地址块为192.168.31.160/27，分配给财务部的IP地址块为192.168.31.128/27，那么这三个地址块经过聚合后的地址为（）。

如下图所示，连接在HUB上的4台计算机要求划分在2个VLAN中，HUB上连的交换机应采用的VLAN划分方法是

数据库表的字段可以定义默认值，默认值是

谈判者试图对谈判对方利益进行评估时，应了解和掌握哪些规则?

AIDS患者淋巴结的早期病变为

A、＜0.3ppmB、0.4～0.6ppmC、0.7～1.0ppmD、1.5ppmE、2～4ppm饮水的适宜氟浓度一般应保持在

关于血小板在生理性止血中的作用的叙述，错误的是

阑尾切除术后最常见的并发症

()评价分为项目业主自我评价与主管部门或贷款机构的。

下列哪一项是医务社会工作的服务对象?()

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

Youdidtellmewhattodo.IfonlyI______youradvice!