中科院沈阳所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)设计算法