18年6月考试《数据结构Ⅱ》考核作业.docVIP

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