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

admin2013-02-01 65

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

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

答案1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

数据元素之间【】的整体称为逻辑结构。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

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

A、宫颈刮片细胞学检查B、分段诊断性刮宫C、接触性出血D、最常见的妇科良性肿瘤E、绝经后阴道不规则出血宫颈癌的典型临床表现

下列各项中，不应当作为企业存货核算的有()。

根据企业破产法律制度的规定，下列各项中，人民法院应当裁定终止和解程序，并宣告债务人破产的情形有()。

教育部、国家语委发布的《国家语言文字事业“十三五”发展规划》，提出未来5年的发展目标，即到2020年()。

取保候审属于刑事司法工作中的(　　)。

资本主义国家选举的实质是

DearMr.Miller,Wereceivedyourletterrequestinghelpto【K4】______youraccesscodesothatyoucangainadmittancetoChenez’

AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm

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

二级VF

NCRE全国计算机二级

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

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

数据元素之间【】的整体称为逻辑结构。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

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

A、宫颈刮片细胞学检查B、分段诊断性刮宫C、接触性出血D、最常见的妇科良性肿瘤E、绝经后阴道不规则出血宫颈癌的典型临床表现

下列各项中，不应当作为企业存货核算的有()。

根据企业破产法律制度的规定，下列各项中，人民法院应当裁定终止和解程序，并宣告债务人破产的情形有()。

教育部、国家语委发布的《国家语言文字事业“十三五”发展规划》，提出未来5年的发展目标，即到2020年()。

取保候审属于刑事司法工作中的( )。

资本主义国家选举的实质是

DearMr.Miller,Wereceivedyourletterrequestinghelpto【K4】______youraccesscodesothatyoucangainadmittancetoChenez’

AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm

取保候审属于刑事司法工作中的(　　)。