【北语网院】19秋《数据结构》作业_4(参考资料).doc

北京语言大学19秋数据结构作业_4 试卷总分:100 得分:100 第1题,下面关于线性表的叙述错误的是_ A线性表采用顺序存储必须占用一片连续的存储空间 B线性表采用链式存储不必占用一片连续的存储空间 C线性表采用链式存储便于插入和删除操作的实现 D线性表采用顺序存储便于插入和删除操作的实现 正确答案:D 第2题,具有n个结点的连通图至少有_条边 An-1 Bn Cnn-1/2 D2n 正确答案