第一题、单项选择题（每题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 (n>1) 其中 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、数据可由若干个数据元素组成 D、数据项可由若干个数据元素组成 3、算法分析的主要方面是＿＿＿＿＿＿＿＿。 A、时间复杂度 B、空间复杂度 C、数据复杂性 D、程序复杂性 4、一个"好"的算法应达到的目标有＿＿＿＿＿＿＿＿。 A、正确性 B、可行性 C、可读性 D、健壮性 E、高效与低存储量 F、确定性 5、研究数据结构就是研究＿＿＿＿＿＿＿＿。 A、数据的逻辑结构 B、数据的物理结构 C、数据在运算上的实现 D、数据的复杂度 第三题、判断题（每题 1分，5道题共 5分） 1、任何数据结构都具备三个基本运算：插入、删除和查找。（ ） 正确 错误 2、数据元素可以由很多数据项组成。 （ ） 正确 错误 3、数据元素是数据的基本单位。 （ ） 正确 错误 4、算法分析的目的是研究算法中输入和输出的关系。 （ ） 正确 错误 5、在计算机科学中，数据的含义可以很广泛，图像、声音等都可以通过编码的形式而归之于数据的范畴。 （ ） 正确 错误 第二章 1、顺序表是线性表的一种＿＿＿＿＿＿＿的存储结构。 A、顺序存取 B、随机存取 C、索引存取 D、 2、在一个单链表中，在 p所指结点之后插入 s所指结点应执行＿＿＿＿＿＿＿＿。 A、s->next＝p;p->nex...
