第20题: [单项选择]基于以下共同题干印刷组和装订组的成员主要来自以下七名员工——F,G,H,J,K,L和M,每个组的成员必须满足下列条件:(1)每个组至少有三名员工.(2)F和K S能在同一组. (3)如果K在某个组,J也必须在这个组.(4)M至少是这两个组中的成员之一.(5)两个组至少有一个相同的员工.最多有几名员工可以兼印刷组和装订组的成员 A. 四 B. 五 C. 六 参考答案:B 答案解析:除了F和K不能在同一组外,其他人相互不排斥,因此最多为5名兼任成员.
第38题: [单项选择]用链表表示线性表的优点是 A. 便于随机存取 B. 花费的存储空间较顺序存储少 C. 便于插入和删除操作 D. 数据元素的物理顺序与逻辑顺序相同 参考答案:C 答案解析:解析:链式存储结构克服了顺序存储结构的缺点:它的结点空间可以动 态申请和释放;它的数据元素的逻辑次序靠结点的指针来指示,不需要移动数据元素。 故链式存储结构下的线性表便于插入和删除