《盛世清北-北京交通大学2016年数据结构考研试题》.pdfVIP

盛世清北教 中国名校考（保）研考博辅导权威 北京交通大学2001 年数据结构考研试题 盛世清北 教研中心 一.选择题 1:以下数据结构中，哪一个是线形结构？ A ）广义表 B）二叉树 C ）稀疏矩阵 D）串 2: 以下那一个术语与数据结构无关？ A ）栈 B）哈希表 C ）线索树 D）双向链表 3:有六个元素6，5，4 ，3，2，1 的顺序进栈，问下列哪一个不 是合法的出栈序列？ A ）5 4 3 6 1 2 B ）4 5 3 1 2 6 C ）3 4 6 5 2 1 D ）2 3 4 1 5 6 4:下述哪一条是顺序存储结构的优点？ A ）存储密度大 B）插入运算方便 C ）删除运算方便 D）可方便 地用与各种逻辑结构的存储表示 5:下面关于串的的叙述中，哪一个是不正确的？ A ）串是字符的有限序列 B）空串是空格构成的串 C ）模式匹配是串的一种重要运算 D）串既可以采用顺序存储， 也可以采用链式存储 6: 由3 个结点可以构造出多少种不同的有向树？ A ）2 B）3 C ）4 D ）5 7:有3 个结点可以构造出多少种不同的二叉树