数据结构I复习题.docVIP

1 一、单选题 育学院教学办206室，也可以通过电子邮箱发送，发送时要写明任课教师及联系电话和所授课班级、课程名称并 通过电话告知教学办。 邮箱地址：su_zhzh@126.com 从本学期开始任课老师一律用红笔判卷。成绩的给出要规范，每一道题要标眀正确或错误（√、×、、 教学管理网页下载试卷模板。 到继续教育学院教学办206室，也可以通过电子邮箱发送，发送时要写明任课教师及联系电话和所授课班级、课程名称并 通过电话告知教学办。 邮箱地址：su_zhzh@126.com 从本学期开始任课老师一律用红笔判卷。成绩的给出要规范，每一道题要标眀正确或错误（√、×、、 教学管理网页下载试卷模板。 二、填空题 6. 对于给定的n个元素,可以构造出的逻辑结构有集合结构、线性结构、 树形结构和（ 图形结构 ）四种。 7．在n个结点的顺序表中删除一个结点，至少要移动的结点个数为 ( 0 ) 8．链式存储结构的特点是借助（ 指针 ）来表示数据元素之间的 逻辑关系。 9．若以邻接矩阵表示有向图，则邻接矩阵上第i行中非零元素的个数即 为顶点vi的（ 出度