【单选题】【消耗次数:1】
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
单链表
仅有头指针的单循环链表
双链表
仅有尾指针的单循环链表
参考答案:
复制
纠错
相关题目
【单选题】 设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
①  单向链表
②  单向循环链表
③  双向链表
④  双向循环链表
【单选题】 在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( ).
①  A.rear?next=s;s?next=rear?next
②  B.rear?next=s?next;
③  C.rear=s?next
④  D.s?next=rear?next ; rear?next=s;
【单选题】 在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点,可执行( )。
①  A.rear?next= s; s?next=rear?next
②  B.rear?next=s?next;
③  C.rear=s?next
④  D.s?next=rear?next ; rear?next=s;
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
①  单链表
②  双链表
③  单循环链表
④  顺序表
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
【单选题】 一个顺序存储线性表的第一个元素的存储地址是90,每个元素的长度是2,则第6个元素的存储地址是( )。
①  A.98
②  B.100
③  C.102
④  D.106
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【判断题】 链表的每个结点中都恰好包含一个指针。
①  正确
②  错误
随机题目
【判断题】 当燃料费用在产品成本中所占比重较大时,应与动力费用合并设立“燃料及动力”成本项目。( )
①  正确
②  错误
【多选题】 生产成本科目的借方登记( )。
①  生产过程中直接发生的材料费用
②  生产过程中直接发生的工资费用
③  完工入库的产成品成本
④  分配转入的辅助生产费用
【多选题】 “废品损失”科目贷方的对应科目可能有( )。
①  “生产成本”
②  “其他应收款”
③  “制造费用”
④  “原材料”
【多选题】 在下列各项损失中,不属于废品损失的项目有( )。
①  降价出售的不合格品的降价损失
②  产品入库后发现的由于保管不当发生的损失
③  出售后发现的废品由于包退发生的损失
④  出售后发现的废品由于包修发生的损失
【多选题】 废品损失应包括( )。
①  不可修复废品的报废损失
②  可修复废品的修复费用
③  不合格品的降价损失
④  产品保管不善的损坏变质损失
【多选题】 计入产品成本的各种材料费用,按其用途分配,应记入下列科目的借方有( )。
①  基本生产成本
②  管理费用
③  制造费用
④  辅助生产成本
【单选题】 生产的特点和管理的要求对成本计算方法的影响主要表现在( )
①  生产组织的特点
②  工艺过程的特点
③  生产管理的要求
④  产品成本计算对象的确定
【单选题】 采用一次交互分配法分配辅助生产费用时,计算第二阶段直接分配率的分子数应是( )。
①  该辅助生产车间直接发生的费用
②  该辅助生产车间直接发生的费用加上分配转入的费用
③  该辅助生产车间直接发生的费用加上分配转人减去分配转出的费用
④  该辅助生产车间直接发生的费用减去分配转出的费用
【单选题】 适合采用分类法计算产品成本的企业是()
①  制鞋厂
②  小型水泥厂
③  造纸厂
④  精密仪器生产企业
【单选题】 当各月末在产品数量较大,各月在产品数量变化也较大,但原材料费用在成本中所占比重较大的产品,其在产品成本的计算,可采用( )。
①  在产品按固定成本计价法
②  在产品按所耗材料费用计价法
③  约当产量比例法
④  在产品按定额成本计价法