秋福师数据结构概论在线作业二.docVIP

奥鹏17春16秋福师《数据结构概论》在线作业二 一、单选题（共 25 道试题，共 50 分。） 1. 要连通具有n个顶点的有向图，至少需要（ ）条边。 A. n-l B. n C. n+l D. 2n 正确答案： 2. 适用于折半查找的表的存储方式及元素排列要求为（ ） A. 链接方式存储，元素无序 B. 链接方式存储，元素有序 C. 顺序方式存储，元素无序 D. 顺序方式存储，元素有序 正确答案： 3. 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。 A. head（tail（tail（L））） B. tail（head（head（tail（L）））） C. head（tail（head（tail（L）））） D. head（tail(head（tail（tail（L）））)） 正确答案： 4. 下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1; A. O(2n) B. O(n) C. O(n2) D. O(log2n) 正确答案： 5. 广义表运算式Tail(((a,b),(c,d)))的操作结果是（ ）。 A. (c,d) B. c,d C. ((c,d)) D. d 正确答案： 6. 求解最短路径的Floyd算法的时间复杂度为( )。 A. O（n） B. O（n+c） C. O（n*n） D. O（n*n*n） 正确答案： 7. 算法的时间复杂度是由（ ）决定的。 A. 问题的规模 B. 待处理数据的初态 C. A和B D. 变量个数 正确答案： 8. 一个算法应该是（ ）。 A. 程序 B. 问题求解步骤的描述 C. 要满足五个基本特性 D. A和C. 正确答案： 9. 在完全二叉树中，若一个结点是叶结点，则它没（ ） A. 左子结点 B. 右子结点 C. 左子结点和右子结点 D. 左子结点，右子结点和兄弟结点 正确答案： 10. 有六个元素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 正确答案： 11. 从逻辑上可以把数据结构分为（ ）两大类。 A. 动态结构、静态结构 B. 顺序结构、链式结构 C. 线性结构、非线性结构 D. 初等结构、构造型结构 正确答案： 12. 有六个元素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 正确答案： 13. 树的后根遍历序列等同于该树对应的二叉树的（ ） A. 先序序列 B. 中序序列 C. 后序序列 D. 都不正确 正确答案： 14. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较。 A. 3 B. 10 C. 15 D. 25 正确答案： 15. 在一棵二叉树上第5层的结点数最多是（ ） A. 8 B. 16 C. 32 D. 15 正确答案： 16. 以下数据结构中，（ ）是非线性数据结构 A. 树 B. 字符串 C. 队 D. 栈 正确答案： 17. 散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。 A. 最大概率 B. 最小概率 C. 平均概率 D. 同等概率 正确答案： 18. 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ） A. CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEG 正确答案： 19. 一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ） A. CABDEFG B. ABCDEFG C. DACEFBG D. ADCFEG 正确答案： 20. 若串S=’software’,其子串的数目是（ ） A. 8 B. 37 C. 36 D. 9 正确答案： 21. 散列函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。 A. 最大概率 B. 最小概率 C. 平均概率 D. 同等概率 正确答案： 22. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（ ）次比较。 A. 3 B. 10 C. 15 D. 25 正确答案： 23. 动态存储管理系统中，通常可有（ ）种不同的分配策略。 A. 1 B. 2 C. 3 D. 4 正确答案： 24. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元