• 首页

  • 题库

  • 网课

  • 在线模考

  • 搜标题
  • 搜题干
  • 搜选项
题目列表

国家开放大学(数据结构)单项选择题每日一练(2019.02.22)

  • 单项选择题

    设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front->next;x=p->data;然后指行()。

    A.front=p->next;
    B.front->next=p;
    C.front=p;
    D.front->next=p->next;

  • 单项选择题

    非空的单向循环链表的尾结点满足()(设头指针为head,指针p指向尾结点)。

    A.p==head
    B.p==NULL
    C.p->next==head
    D.p->next==NULL

  • 单项选择题

    队列的删除操作在()进行。

    A.队头
    B.队尾
    C.队头或队尾
    D.在任意指定位置

  • 单项选择题

    设顺序存储的线性表长度为n,对于插入操作,设插入位置是等概率的,则插入一个元素平均移动元素的次数为()。

    A.n/2
    B.n
    C.n-1
    D.n-i+1

  • 单项选择题

    如图若从顶点a出发按广度优先搜索法进行遍历,则可能得到的顶点序列为()。

    A.acebdfgh
    B.aebcghdf
    C.aedfbcgh
    D.abecdfgh

版权所有©考试资料网(ppkao.com) 长沙求知信息技术有限公司 All Rights Reserved

湘公网安备 43010202000353号备案号: 湘ICP备14005140号-2

经营许可证号 : 湘B2-20140064