首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
admin
2010-11-26
37
问题
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
选项
A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储
答案
A
解析
由于规定了插入运算是在表尾插入一个新元素,删除运算是指删除表头第一个元素。如果使用单向链表、仅有头指针的单向循环链表,每次插入节点都要遍历整个链表,找到链尾,才能进行插入。如果采用顺序存储,每次删除表头元素时,都要移动n-1个元素。如果使用仅有尾指针的单向循环链表,插入新元素时,仅需移动尾指针就可以了;删除节点时,只需要一步操作就可以定位到头节点,就可以删除,因为头节点是尾指针的下一个节点。
转载请注明原文地址:https://jikaoti.com/ti/QUe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙开机自检后,输入“enable”命令后进入的模式是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,R1更新的四个路由表项中距离值从上到下依次为0、4、4、3那么,①②③可能的取值依次为()。
DHCP客户机用于地址租约续订的命令是()。
下列对交换机中交换表的描述中,错误的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
文件IN.DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中;金额=单价×数量,函数ReadData()负责将I
如下图所示,某教师欲建立一个家庭无线局域网,并要求将无线局域网连接到校园网上,此时家庭无线局域网应使用的无线设备是
Windows2003对备份文件在备份后不做标记的备份方法是()。
某企业分配给产品部的IP地址块为192.168.31.192/26,分配给市场部的IP地址块为192.168.31.160/27,分配给财务部的IP地址块为192.168.31.128/27,那么这三个地址块经过聚合后的地址为()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称,使用的SQL语句是SELECT项
随机试题
下图为某工业企业在国内的分布及产量示意图。读图完成下列问题。该工业属于()。
血浆胶体渗透压的大小主要决定于
T2值是指横向磁化矢量衰减到何种程度的时间
1~6岁小儿平均身高(cm)推算公式为
生态工业的载体是( )。
《城市房屋拆迁管理条例》规定,可以实施强制拆迁的单位是()。
食业期未编制资产负债表时,下列各项应包括在“存货”项目中的有()。
以下最不可能是政府实施最低价控制的原因的是()。
IP数据报的报文格式如图所示。在没有选项和填充的情况下,报头长度域的值为______。 0 4 8 16 19 31
在Internet中实现信息浏览查询服务的是()。
最新回复
(
0
)