您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-516下面程序段的功能是实现在二叉排序树中插入一个新结点,请在下划线处填上正确的内容。
    typedef struct node{int data;struct node *lchild;struct node *rchild;}bitree;
    void bstinsert(bitree *&t,int k)
    {
    if (t==0 ) {;t->data=k;t->lchild=t->rchild=0;}
    else if (t->data>k) bstinsert(t->lchild,k);else;
    }

  • 相关试题查看更多

  • ID:9118-1216

    假设以行序为主序存储二维数组A=array[0..1000..100],设每个数据元素占2个存储单元,基地址为10,则LOC[55]= )。

    A. 808 B. 818 C. 1010 D. 1020

    查看解析

  • ID:9118-1743

    (算法设计)阅读下列函数arrange()

    int arrange(int a[],int 1,int h,int x)

    {//1h分别为数据区的下界和上界

    int i,j,t

    i=1j=h

    while(i

    while(i=x)j--

    while(i=x)i++

    if(i

    { t=a[j]a[j]=a[i]a[i]=t}

    }

    if(a[i] return i

    else return i-1

    }

    1)写出该函数的功能;

    2)写一个调用上述函数实现下列功能的算法:对一整型数组b[n]中的元素进行重新排列,将所有负数均调整到数组的低下标端,将所有正数均调整到数组的高下标端,若有零值,则置于两者之间,并返回数组中零元素的个数。

    查看解析

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

    查看解析

  • ID:9118-522
    设一组初始记录关键字序列为(49,38,65,97,76,13,27,50),则第4趟直接选择排序结束后的结果为

    查看解析

  • ID:9118-549
    设计判断单链表中元素是否是递增的算法。

    查看解析