课程名称:数据结构II1东北大学继续教育学院数据结构II试卷（作业考核线上1）A卷学习中心：***************院校学号：******姓名*****（共6页）总分题号一二三四五六七八九十得分一、单选题（共30题，每题2分）[A]1．抽象数据类型的三个组成部分分别为A．数据对象、数据关系和基本操作B．数据元素、逻辑结构和存储结构C．数据项、数据元素和数据类型D．数据元素、数据结构和数据类型[B]2．要求相同逻辑结构的数据元素具有相同的特性，其含义为A.数据元素具有同一的特点B.不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致C.每个数据元素都一样D.仅需要数据元素包含的数据项的个数相同[D]3．下列各式中，按增长率由小至大的顺序正确排列的是A．，n！，2n，n3/2B．n3/2，2n，nlogn，2100C．2n，logn，nlogn，n3/2D．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;课程名称:数据结构II2[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．4B．5C.6D.7[D]10．设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是A．A，B，C，DB．D，C，B，AC.A，C，D，BD.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．2k-1B.2K+1课程名称:数据结构II3C.2K-1D.2k-1[D]17．以下说法不正确的是A．无向图中的极大连通子图称为连通分量B．连通图的广度优先搜索中一般采用队列来暂存刚访问过的顶点C．图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点D．有向图的遍历不可采用广度优先搜索[B]18．有向图G用邻接矩阵A存储，则顶点i的入度等于A中A.第i行1的元素之和B.第i列1的元素之和C.第i行0的元素个数D.第i列非0的元素个数[A]19.设有6个结点的无向图，该图确保是一个连通图的有效边条数至少应是A.5B.6C.7D.8[D]20．下图的邻接表中，从顶点V1出发采用深度优先搜索法遍历该图，则可能的顶点序列是A.V1V2V3V4V5B.V1V2V3V5V4C.V1V4V3V5V2D.V1V3V4V5V2[A]21．关键路径是事件结点网络中A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长的回路D．最短的回路[A]22．设哈希表长为14，哈...
