数据结构(c)测试.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、数据可由若干个数据元素组成 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-next＝s; B、s-next＝p-next;p-next＝s; C、s-next＝p-next;p ＝s; D、p-next＝s;s-next＝p; 3、在n个元素的单链表中插入或删除一个元素的算法的时间复杂度为＿＿＿＿＿＿＿＿。 A、O(1) B、O(n) C、O(n*n) D、 4、建立n个元素的单链表，其算法的时间复杂度为＿＿＿＿＿＿＿＿。 A、O(1) B、O(n) C、O(n*n) D、 5、建立n个元素的有序单链表，其算法的时间复杂度为＿＿＿＿＿＿＿＿。 A、O(1) B、O(n) C、O(n*n) D、O(n*n*n) 第二题、多项选择题（每题2分，5道题共10分） 1、顺序表的特点是＿＿＿＿＿＿＿＿。 A、随机存取 B、顺序存取 C、逻辑相邻的元素物理位置也相邻 D、元素的物理位置可以相邻也可以不相邻 2、单链表的特点是＿＿＿＿＿＿＿＿。 A、随机存取 B、顺序存取 C、逻辑相邻的元素物理位置也相邻 D、元素的物理位置可以相邻也可以不相邻 3、在双向循环链表（L为头指针）中，指针p所指结点为尾结点的条件是＿＿＿＿＿＿＿＿。 A、p＝＝L B、p-next＝＝L C、L-prior＝＝p D、L-next＝＝p 4、一元多项式中非零项的系数指数对所成的线性表可用＿＿＿＿＿＿＿＿来表示。 A、顺序结构 B、链式结构 C、逻辑结构 D、索引结构 5、在双向循环链表中，若要在指针q所指结点的后面插入一个s所指结点，则须执行下列语句：s-prior＝q;s-next＝q-next; ＿＿＿＿＿＿＿;q-next＝s; A、q-next-prior＝s B、s＝q C、s-next-prior＝s D、s-prior-next＝q 第三题、判断题（每题1分，5道题共5分） 1、在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化，因此不需要移动元素。 正确 错误 2、整个单链表的存取必须从头指针开始沿链表进行，因此单链表中的元素是可以进行随机存取的。 正确 错误 3、一元多项式的链式存储结构优