四川农业大学《数据结构（本科）》23年6月作业考核.docx

页--预览页 PAGE页--预览页 页--预览页 《数据结构（本科）》23年6月作业考核-00001 题目1：设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为（ ) A：O(n3) B：O(n2) C：O(n) D：O(1) 正确选项：【B】 题目2：对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是( ) A：直接选择排序 B：直接插入排序 C：快速排序 D：起泡排序 正确选项：【C】 题目3：设有整型二维数组M[7][6]，每个元素（整数）占4个存储单元，元素