首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 培训 数据库 书店 程序员
中国软件网
欢迎您:游客 | 登录 注册 帮助
    • 几道简单题，俺不会，各位高手给个答案，分不是问题啊！！！！
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • greenmars2004
    • 等级:
    发表于：2008-03-03 12:25:15 楼主
    二、简答题
    1、删除单链表的中p指针所指结点*p的直接后继结点，如何正确的操作？

    2、二叉树的后根遍历的序列中，任何一个结点均处在其孩子结点后面。该论断是否正确？

    3、有一棵哈夫曼树共有5个叶子结点其权值分别为0>1, 0>25, 0>08, 0>21, 0>9,试画出该哈夫曼树.


         


    5、下面是一个无向图的邻接矩阵，试将有关数据填入本题的空白处。
    0 1 0 1 1
    1 0 1 0 0
    0 1 0 1 0
    1 0 1 0 1
    1 0 0 1 0
    该图的顶点数为（ ），该图的边数为（ ） ，顶点3的度为（ ）

    三、编写算法题
    1、设计函数，求一个单链表中的结点个数。并将结果放在头结点的data域中。
    typedef struct node
    {int data;
    stuct node * next;
    }*lklist;
    void count1(lklist head)

    2、设计递归函数，求一棵二叉树的深度。
    typedef struct node1
    (int data;
    stuct node * lc,rc;
    }*bitreptr;
    int depth (bitreptr root)

    3、设计建立有向图正邻接矩阵的函数
    typedef struct
    { int data[100][100];
    int dem;
    } sqgraph;
    sqgraph crt (sqgraph g)
    100  修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • greenmars2004
    • 等级:
    发表于：2008-03-03 12:26:321楼 得分:0
    自己顶下~~着急啊，在线等！！
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-03-03 13:56:392楼 得分:0
    二.1
    q = p->next;
    p->next = q->next;
    free(q);

    二.2
    正确

    二.5
    5, 6, 2

    三.1
    void count1(lklist head)
    {
        int count = 0;
        p = head->next;
        while (p != NULL)
        {
            count++;
            p = p->next;
        }
        head->data = count;
    }

    三.2
    int depth(bitreptr root)
    {
        if (root == NULL)
            return 0;
        else return 1 + depth(root->left) > depth(root->right) ? depth(root->left) :
            depth(root->right);
    }

    上班了~~~~~~
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-03-04 18:47:513楼 得分:0
    二。3
        ○
        /  \
    ○25  ○
            /  \
        ○21  ○
              /  \
            ○9  ○
                  / \
              ○8 ○1
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-03-12 20:38:104楼 得分:0
    up
    up
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-03-14 17:30:465楼 得分:0
    好好看下书吧，上面的全在书里
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-03-16 21:23:496楼 得分:0
    我数据结构只看到了第一题
    q = p-> next;
    p-> next = q-> next;
    free(q);
    汗颜
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-03-18 10:15:497楼 得分:0
    书上的很多都忘了，得翻书啊
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-03-20 23:13:278楼 得分:0
    二、简答题
    2.错误
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-04-30 23:11:419楼 得分:0
    接分是王道！
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    发表于：2008-05-01 10:04:2910楼 得分:0
    接分先！
    修改 删除 举报 引用 回复
    网站简介－广告服务－网站地图－帮助－联系方式－诚聘英才－English－ 问题报告
    北京创新乐知广告有限公司 版权所有 京 ICP 证 070598 号
    世纪乐知(北京)网络技术有限公司 提供技术支持
    Copyright © 2000-2008, CSDN.NET, All Rights Reserved