您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-436
    画出广义表LS=(( ) , (e) , (a , (b , c , d )))的头尾链表存储结构。

  • 相关试题查看更多

  • ID:9118-342
    设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。
    (A) 20       (B) 256     (C) 512      (D) 1024

    查看解析

  • ID:9118-11390

    深度为k的完全二叉树至少有个结点,至多有个结点。

    查看解析

  • ID:9118-338
    ( )二叉排序树可以得到一个从小到大的有序序列。
    (A) 先序遍历     (B) 中序遍历     (C) 后序遍历     (D) 层次遍历

    查看解析

  • ID:9118-238
    阅读算法
    1.LinkList mynote(LinkList L)
    {//L是不带头结点的单链表的头指针
    if(L&&L->next){
    q=L;L=L->next;p=L;
    S1: while(p->next) p=p->next;
    S2: p->next=q;q->next=NULL;
    }
    return L;
    }
    请回答下列问题:
    (1)说明语句S1的功能;
    (2)说明语句组S2的功能;
    (3)设链表表示的线性表为(a1,a2, …,an),写出算法执行后的返回值所表示的线性表。
    2.  void ABC(BTNode * BT)
    {
    if BT {
    ABC (BT->left);
    ABC (BT->right);
    cout

    查看解析

  • ID:9118-388
    下面程序段的功能实现数据x进栈,要求在下划线处填上正确的语句。
    typedef struct {int s[100]; int top;} sqstack;
    void push(sqstack &stack,int x)
    {
    if (stack.top==m-1)
    {printf(“overflow”);}
    else
    {;;}
    }

    查看解析