韩山师范学院2023年专升本插班生考试《数据结构》课程试卷.docVIP

韩山师范学院2023年专升本插班生考试 韩山师范学院2023年专升本插班生考试 韩山师范学院2023年专升本插班生考试 韩山师范学院2023年专升本插班生考试试卷 计算机科学与技术 专业 数据结构 试卷 （A卷） 题号 一 二 三 四 五 总分 评卷人 得分 得分 评卷人 单项选择题（每题2分，共40分） 题号 1 2 3 4 5 6 7 8 9 10 答案 题号 11 12 13 14 15 16 17 18 19 20 答案 1、从逻辑上可以把数据结构分为（ ）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2、下面关于算法说法错误的是（ ） A．算法最终必须由计算机程序实现 B．为解决某问题的算法同为该问题编写的程序含义是相同的 C． 算法的可行性是指指令不能有二义性 D．以上几个都是错误的 3、栈和队列的共同特点是( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 4、以下数据结构中，哪一个是线性结构（ ）？ A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 5、下面关于线性表的叙述中，错误的是哪一个？（ ） A．线性表采用顺序