【单选题】【消耗次数: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
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【判断题】 链表的每个结点中都恰好包含一个指针。
①  正确
②  错误
随机题目
【判断题】 工业范围最窄的机床为专门化机床,该说法( )
①  正确
②  错误
【单选题】 ( )是指依据职业生涯个人行动计划所制定的目标和标准,采用一定的技术或手段,按照一定的程序,对计划实施结果活状态进行分析、研究,以判断其效果和价值的一种活动。
①  职业发展路径
②  职业生涯评估
③  职业生涯决策风格
④  职业生涯规划
【单选题】 不对称顺铣是指刀齿以最小的切削厚度切入工件,而以最大的切削厚度切出工件的铣削方式,该说法( )
①  正确
②  错误
【单选题】 端铣法可以通过调整铣刀和工件的相对位置,调节刀齿切入和切出时的切削层厚度,来达到改善铣削过程的目的,该说法( )
①  正确
②  错误
【单选题】 钻削机床——钻床,其主参数是最大钻孔直径,该说法( )
①  正确
②  错误
【单选题】 ( )是一套求职、就业必备的工具,全程记录个人的成长经历。在求职阶段,可以向用人单位全方位展示个人的综合实力,帮助其成功实现就业。
①  职业素质档案
②  职业生涯规划
③  自我评估
④  职业生涯评估
【单选题】 ( )是指具有精密坐标定位装置的镗床,是一种用途较为广泛地精密机床。
①  卧式镗床
②  坐标镗床
③  金刚镗床
【单选题】 ( )效率高,可以单面研磨,也可以双面研磨
①  机械研磨
②  手工研磨
③  嵌砂研磨
【单选题】 ( )是对热处理后的齿轮进行精整加工的方法。
①  珩齿
②  磨齿
③  剃齿
【单选题】 ( )是指专门用于机床上加工螺母的丝锥,它有直柄和弯柄之分。
①  螺母丝锥
②  手用丝锥
③  机用丝锥