发新话题
打印

中科院沈阳所2008年计算机编程&算法题

本主题由 xizhang01 于 2008-1-31 07:13 PM 设置高亮

中科院沈阳所2008年计算机编程&算法题

C编程:
    1.输入一行英文,以‘#’结束,统计此行中最长的单词的长度,并输出之。
    2、一个年级有20个班,按班号,他们在运动会上10个项目的成绩已经存在了文件t.in中,要求读出,然后计算各班10个项目的总分,按总分降序保存在文件t.out中。
    3、递归地把输入的任意的十进制数转化成任意(2~16)进制数。
数据结构:
    1、写算法求出一棵二叉链表树的第k层有多少个叶子节点。
        (1)算法思想 3'
        (2)写出二叉链表树的存储结构  2'
                (3)设计算法
    2、怠惰链表是这样一个链表:删除时呢,先把要删的标识起来,而不真正删除,等到待删的节点和有效节点一样多时,再进行真正的删除。
        (1)怠惰链表的优点和缺点
        (2)顺序怠惰链表的存储结构
        (3)写出怠惰链表的删除算法
    3、城市间的通路用邻接矩阵表示(无向图),找连通分量,输出所有的连通分量
        (1)思想
        (2)邻接矩阵的存储结构
        (3)设计算法
帮助他人
            帮助自己!
--------------------------------------------------------------------------

TOP

TOP

非常感谢啊,正是我需要的,谢谢!

TOP

发新话题