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

admin2013-02-01 56

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

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

答案1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据库设计中，将E-R图转换为关系模式的过程属于()。

用链表表示线性表的优点是()。

(1)建立项目文件，名为my。(2)将数据库nba添加到新建立的项目当中。(3)修改表单my，将其中的命令按钮删除。(4)把表单my添加到项目my中。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

AT("IS","THATISANEWBOOK")的运算结果是______。

数据的存储结构是指()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

在E-R图中，用来表示实体的图形是()。

早期糖尿病性肾病伴有高血压的患者，首选

A．α1球蛋白B．α2球蛋白C．T-H蛋白D．白蛋白E．β2微球蛋白尿管型基质中含有的主要成分

患者，女性，60岁，平素身体健康。近一年来渐显记忆下降，与家人关系渐疏远。活动少，多显愁眉苦脸，入睡困难，有时有悲观厌世想法，入院治疗。下列检查中最不急于做的是

总体上说，建筑物估价基本上是以成本为基础进行，比较通用的方法有()等。

9《生活垃圾填埋场污染控制标准》中生活垃圾填埋场大气污染物排放控制项目包括(　　　)。

义务人不履行或不完全履行义务，权利人有权直接向义务人请求履行，也可以提起诉讼，请求法院强制义务人履行。(　　)

在财政结余的情况下，如果银行信贷规模不变，会导致市场购买力需求()。

Wheredoestheconversationhappen?

A、ItsmerchantfleetruledtheMediterranean.B、ThesecretsofSyria’sglassmakingwereknownbyVenice’scraftsmen.C、Venice’s

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

二级VF

NCRE全国计算机二级

在数据库设计中，将E-R图转换为关系模式的过程属于()。

用链表表示线性表的优点是()。

(1)建立项目文件，名为my。(2)将数据库nba添加到新建立的项目当中。(3)修改表单my，将其中的命令按钮删除。(4)把表单my添加到项目my中。

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

AT("IS","THATISANEWBOOK")的运算结果是______。

数据的存储结构是指()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

在E-R图中，用来表示实体的图形是()。

早期糖尿病性肾病伴有高血压的患者，首选

A．α1球蛋白B．α2球蛋白C．T-H蛋白D．白蛋白E．β2微球蛋白尿管型基质中含有的主要成分

患者，女性，60岁，平素身体健康。近一年来渐显记忆下降，与家人关系渐疏远。活动少，多显愁眉苦脸，入睡困难，有时有悲观厌世想法，入院治疗。下列检查中最不急于做的是

总体上说，建筑物估价基本上是以成本为基础进行，比较通用的方法有()等。

9《生活垃圾填埋场污染控制标准》中生活垃圾填埋场大气污染物排放控制项目包括( )。

义务人不履行或不完全履行义务，权利人有权直接向义务人请求履行，也可以提起诉讼，请求法院强制义务人履行。( )

在财政结余的情况下，如果银行信贷规模不变，会导致市场购买力需求()。

Wheredoestheconversationhappen?

A、ItsmerchantfleetruledtheMediterranean.B、ThesecretsofSyria’sglassmakingwereknownbyVenice’scraftsmen.C、Venice’s

9《生活垃圾填埋场污染控制标准》中生活垃圾填埋场大气污染物排放控制项目包括(　　　)。

义务人不履行或不完全履行义务，权利人有权直接向义务人请求履行，也可以提起诉讼，请求法院强制义务人履行。(　　)