数据结构试题及答案解析卷A.pdfVIP

数据结构试题及答案解析卷 A 时间： 120 分钟 满分： 100 分 一、 选择题 (每小题 1 分，共 20 分 ) 1．以下数据结构中， 是线性结构。 A ）队 B）树 C 二叉树 D ）图 2．5 个顶点的无向图最多有 条边。 A 、5 B、 10 C、20 D、 25 3．下面 是顺序存储结构的优点。 A ）存储密度大 B）插入运算方便 C 查找方便 D ）适合各种逻辑结构的存储表示 4 ．下面关于串的叙述中， 是不正确的。 A ）串是字符的有限序列 B）空串是由空格构成的串 C ）模式匹配是串的一种重要运算 D）串既可以采用顺序存储，也可以采用链式存储 5． 的邻接矩阵是对称矩阵。 A ）有