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

admin2009-02-13 61

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

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

答案1

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库系统中实现各种数据管理功能的核心软件称为【】。

下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用()。

类是一个支持集成的抽象数据类型，而对象是类的【】。

定义—个长度为5值为空的字符串数组，下列选项不正确的是

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()

Java程序的执行过程中用到一套JDK工具，其中javaprof.exe是指()。

给出下列关于一个使用适当的字符间距的字体的TextField的表达式，则()选项的叙述是对的。TextFieldt=newTextField("theyaregood"，40)；

ODL转换关系时，若为原子类型属性，类的每个属性对应关系的一个属性；若为结构类型，则每个元素为关系的一个属性；若为数组，则按元素的个数既可扩展为________，也可扩展为多个属性。

A、 B、 C、 D、 B

孙思邈的著作有

早期胃癌的有效治疗方法是

在图7—32所示电路中，已知：R1=R3=4kΩ，R2=2kΩ，C=2μF，U=20V，换路后电容电流iC的变化规律是()mA。

年初资产负债表中的“存货”项目为280000元，“存货跌价准备”项目30000元，年末“存货”项目为420(K10元，可变现净值为490000元，则“存货跌价准备”项目为()。

根据公司法律制度的规定，股份有限公司采取募集方式设立的，认股人缴纳出资后，有权要求返还出资的情形有()。

下列各项中，属于公司制企业的缺点有()。

人生：阅历：经验