【单选题】【消耗次数:1】
设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。
单向链表
单向循环链表
双向链表
双向循环链表
参考答案:
复制
纠错
相关题目
【判断题】 对链表进行插入和删除操作时不必移动链表中结点。()
①  正确
②  错误
【单选题】 在双向循环链表中,在p所指的结点之后插入s指针所指的结点,其操作是( )。
①  p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
②  s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
③  p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
④  s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;
【单选题】 单向链表所具备的特点是( )。
①  A.可以随机访问任一结点
②  B.占用连续的存储空间
③  C.插入删除不需要移动元素
④  D.可以通过某结点的指针域访问其前驱结点
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
【单选题】 非空的单向循环链表的尾结点满足( )(设头指针为head,指针p指向尾结点)。
①  A.p-next==NULL
②  B.p==NULL
③  C.p-next==head
④  D.p==head
【判断题】 链表的物理存储结构具有同链表一样的顺序。
①  正确
②  错误
【单选题】 设p为指向单循环链表上某结点的指针,则*p的直接前驱( )。
①  找不到
②  查找时间复杂度为O(1)
③  查找时间复杂度为O(n)
④  查找结点的次数约为n
【单选题】 单链表的存储密度
①  大于1
②  等于1
③  小于1
④  不能确定
【单选题】 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
①  单链表
②  仅有头指针的单循环链表
③  双链表
④  仅有尾指针的单循环链表
【判断题】 在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是p=h。
①  正确
②  错误
随机题目
【判断题】 柱面装饰工程量按柱结构尺寸乘以柱高确定。
①  正确
②  错误
【单选题】 下列不属于规费的是( )。
①  机动车交通事故责任强制保险费
②  工程排污费
③  养老保险费
④  住房公积金
【单选题】 满堂脚手架工程量,按室内净面积计算,其基本层高度为( ),超过计算增加费。
①  ≤3.6m
②  ≤5.2m
③  3.6~5.2m之间
④  3.6~6m之间
【单选题】 高低联跨的建筑物,应以( )为界分别计算建筑面积;其高低跨内部连通时,其变形缝应计算在低跨面积内。
①  高跨结构外边线
②  高跨结构内边线
③  高跨结构中心线
④  变形缝中心线
【判断题】 施工过程中,施工单位发现图纸错误,可以自行修改。
①  正确
②  错误
【判断题】 文档系统是管理信息系统的基础,是管理信息系统高效率运行的前提条件。
①  正确
②  错误
【多选题】 质量控制是在明确的质量目标和具体的条件下,通过行动方案和资源配置的(??)进行质量目标的事前预控、事中控制和事后纠偏控制。?
①  计划???????????????????????????
②  实施?????
③  检查???????????????????????????
④  监督?
⑤  招标
【多选题】 某钢厂新建一轧钢车间,为保证项目按时投产,尽早创造经济效益,项目部采取了一系列进度控制措施,其中属于管理措施的是(? ?)。
①  A.进行多方案的比较和优选?????????
②  选择合理的承发包模式?
③  选择合理的物资采购模式?????????
④  建立适当的进度报告制度?
⑤  确定进度控制的工作流程
【多选题】 根据《建筑工程施工质量验收统一标准》,检验批质量验收合格应满足的条件有(  )。   
①  主控项目经抽样检验均应合格   
②  一般项目经抽样检验合格   
③  具有完整的施工操作依据   
④  具有总监理工程师的现场验收证明   
⑤  具有完整的质量检查记录
【多选题】 安全事故处理的原则为(????)。
①  事故原因未查清不放过?????????????
②  事故责任者没有受到教育不放过????
③  事故责任人未受到处理不放过???????
④  没有制定切实可行的整改措施不放过?
⑤  没有履行安全施工准则的不放过