东大继续教育学院数据结构II线上考核B卷孟凡荣.docVIP

PAGE PAGE 2 课程名称: 数据结构II 东 北 大 学 继 续 教 育 学 院 数据结构II 试 卷（作业考核 线上） B 卷 学习中心： 院校学号： 姓名 （共 页） 总分 题号 一 二 三 四 五 六 七 得分 一、单选题（每小题2分，共10小题，20分） [A] 1．抽象数据类型的三个组成部分分别为 A．数据对象、数据关系和基本操作 B．数据元素、逻辑结构和存储结构 C．数据项、数据元素和数据类型 D．数据元素、数据结构和数据类型 [D] 2．下列各式中，按增长率由小至大的顺序正确排列的是 A．，n！，2n ，n3/2 B．n3/2，2n，nlogn，2100 C．2n，log n，nlogn，n3/2 D．2100，logn, 2n, nn [A] 3. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单