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

admin2013-02-01 103

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

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

答案1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

线性表进行二分法检索，其前提条件是()。

(1)在考生文件夹下建立项目stsc_m。(2)把数据库stsc加入到stsc_m项目中。(3)从student表中查询“金融”系学生信息(student表全部字段)，按“学号”升序存入新表new。(4)使用视图设计器在数据库中建立视图new_vie

现有医院数据库doct3，包括3个表文件：yisheng.dbf(医生)、yao.dbf(药品)、chufang.dbf(处方)。设计一个名为chufang3的菜单，菜单中有两个菜单项“查询”和“退出”。程序运行时，单击“查询”应完成下列操作：查询

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

关于肩关节的正确说法是：

域名地址中的gov表示_________。

男，25岁，工地高空坠落受伤，出现血压下降，腹胀，腹痛。查体见髂骨挤压分离试验阳性，双下肢不等长，会阴部瘀斑。首先考虑的诊断是

根据增值税法律制度的规定。下列各项中，适用增值税零税率的有()。

汇出银行向汇款人签发的汇款回单是银行将款项确已转入收款人账户的凭据。()

下图中四条曲线分别表示北美、南美、澳大利亚和非洲四大陆西岸纬度0°-40°范围内年降水量分布状况。读图回答以下题。对应的地点年降水量少的主要原因是()。

在一起行政诉讼案件中，对被告进行处罚的依据是国务院某部制定的一个行政规章，原告认为该规章违反了有关法律。根据我国宪法规定，下列哪一机关有权改变或者撤销不适当的规章?

MarkTwainismentionedinthepassageinordertoshowthatTheword"genome"(line1,paragraph4)mostprobablymeans

Readthetextbelowaboutworksharingandjobsharing.Inmostofthelines41—52thereisoneextraword.Itiseithergrammat