问答题

写出向存储结构为邻接矩阵的无向图G中插入一条边(x,y)的算法。算法的头函数为: 
void AddEdgetoGraph(Graph*G,VertexType X,VertexType y>,无向图G的存储结构为:

【参考答案】

<上一题 目录 没有了>
热门 试题

问答题
某电商有关手机的库存信息,按其价格从低到高存储在一个带有头结点的单循环链表中,链表中的结点由品牌型号(nametype)、价格(price)、数量(quantity)和指针(next)四个域组成。现新到in台、价格为c、品牌型号为x的新款手机需入库,写出相应的存储结构和实现该要求的算法。
问答题
若采用二路归并排序方法对关键字序列{25,9,78,6,65,15,58,18,45,20}进行升序排序,写出其每趟排序结束后的关键字序列。
相关试题
  • 已知问题规模为n,则下列程序片段的时间复...
  • 若线性表采用链式存储结构,则适用的查找方...
  • 已知指针P和q分别指向某单链表中第一个结点...
  • 栈的运算特点是先进后出,元素a、b、c、d依...
  • 在实现队列的链表结构中,其时间复杂度最优...