[东北大学]18年6月考试《数据结构Ⅱ》考核作业.docVIP

优选 优选 PAGE / NUMPAGES 优选 东 北 大 学 继 续 教 育 学 院 数据结构II试 卷（作业考核线上）B卷 学习中心：院校学号：某某 （共 页） 总分 题号 一 二 三 四 五 六 七 得分 一、单选题（每小题2分，共10小题，20分） [ ]1．抽象数据类型的三个组成部分分别为 A．数据对象、数据关系和基本操作 B．数据元素、逻辑结构和存储结构 C．数据项、数据元素和数据类型 D．数据元素、数据结构和数据类型 [ ]2．下列各式中，按增长率由小至大的顺序正确排列的是 A．，n！，2n ，n3/2B．n3/2，2n，nlogn，2100 C．2n，log n，nlogn，n3/2D．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；p-next=s-next； [ ]4．二维数组A[20][10]采用行优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9