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

福师《数据结构概论》在线作业二 一、单选题（共 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 .