数据结构考试题3.docVIP

要求：所有的题目的解答均写在答题纸上，需写清楚题目的序号。每张答题纸都要写上姓名和学号。 一、单项选择题（每小题2分，共计40分） 1. 数据结构是指 。 A. 一种数据类型 B. 数据的存储结构 C. 一组性质相同的数据元素的集合 D. 相互之间存在一种或多种特定关系的数据元素的集合 2. 以下算法的时间复杂度为 。 void fun(int n) { int i=1; while (i=n) i++; } A. O(n) B. O() C. O(nlog2n) D. O(log2n) 3. 现要设计一个高效的算法，在一个长度为n的有序顺序