2017秋福师《数据结构概论》在线作业二附答案.docxVIP

2017秋福师《数据结构概论》在线作业二试卷总分:100得分:100一、单选题(共25道试题,共50分)1.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是（）A.选择排序法B.插入排序法C.快速排序法D.堆积排序法满分：2分正确答案:A2.数组A[0..4,-1..-3,5..7]中含有元素的个数（）A.55B.45C.36D.16满分：2分正确答案:B3.下列排序算法中，在待排序数据已有序时，花费时间反而最多的是()排序A.冒泡B.希尔C.快速D.堆满分：2分正确答案:C4.如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用()查找法。A.分快查找B.顺序查找C.折半查找D.基于属性满分：2分正确答案:A5.设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（）A.m-nB.m-n-1C.n+1D.条件不足，无法确定满分：2分正确答案:A6.对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（）排序。A.选择B.快速C.希尔D.冒泡满分：2分正确答案:C7.若串S=’software’,其子串的数目是（）A.8B.37C.36D.9满分：2分正确答案:B8.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是