您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1638
    设输入序列为ABC,则经过栈的作用后可以得到种不同的输出序列。

  • 相关试题查看更多

  • ID:9118-433
    设无向图对应的邻接矩阵为A,则A中第i上非0元素的个数第i列上非0元素的个数(填等于,大于或小于)。

    查看解析

  • ID:9118-416
    下列算法实现在二叉排序树上查找关键值k,请在下划线处填上正确的语句。
    typedef struct node{int key; struct node *lchild; struct node *rchild;}bitree;
    bitree *bstsearch(bitree *t, int k)
    {
    if (t==0 ) return(0);else while (t!=0)
    if (t->key==k); else if (t->key>k) t=t->lchild; else;
    }

    查看解析

  • ID:9118-274
    设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为( )。
    (A) q=p->next;p->data=q->data;p->next=q->next;free(q);
    (B) q=p->next;q->data=p->data;p->next=q->next;free(q);
    (C) q=p->next;p->next=q->next;free(q);
    (D) q=p->next;p->data=q->data;free(q);

    查看解析

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

    查看解析

  • ID:9118-1274

    在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为( )。

    A. O(1) B. O(n) C. O(n2) D. O(log2n)

    查看解析