2023年天津仁爱学院计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年天津仁爱学院计算机科学与技术专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（　　）。 A.N B.2N-1 C.2N D.N-1 2、n个结点的完全有向图含有边的数目（　　）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 3、线性表的顺序存储结构是一种（　　）。 A.随机存取的存储结构 B.顺序存取的存储结构 C.索引存取的存储结构 D.Hash存取的存储结构 4、动态存储管理系统中，通常可有（　　）种