您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-379
    设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为( )。
    (A) 10       (B) 19       (C) 28       (D) 55

  • 相关试题查看更多

  • ID:9118-548
    设计将所有奇数移到所有偶数之前的算法。

    查看解析

  • 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-552
    设二叉排序树的高度为h,则在该树中查找关键字key最多需要比较次。

    查看解析

  • ID:9118-292
    设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。
    (A) 40,50,20,95      (B) 15,40,60,20
    (C) 15,20,40,45      (D) 45,40,15,20

    查看解析

  • ID:9118-373
    设有向无环图G中的有向边集合E={<1,2>,<2,3>,<3,4>,<1,4>},则下列属于该有向图G的一种拓扑排序序列的是( )。
    (A) 1,2,3,4      (B) 2,3,4,1     (C) 1,4,2,3     (D) 1,2,4,3

    查看解析