2021年浙江省中国计量大学数据结构与操作系统考研模拟试题(2).pdfVIP

2021 年浙江省中国计量大学数据结构与操作系统考研模拟 试题 一、单项选择题：1～40 小题，每小题 2 分，共 80 分。在每小题给出的四个选项中，请选 出一项最符合题目要求的。 1. 函数 fun 的时间复杂度为（ ）。 float fun(float x, int n) { float result = 1.0f; for( i=0; i n*n/2; ++i) { result *= x; } return result } A．O( (n2/2)! ) B．0(2log2n) C．0(n2/2) D．O(n2) 2. 下列排序算法中，需要额外辅助存储空间最多的是（ ）。 A．归并排序 B．快速排序 C．堆排序 D．直接插入排序 3. 以下数据结构中，不属于线性表的是（ ）。 A. 队列 B. 栈 C. 图 D. 循环链表 4. 下面关于栈的描述中，错误的是（ ）。 A．先进