资源描述：
《已做广东工业大学数据结构期末考试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、广东工业大学考试试卷(B)课程名称:数据结构B（C语言）试卷满分100分考试时间:年月日(第周星期)题号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、选择题(每项选择1.5分，共36分)1、以下属于逻辑结构的是（）。A．顺序表B.哈希表C.有序表D.单链表2．下述哪一条是顺序存储结构的优点？（）A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示3、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）(1<=i<=n+1)。A.
2、O(0)B.O(1)C.O(n)D.O(n2)4、一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（）。A.不确定B.n-i+1C.iD.n-i5、在下述结论中，正确的是（）。①只有一个结点的二叉树的度为0;②二叉树的度为2；③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。A．①②③B．②③④C．②④D．①④学院：专业：学号：姓名：装订线广东工业大学试卷用纸，共6页，第6页6、二叉树的先序遍历和中序遍历如下：先序遍历：EF
3、HIGJK；中序遍历:HFIEJKG。该二叉树根的右子树的根是：()A、EB、F C、G D、H7、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以行为主序存放时，元素A[5，8]的存储首地址为()。A.BA+141B.BA+180C.BA+222D.BA+2258、由3个结点可以构造出多少种不同的二叉树？（）A．2B．3C．4D．59、具有11个叶结点的二叉树中有（）个度为2的结点。A．8B．9C．10D．ll10、下列哪一种图的邻
4、接矩阵是对称矩阵？（）A．有向图B．无向图C．AOV网D．AOE网11、某二叉树中序序列为A,B,C,D,E,F,G，后序序列为B,D,C,A,F,G,E则前序序列是：（）A．E,G,F,A,C,D,BB．E,A,C,B,D,G,FC．E,A,G,C,F,B,DD．上面的都不对（I：EABDCGF）12、在完全二叉树中，若一个结点是叶结点，则它没（）。A．左子结点B．右子结点 C．左子结点和右子结点D．左子结点，右子结点和兄弟结点13、一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的
5、方法，以第一个记录为基准得到的一次划分结果为（）。A．(38,40,46,56,79,84)B.(40,38,46,79,56,84)C．(40,38,46,56,79,84)D.(40,38,46,84,56,79)14、从邻接阵矩úúúûùêêêëé=011101110A可以看出，该图共有（①）个顶点；如果是有向图该图共有（②）条弧；如果是无向图，则共有（③）条边。①．A．9B．3C．6D．1E．以上答案均不正确②．A．6B．5C．4D．3E．以上答案均不正确广东工业大学试卷用纸，共6页，第6页③．A．5
6、B．4C．3D．2E．以上答案均不正确15、下面哪一方法可以判断出一个有向图是否有环（回路）：（）A．深度优先遍历B.拓扑排序C.求最短路径D.求关键路径16、关键路径是事件结点网络中（）。A．从源点到汇点的最长路径B．从源点到汇点的最短路径C．最长回路D．最短回路17、如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A．起泡排序B．快速排列C．Shell排序D．堆排序E．简单选择排序18、当采用分快查找时，数据的组织方式为()。A．数据分成若干块，每块内数据有序B．
7、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D.数据分成若干块，每块（除最后一块外）中数据个数需相同19、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。A.分块查找B.顺序查找C.折半查找D.基于属性20、设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=keyMOD13,
8、散列地址为1的链中有（）个记录。A．1B.2C.3D.421、下列四个序列中，哪一个是堆（）。A.75,65,30,15,25,45,20,10B.75,65,45,10,30,25,20,15C.75,45,65,30,15,25,20,10D.75,45,65,10,25,30,20,1522、顺序文件的插入、删除和更新操作在多数情况下都采用（）。A、实时处理方式B、批处理方式C、分散处理方式D
