您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-238
    阅读算法
    1.LinkList mynote(LinkList L)
    {//L是不带头结点的单链表的头指针
    if(L&&L->next){
    q=L;L=L->next;p=L;
    S1: while(p->next) p=p->next;
    S2: p->next=q;q->next=NULL;
    }
    return L;
    }
    请回答下列问题:
    (1)说明语句S1的功能;
    (2)说明语句组S2的功能;
    (3)设链表表示的线性表为(a1,a2, …,an),写出算法执行后的返回值所表示的线性表。
    2.  void ABC(BTNode * BT)
    {
    if BT {
    ABC (BT->left);
    ABC (BT->right);
    cout

  • 相关试题查看更多

  • ID:9118-243
    设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为( )。
    (A) R-F   (B) F-R    (C) (R-F+M)%M      (D) (F-R+M)%M

    查看解析

  • ID:9118-11388
    设一棵Huffman树有6个叶结点,权值分别为347141520,则根节点的权值是

    查看解析

  • ID:9118-201
    用链接方式存储的队列,在进行插入运算时( ).
    A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改

    查看解析

  • ID:9118-271
    设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为( )。
    (A) 2,3,5,8,6     (B) 3,2,5,8,6
    (C) 3,2,5,6,8     (D) 2,3,6,5,8

    查看解析

  • ID:9118-1232

    在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做入栈处理时,top变化为

    Atop不变 Btop-- Ctop++ Dtop=0

    查看解析