itgle.com
更多“链队相对于顺序队而言,有何优势和不足?”相关问题
  • 第1题:

    假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件为______。

    A.front=rear

    B.front!=NULL

    C.rear!=NULL

    D.front=NULL


    正确答案:D

  • 第2题:

    假定一个链队列的队首和队尾指针分别为front和rear,则判断队空的条件为( )。

    A.front==rear

    B.front!=NULL

    C.rear!=NULL

    D.front==NULL


    正确答案:D
    解析:链队列是用链表的方法来表示的队列,对链队列的插入删除操作只需要修改头指针或尾指针,当删除头指针时,若队列中还有其他元素,则头指针指向其直接后继,若删除非头指针,否则头指针保持不变,也就是说只要队列不空,头指针始终指向一个元素。

  • 第3题:

    以下函数为链队列的入队操作,X为要人队的结点的数据域的值,front,rear分别是链队列的队头、队尾指针。
    (1)malloc(sizeof(structnode))
    (2)rear->next=p
    (3)p

  • 第4题:

    在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。(结点的指针域为next)
    f=f->next;

  • 第5题:

    假定front和rear分别为一个链队的队首和队尾指针,则该链队中只有一个结点的条件为()。


    正确答案:(front==rear)&&(front<>NULL)

  • 第6题:

    在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。


    正确答案:f=f->next;

  • 第7题:

    什么是民兵的出入转队?有何规定?


    正确答案: 出队是指民兵因年龄、政治条件、身体情况等原因退出民兵组织;入队是指符合条件的人员加入民兵组织;转队是指基干民兵因年龄等原因由基干民兵转为普通民兵。
    军区规定,民兵应急分队每年出入转队的比例一般控制在15%以内。豫政【2009】92号文件规定,重点应急力量每年出入转队的比例不超过10%。

  • 第8题:

    煤的挥发分和含硫量队输煤系统有何影响?


    正确答案: 由于挥发分高和含硫量高的煤种氧化速度比较快,燃点低容易自燃所以对煤场、煤仓的自燃要做好安全措施。

  • 第9题:

    填空题
    在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f->data;()。

    正确答案: f=f->next
    解析: 暂无解析

  • 第10题:

    填空题
    在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。(结点的指针域为next)

    正确答案: f=f->next
    解析: 暂无解析

  • 第11题:

    填空题
    在一个链队中,设f和r分别为队头和队尾指针,则插入s所指结点的操作为r->next=s;和()(结点的指针域为next)。

    正确答案: r->next=s
    解析: 暂无解析

  • 第12题:

    单选题
    下列叙述中正确的是(  )。
    A

    带链队列的存储空间可以不连续,但队头指针必须大于队尾指针

    B

    带链队列的存储空间可以不连续,但队头指针必须小于队尾指针

    C

    带链队列的存储空间可以不连续,且队头指针可以大于也可以小于队尾指针

    D

    带链队列的存储空间一定是不连续的


    正确答案: C
    解析:
    带链的队列就是用一个单链表来表示队列,它既可以采用空间连续的顺序存储也可以采用空间不连续的链接存储。在循环链队中,队头指针可以大于也可以小于队尾指针。答案选择C选项。

  • 第13题:

    在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入所指结点的操作为r->next=s;r=s;()

    此题为判断题。


    参考答案:对

  • 第14题:

    在一个链队中,如果front和rear是队首和队尾指针,那么,删除一个结点的操作就是【 】。


    正确答案:front:=front↑.next
    front:=front↑.next 解析:队列的删除操作只能在队首进行。

  • 第15题:

    在一个不带头结点的非空链队中,f和r分别为队头和队尾指针,队结点的数据域为data,指针域为next,若要进行出队操作,并用变量x存放出队元素的数据值,则相关操作为x=f->data;()。
    f=f->next;

  • 第16题:

    建立消防队有何规定、政府有何职责?


    正确答案: 各级人民政府应当根据经济和社会发展的需要,建立多种形式的消防组织,加强消防组织建设,增强扑救火灾的能力。
    城市人民政府应按照国家规定的消防站建设标准建立公安消防队、专职消防队、承担火灾扑救工作。

  • 第17题:

    用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。


    正确答案:正确

  • 第18题:

    在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入一个s所指结点的操作为()和r=s;。


    正确答案:r->next=s

  • 第19题:

    少先队队室的布置有何要求?


    正确答案: 队室面积不小于10平方米。由会议桌、椅子、鼓号橱、资料柜、旗杆架等基本设施,鼓、号、旗等礼仪用品,队徽、呼号、作风、队歌、诗词、队室挂图等队性标记,在墙上悬挂三代领导人题词,陈列少先队工作资料、成果等档案。

  • 第20题:

    单选题
    假定一个链队的队首和队尾指针分别为front和rear,则判断队空的条件是()
    A

    front==rear

    B

    front!=NULL

    C

    rear!=NULL

    D

    front==NULL


    正确答案: D
    解析: 暂无解析

  • 第21题:

    填空题
    在一个链队中,设f和r分别为队头和队尾指针,则删除一个结点的操作为()。

    正确答案: f=f->next
    解析: 暂无解析

  • 第22题:

    问答题
    建立消防队有何规定、政府有何职责?

    正确答案: 各级人民政府应当根据经济和社会发展的需要,建立多种形式的消防组织,加强消防组织建设,增强扑救火灾的能力。
    城市人民政府应按照国家规定的消防站建设标准建立公安消防队、专职消防队、承担火灾扑救工作。
    解析: 暂无解析

  • 第23题:

    填空题
    在一个链队中,f和r分别为队头和队尾指针,队结点的指针域为next,则插入一个s所指结点的操作为()和r=s;。

    正确答案: r->next=s
    解析: 暂无解析

  • 第24题:

    填空题
    假定front和rear分别为一个链队的队首和队尾指针,则该链队中只有一个结点的条件为()。

    正确答案: (front==rear)&&(front<>NULL)
    解析: 暂无解析