数据结构II+A卷答案+孟凡荣(2).pdfVIP

数据挖掘算法毕业论文 -数据挖掘关联分析的算法 东 北 大 学 继 续 教 育 学 院 数据结构 II 试 卷（作业考核 线上 1） A 卷 一、单选题（共 30 题，每题 2 分） [A ]1 ．抽象数据类型的三个组成部分分别为 A ．数据对象、数据关系和基本操作 B．数据元素、逻辑结构和存储结构 C．数据项、数据元素和数据类型 D．数据元素、数据结构和数据类型 [B ]2 ．要求相同逻辑结构的数据元素具有相同的特性，其含义为 A. 数据元素具有同一的特点 B. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 C. 每个数据元素都一样 D. 仅需要数据元素包含的数据项的个数相同 [D ]3 ．下列各式中，按增长率由小至大的顺序正确排列的是 n 3/2 A ． ，n ！，2 ，n 3/2 n logn 100 B．n ，2 ，n ，2 n logn 3/2 C．2 ，log n，n ，n 100 n n D．2 ，logn, 2 , n [B ]4. 在下列哪种情况下，线性表应当采用链表表示为宜 A. 经常需要随机地存取元素 B.经常需要进行插入和删除操作 C.表中元素需要占据一片连续的存储空间 D.表中元素的个数不变 [ C]5 ．设指针 p 指向双链表的某一结点，则双链表结构的对称性是 A. p-prior-next=p-next-next; B. p-prior-prior=p-next-prior; C. p-prior-next=p- next-prior; D. p-next-next= p-prior-prior; [A ]6. 已知指针 p 和 q 分别指向某带头结点的单链表中第一个结点和最后一个结点。假设指 针 s 指向另一个单链表中某个结点，则在 s 所指结点之后插入上述链表应执行的语句为 A. s-next=q ；p-next=s-next； B. s-next=p；q-next=s-next； C. p-next=s-next；s-next=q； D. q-next=s-next；s-next=p； [ A]7. 栈和队列的共同特点是 A. 只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 [ D]8. 对于链队列，在进行插入运算时 . 数据挖掘算法毕业论文 -数据挖掘关联分析的算法 A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D.头、尾指针可能都要修改 [B ]9 ．设有一个顺序栈的入栈序列是 1、2、3，则 3 个元素都出栈的不同排列个数为 A ．4 B ．5 C. 6 D. 7 [ D]10 ．设一个栈的输入序列为 A ，B，C，D ，则借助一个栈所得到的输出序列不可能是 A ．A ，B ，C，D B．D ，C，B ，A C. A，C，D ，B D. D ，A ，B ，C [C ]11 ．表达式 a*(b+c)-d 的后缀表达式是 A ．abcd*+- B ．abc*+d- C．abc+*d- D ．-+*abcd [ B]12 ．某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 A. 空或只有一个结点 B.高度等于