【单选题】【消耗次数: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
【判断题】 链表的每个结点都恰好包含一个指针域。
①  正确
②  错误
【判断题】 链表的每个结点中都恰好包含一个指针。
①  正确
②  错误
随机题目
【单选题】 有上覆土层的嵌岩桩,受竖向荷载作用时,关于桩身周围土能发挥的侧阻力大小说法正确的是?
①  持力层越硬,桩土相对刚度越大
②  持力层越硬,桩土相对刚度越小
③  持力层越软,桩土相对刚度越大
④  持力层越软,桩土相对刚度越小
【单选题】 桩产生负摩阻力时,中性点的位置具有以下特性?
①  桩端持力层越硬,截面刚度越大,中性点位置越低
②  桩端持力层越硬,截面刚度越大,中性点位置越高
③  桩端持力层越硬,截面刚度越小,中性点位置越低
④  桩端持力层越软,截面刚度越大,中性点位置越低
【单选题】 在不出现负摩阻力的情况下,摩擦桩桩身轴力的分布特点之一是?
①  桩身轴力为一常量
②  桩端轴力最大
③  桩顶轴力最小
④  桩顶轴力最大
【多选题】 无筋扩展基础台阶的宽高比与下列哪些因素有关?
①  房屋的总高度
②  基础材料
③  质量要求
④  基础底面处处的平均压力值
【多选题】 在下列对各类基础设计条件的表述中,指出错误的观点?
①  采用无筋扩展基础时,在同一场地条件下,基础材料的强度越低,基础台阶的宽高比允许值越小;同一种材料的基础,当场地地基土的承载力越高,基础台阶的宽高比允许值也越小
②  对单幢建筑物,在地基土比较均匀的条件下,基底平面形心宜与基本组合荷载的重心重合
③  基础底板的配筋,应按抗弯计算确定,计算弯矩中计入了考虑分项系数的基础自重和台阶上土重的影响
④  对交叉条形基础,交点上的柱荷载可按静力平衡和变形协调条件进行分配
【判断题】 单桩的承载力可以通过静载试验的方法来加以确定。
①  正确
②  错误
【判断题】 承受同样水平外力作用下,抵桩承台桩基的内力和位移要比高桩承台桩基大。
①  正确
②  错误
【判断题】 灌注砼必须连续作业,避免任何原因的中断。
①  正确
②  错误
【判断题】 敞口的预应力管桩属于挤土桩。
①  正确
②  错误
【多选题】 矩形截面柱的矩形扩展基础,应验算哪些截面处的受冲切承载力?
①  柱子中心线处
②  .柱子与基础交接处
③  .基础底面钢筋面积变化处
④  基础变阶处