数据结构试卷及答案(共6页).doc

姓名:_ 学号:_ 年级:_ 专业:_.密封线 期末考试数据结构A卷注意事项：题号一二三四总分核分人得分得分评卷人一、单项选择题（请将正确答案的字母填写在每题对应的括号内，每小题1分，共20分）1、下面关于串的叙述中，哪一个是不正确的？（ ）A串是字符的有限序列 B空串是由空格构成的串C模式匹配是串的一种重要运算 D串既可以采用顺序存储，也可以采用链式存储2、设无向图的顶点个数为n，则该图最多有（ ）条边。An-1 Bn(n-1)/2 C n(n+1)/2 D03、以下数据结构中，（ ）是非线性数据结构。A树 B字符串 C队列 D栈4、下面关于线性表的叙述