您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • 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..100,0..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。

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

    查看解析

  • ID:9118-1743

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

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

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

    int i,j,t;

    i=1;j=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
    设计判断单链表中元素是否是递增的算法。

    查看解析