您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-372
    设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为( )。
    (A) 6       (B) 11        (C) 5        (D) 6.5

  • 相关试题查看更多

  • ID:9118-381
    二叉排序树中左子树上所有结点的值均( )根结点的值。
    (A) <      (B) >       (C) =        (D) !=

    查看解析

  • ID:9118-541
    希尔排序算法的时间复杂度为O(n2)。

    选择答案:查看解析

  • 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-410
    设查找表中有100个元素,如果用二分法查找方法查找数据元素X,则最多需要比较次就可以断定数据元素X是否在查找表中。

    查看解析