东北大学数据结构II试卷(作业考核线上1)A卷孟凡荣.docx

东 北 大 学 继 续 教 育 学 院 数据结构 II 试 卷（作业考核 线上 1） A 卷 学习中心： 院校学号： 姓名 （共 6 页） 总分 题号 一 二 三 四 五 六 七 八 九 十 得分 一、单选题（共 30 题，每题 2 分） [A ]1．抽象数据类型的三个组成部分分别为 A．数据对象、数据关系和基本操作 B．数据元素、逻辑结构和存储结构 C．数据项、数据元素和数据类型 D．数据元素、数据结构和数据类型 [B ]2．要求相同逻辑结构的数据元素具有相同的特性，其含义为 A. 数据元素具有同一的特点 B. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 C. 每个数据元素都一样 D. 仅需要数据元素包含的数据项的个数相同 [D ]3．下列各式中，按增长率由小至大的顺序正确排列的是 n ，n3/2 A． ，n！，2 3/2，2n，nlogn，2100 B．n n，log n，nlogn，n3/2 C．2 D．2100，logn, 2n, nn [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; 课程名称 : 数据结构 II 1 [ D]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.高度等于其结点数 C. 任一结点无左孩子 D.任一结点无右孩子 [B ]13．下面的说法中正确的是 (1)任何一棵二叉树的叶子结点在种遍历中的相对次序不变。 (2)按二叉树定义，具有三个结点的二叉树共有 6 种。 A．(1)，(2) B．(1) C．(2) D．(1)，(2)都错 [B ]14．树有先序遍历和后序遍历，树可以转化为对应的二叉树。下面的 说法正确的是 A．树的后序遍历与其对应的二叉树的先序遍历相同 B．树的后序遍历与其对应的二叉树的中序遍历相同 C．树的先序序遍历与其对应的二叉树的中序遍历相同 D．以上都不对 [D ]15．下列说法正确的是 (1)二又树按某种方式线索化后，任一结点均有前趋和后继的线索 (2)二叉树的先序遍历序列中，任意一个结点均处于其子孙结点前 (3)二叉排序树中任一结点的值大于其左孩子的值，小于右孩子的值 A．(1)(2)(3) B．(1)(2) C．(1)(3) D．都不对 [D ]16. 二叉树的第 k 层的结点数最多为 A．2 k-1 B.2K+1 课程名称 : 数据结构 II 2 C.2K-1 D. 2k-1 [D ]17．以下说法不正确的是 A．无向图中的极大连通子图称为连通分量 B．连通图的广度优先搜索中一般采用队列来暂存刚访问过的顶点 C．图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点 D．有向图的遍历不可采用广度优先搜索 [B ]18．有向图 G 用邻接矩阵 A 存储，则顶点 i 的入度等于 A 中 A. 第i 行1 的元素之和 B. 第 i 列