15秋福师《数据结构概论》在线作业二探析.docVIP

谋学网 HYPERLINK  福师《数据结构概论》在线作业二 一、单选题（共 25 道试题，共 50 分。） 1. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。 . 选择 . 快速 . 希尔 . 冒泡 正确答案： 2. 具有12个关键字的有序表，折半查找的平均查找长度（ ） . 3.1 . 4 . 2.5 . 5 正确答案： 3. 下面关于算法说法错误的是（ ） . 算法最终必须由计算机程序实现 . 为解决某问题的算法同为该问题编写的程序含义是相同的 . 算法的可行性是指指令不能有二义性 . 以上几个都是错误的 正确答案： 4. 广义表运算式Til(((,),(,)))的操作结果是（ ） . (,) . , . ((,)) . 正确答案： 5. 一个算法应该是（ ） . 程序 . 问题求解步骤的描述 . 要满足五个基本特性 . 和. 正确答案： 6. 在下列存储形式中，哪一个不是树的存储形式？（ ） . 双亲表示法 . 孩子链表表示法 . 孩子兄弟表示法 . 顺序存储表示法 正确答案： 7. 关键路径是事件结点网络中（ ） . 从源点到汇点的最长路径 . 从源点到汇点的最短路径 . 最长回路 . 最短回路 正确答案： 8. 有n个叶子的哈夫曼树的结点总数为（ ） . 不确定 . 2n . 2n+1 . 2n-1 正确答案： 9. 算术表达式+*（+/）转为后缀表达式后为（ ） . +/* . /+*+ . /*++ . */++ 正确答案： 10. 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ） . p-nxt=s;s-nxt=p-nxt; . s-nxt=p-nxt;p-nxt=s; . p-nxt=s;p-nxt=s-nxt; . p-nxt=s-nxt;p-nxt=s; 正确答案： 11. 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行 （ ）次比较。 . 3 . 10 . 15 . 25 正确答案： 12. 串的长度是指（ ） . 串中所含不同字母的个数 . 串中所含字符的个数 . 串中所含不同字符的个数 . 串中所含非空格字符的个数 正确答案： 13. 散列函数有一个共同的性质，即函数值应当以（ ）取其值域的每个值。 . 最大概率 . 最小概率 . 平均概率 . 同等概率 正确答案： 14. 设森林F对应的二叉树为，它有m个结点，的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ） . m-n . m-n-1 . n+1 . 条件不足，无法确定 正确答案： 15. 具有10个叶结点的二叉树中有（ ）个度为2的结点， . 8 . 9 . 10 . ll 正确答案： 16. 要连通具有n个顶点的有向图，至少需要（ ）条边。 . n-l . n . n+l . 2n 正确答案： 17. 从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。 . 插入 . 选择 . 希尔 . 二路归并 正确答案： 18. 下列排序算法中，占用辅助空间最多的是（ ） . 归并排序 . 快速排序 . 希尔排序 . 堆排序 正确答案： 19. 图中有关路径的定义是（ ） . 由顶点和相邻顶点序偶构成的边所形成的序列 . 由不同顶点所形成的序列 . 由不同边所形成的序列 . 上述定义都不是 正确答案： 20. 一个递归算法必须包括（ ）。 . 递归部分 . 终止条件和递归部分 . 迭代部分 . 终止条件和迭代部分 正确答案： 21. 求解最短路径的Floy算法的时间复杂度为( )。 . O（n） . O（n+） . O（n*n） . O（n*n*n） 正确答案： 22. 适用于折半查找的表的存储方式及元素排列要求为( ) . 链接方式存储，元素无序 . 链接方式存储，元素有序 . 顺序方式存储，元素无序 . 顺序方式存储，元素有序 正确答案： 23. 在下面的排序方法中，辅助空间为O（n）的是( ) . 希尔排序 . 堆排序 . 选择排序 . 归并排序 正确答案： 24. 广义表运算式Til(((,),(,)))的操作结果是（ ）。 . (,) . , . ((,)) . 正确答案： 25. 动态存储管理系统中，通常可有（ ）种不同的分配策略。 . 1 . 2 . 3 . 4 正确答案： 福师《数据结构概论》在线作业二 二、判断题（共 20 道试题，共 40 分。） 1. 任何一棵二叉树