1. 对一个算法的评价，不包括如下（ ）方面的内容。 A．健壮性和可读性 B．并行性 C．正确性 D．时空复杂度 2. 在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。 A. p->next=HL->next; HL->next=p; B. p->next=HL; HL=p; C. p->next=HL; p=HL; D. HL=p; p->next=HL; 3. 对线性表，在下列哪种情况下应当采用链表表示？( ) A.经常需要

南理工初试试题，很完整的试题哦南京理工大学课程考试试卷 （学生考试用） 课程名称： 数据结构 学分： 3 大纲编号 062204 试卷编号： 考试方式： 闭卷 满分分值： 100 考试时间： 120 分钟 组卷日期： 2006年5月18日 组卷教师（签字） 张宏 审定人（签字） 王树梅 学生班级： 计算机学院 04级 学生学号： 学生姓名： 一、 选择题（1.5*20=30分） 1.若以{4，5，6，3，8}作为叶子结点的权值构造哈夫曼树，则带权路径长度是 A) 55 B)68 C)59 D)

* 1已知一棵树边的集合为(I,m(I,n(e,i(b,e(b,d(a,b(g,j(g,k, (c,g(c,f(h,l(c,h(a,c,画出这棵树并回答以下问题 1) 哪是根节点 2哪是叶子节点 3哪