您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-296
    设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl……,度数为m的结点数为Nm,则N0= )。
    (A) Nl+N2+……+Nm
    (B) l+N2+2N3+3N4+……+(m-1)Nm
    (C) N2+2N3+3N4+……+(m-1)Nm
    (D) 2Nl+3N2+……+(m+1)Nm

  • 相关试题查看更多

  • ID:9118-303
    设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是( )。
    (A) head==0               (B) head->next==0
    (C) head->next==head          (D) head!=0

    查看解析

  • ID:9118-240
    编写算法
    统计出单链表HL中结点的值等于给定值X的结点数。int CountX(LNode* HL,ElemType x)

    查看解析

  • ID:9118-451
    下面程序段的功能是实现冒泡排序算法,请在下划线处填上正确的语句。
    void bubble(int r[n])
    {
    for(i=1;i<=n-1; i++)
    {
    for(exchange=0,j=0; j<;j++)
    if (r[j]>r[j+1]){temp=r[j+1];;r[j]=temp;exchange=1;}
    if (exchange==0) return;
    }
    }

    查看解析

  • ID:9118-514
    稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0元素。

    选择答案:查看解析

  • ID:9118-419
    已知序列(10,18,4,3,6,12,1,9,18,8)请用快速排序写出每一趟排序的结果。

    查看解析