数据结构()测试.docVIP

第一题、单项选择题（每题1分，5道题共5分） 1、在线性结构中，除最后一个以外的其余结点有＿＿＿＿＿＿＿＿个后继结点。 A、0 B、1 C、任意多 D、 2、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。 A、nlogn+1000logn B、n[logn] -1000logn *** C、n*n-1000logn D、2nlogn-1000logn 3、栈和队列属于＿＿＿＿＿＿＿＿逻辑结构。 A、线性 B、非线性 C、动态 D、静态 4、一个算法所需时间由下述递归方程表示，该算法的时间复杂度是＿＿＿＿＿＿＿＿。T(1)＝1, T(n)＝2T(n/2)+n (n1) 其中n为问题的规模，设n为2的整数幂。 A、O(n) B、O(logn) C、O(nlogn) D、O(n*n) 5、n为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。x＝n; y＝0; while(x＝(y+1)*(y+1)) y++; A、O(n) B、O(n*n) C、O(n[1/2]) *** D、O(1) 第二题、多项选择题（每题2分，5道题共10分） 1、数据结构的三要素是指＿＿＿＿＿＿＿＿。 A、数据元素 B、逻辑结构 C、物理结构 D、顺序结构 E、链式结构 2、下列说法中，正确的是＿＿＿＿＿＿＿＿。 A、数据元素是数据的基本单位 B、数据项是数据中不可分割的最小标识单位 C、数据可由若干个数据