数据结构模拟试题.doc

数据结构模拟试题 1.在数据结构中，___与数据元素本身的内容和形式无关。 空1答案：数据逻辑结构 2.数据的逻辑结构分为集合、线性结构、___和图形结构 4 种基本类型。 空1答案：树形结构 3.在树形结构中，树根结点没有__前趋_结点，其余每个结点有且只有__1_个前趋结点； 叶子结点没有_后继__结点，其余每个结点的后继结点可以有__任意多个_。 (答案：前趋,1,后继,任意多个) 4.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为___。 空1答案：图形结构 5.结点按逻辑关系依次排列形成一条“锁链”的数据结构是___。 空1答案：线形结