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

... ... 谋学网mouxue 东北大学继续教育学院 数据构造 II试 卷〔作业考核 线上〕B 卷 学习中心：院校学号：XX 〔共页〕 总分题号一二三四五六七 得分 一、单项选择题〔每题2 分，共 10 小题， 20 分〕 [ ] 1．抽象数据类型的三个组成局部分别为 ．数据对象、数据关系和根本操作 ．数据元素、逻辑构造和存储构造 ．数据项、数据元素和数据类型 ．数据元素、数据构造和数据类型 [ ] 2．以下各式中，按增长率由小至大的顺序正确排列的是 A ． n ，n！，2n，n3/2 B．n3/2 ，2n，nlogn ，2100 C ．2n，log n ， nlogn，n3/2 D．2100，logn, 2 n, n n [ ]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，那么元素