数据结构(本)在线查看完整版题库

[单选] 1. 如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为（）。 [单选] 2. 如图所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为（）。 [单选] 3. 如图所示,若从顶点a出发,按图的广度优先搜索法进行道历,则可能得到的一种顶点序列为（） [单选] 4. 如下图所示,若从顶点a出发,按图的广度优先捜索法迸行遍历,则可能得到的一种顶点序列为（）。 [单选] 5. 已知如图所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为（）。 [单选] 6. m阶B-树是一棵（）。 [单选] 7. Char*p；p=StrCat(“ABD“,“ABC“)；Printf(“%“,p)；的显示结果为（）。 [单选] 8. （）是相互之间存在一种或多种特定关系的数据元素的集合 [单选] 9. G是一个非连通无向图,共有28条边,则该图至少有（）个顶点。 [单选] 10. （）是组成数据元素的最小单位。 [单选] 11. 不考虑计算机的软硬件环境因素,影响算法时间代价的最主要的因素是（）。 [单选] 12. 把一棵树转换为二叉树后,这棵二叉树的形态是（）。 [单选] 13. 把数据存储到计算机中,并具体体现数据元素间的逻辑结构称为（）。 [单选] 14. 部分以行序为主序存储到一维数组B中(数组下标从1开始),则矩阵中元素缸．3在一维数组B中的下标是（）。 [单选] 15. 表达式a*(b+c)-d的后缀表达式是（）。 [单选] 16. 已知一个图的所有顶点的度数之和为m,则m一定不可能是（）。 [单选] 17. 已知一个图的边数为m,则该图的所有顶点的度数之和为（）。 [单选] 18. 已知如图所示的一个图,若从顶点V1出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为（）。 [单选] 19. n个顶点的强连通图至少有（）条边。 [单选] 20. 已知一个图的所有顶点的度数之和为m,且m是以下4种情况之一,则m只可能是（）。 [单选] 21. n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是（）。 [单选] 22. 已知如图所示的一个图,若从顶点B出发,按广度优先法进行遍历,则可能得到的一种顶点序列为（）。 [单选] 23. 串函数StrCmp(“b“,“cd”)的值为（）。 [单选] 24. 串函数StrCmp(“ABCd“,“ABCD”的值为（）。 [单选] 25. 串函数index(a,b)的功能是进行（） [单选] 26. 串是一种特殊的线性表,其特殊性体现在（）。 [单选] 27. 串函数StrCmp(“ahA“,“aha勺的值为（）。 [单选] 28. 串“ababaaababaa”的next数组为（）。 [单选] 29. 一个队列的入队序列是1,2,3,4。则队列的输出序列是（）。 [单选] 30. 一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有（）成立。