数据结构考试题3.docxVIP

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