.1111 数据结构试题1.docVIP

《数据结构》试题 1 时间：120分钟 满分：100分 选择题(每小题1分，共20分) 1．以下数据结构中， A 是线性结构。 A）队 B）树 C二叉树 D）图 2．5个顶点的无向图最多有 B 条边。 A、5 B、10 C、20 D、25 3．下面 C 是顺序存储结构的优点。 A）存储密度大 B）插入运算方便 C查找方便 D）适合各种逻辑结构的存储表示 4．下面关于串的叙述中， 是不正确的。 A）串是字符的有限序列 B）空串是由空格构成的串 C）模式匹配是串的一种重要运算 D）串既可以采用顺序存储，也可以采用链式存储 5． B 的邻接矩阵是对称矩阵。 A）有向图 B）无向图 C）AOV网 D）AOE网 6．用链式方式存储的队列，在进行删除运算时， A 。 A）仅修改头指针 B）仅修改尾指针 C）头、尾指针都要修改 D）头、尾指针可能都要修改 7．二叉树的先序遍历和中序遍历如下，则该二叉树右子树的树根是 G 。 先序序列：EFHIGJK