【单选题】【消耗次数:1】
在单链表中,增加头结点的目的是( )。
使单链表至少有一个结点
标志表中首结点的位置
方便运算的实现
说明该单链表是线性表的链式存储结构
参考答案:
复制
纠错
相关题目
【判断题】 在具有头结点的单链表中,头指针指向链表的第一个数据结点。
①  正确
②  错误
【单选题】 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。
①  head==NULL
②  head-next==NULL
③  head-next==head
④  head-next=head
【单选题】 在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2n)
【单选题】 在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的( )。
①  出边数
②  入边数
③  度数
④  度数减1
【单选题】 用单链表表示的链式队列的队头在链表的( )位置。
①  A.链头
②  B.链尾
③  C.链中
④  D.任意位置
【单选题】 设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
①  s-next=p-next;p-next=-s
②  q-next=s;s-next=p
③  p-next=s-next;s-next=p
④  p-next=s;s-next=q
【单选题】 在一个单链表中,已知q结点是p结点的前趋结点,若在q和p之间插入s结点,则须执行( )。
①  s->next=p->next; p->next=s
②  q->next=s; s->next=p
③  p->next=s->next; s->next=p
④  p->next=s; s->next=q
【单选题】 在一个单链表中,p、q分别指向表中两个相邻的结点,且q所指结点是p所指结点的直接后继,现要删除q所指结点,可用语句( )。
①  A.p=q-next
②  B.p-next=q
③  C.p-next=q-next
④  D.q-next=NULL
【判断题】 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
①  正确
②  错误
【判断题】 设有一个带头结点的,头指针为head的单向链表,p指向表中某一个结点,且有p-next= L,现要删除头结点,并使该单向链表构造成单向循环链表,通过操作head=head- p-next= head;。
①  正确
②  错误
随机题目
【单选题】 安装后的通风机,叶轮旋转后每次均应停留在同一位置上。
①  正确
②  错误
【单选题】 通风工程室内空气的主要计算参数有: 相对湿度 、 ()、 空气流速 。
①  洁净度
②  允许噪声
③  温度
【单选题】 矩形和圆形风管的纵向接缝都应错开(????)mm。
①  30~150
②  50~250???
③  60~300
④  40~200?
【单选题】 按照利用回风的情况不同,集中式空调系统可分为直流式、混合式和封闭式。它们相比直流式系统具有() 。
①  运行费较低
②  卫生条件最好
③  卫生条件较好
④  运行费最低
【单选题】 分散式系统又称低速空调系统。
①  正确
②  错误
【判断题】 集中空调系统一般分为全空气空调系统和风机盘管加新风空调系统两种。
①  正确
②  错误
【单选题】 下列关于高层建筑中设置机械加压送风系统的说法,错误的是(  )。
①  建筑面积大于50m的工业建筑,其防烟楼梯间、消防电梯前室应设置机械加压送风系统
②  地下室的楼梯间和地上部分的防烟楼梯间均需设置机械加压送风系统时,机械加压送风系统宜分别独立设置
③  建筑高度大于50m的公共建筑,其防烟楼梯问、消防电梯前室应设置机械加压送风系统
④  建筑高度大于50m的住宅建筑,其防烟楼梯间、消防电梯前室应设置机械加压送风系统
【单选题】 防烟分区是指以屋顶挡烟隔板、挡烟垂壁或从顶棚向下突出不少于()?的梁为界,从地板到屋顶或吊顶之间的规定空间。
①  500mm?
②  100mm
③  250mm??
④  1000mm
【单选题】 建筑内发生火灾时,烟气的危害非常大,故设置排烟系统非常有必要,其中高层建筑一般多采用(  )方式。
①  自燃通风
②  机械送风
③  机械排烟
④  自然排烟
【单选题】 排烟系统竖向穿越防火分区时,垂直风管应设置在管井内,且与垂直风管连接的水平风管应设置()排烟防火阀。
①  280℃
②  150℃?
③  100℃?
④  50℃?