您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-1217

    若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B1..(n(n+1))/2]中,则在B中确定aiji)的位置k的关系为( )

    A. j*(j-1)/2+i B. i*(i-1)/2+j C. i*(i+1)/2+j D. j*(j+1)/2+i

  • 相关试题查看更多

  • ID:9118-440
    设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符),要求利用原单链表中结点空间设计出三个单链表的算法,使每个单链表只包含同类字符。

    查看解析

  • ID:9118-444
    在图的邻接表中用顺序存储结构存储表头结点的优点是

    查看解析

  • ID:9118-239
    算法填空
    二叉搜索树的查找——递归算法:

    bool Find(BTreeNode* BST,ElemType{
    if (BST==NULL) {return false;} //查找失败
    else {
    if (item==BST->data)
    { item=BST->data;//查找成功
    return;}
    else if(itemdata) {return Find(,item);}
    else {return Find(,item);}
    }//if
    }

    查看解析

  • ID:9118-377
    设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
    (A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;
    (C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;

    查看解析

  • ID:9118-301
    设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
    (A) 20       (B) 30        (C) 40        (D) 45

    查看解析