数据结构 C语言版 期末试卷及答案 (严蔚敏 李冬梅)

期末试卷配套教材：

书名：数据结构 C语言版
作者：严蔚敏 李冬梅 吴伟民
出版社：人民邮电出版社

期末试卷概述：

数据结构试题及答案解析卷A （本卷为2010级期末试卷，每年考题大同小异） 时间：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）有向图 B）无向图 C）AOV网 D）AOE网 6．用链式方式存储的队列，在进行删除运算时， 。 A）仅修改头指针 B）仅修改尾指针 C）头、尾指针都要修改 D）头、尾指针可能都要修改 7．二叉树的先序遍历和中序遍历如下，则该二叉树右子树的树根是 。 先序序列：EFHIGJK 中序序列：HFIEJKG A）E B）F C）G D）H 8．下面 方法可以判断出一个有向图中是否有环。 A）深度优先遍历 B）拓朴排序 C）求最短路径 D）求关键路径