2014年郑大《数据结构》在线测试满分题.pdf

《2014年郑大《数据结构》在线测试满分题.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》在线测试（全部8章）《数据结构》第01章在线测试第一题、单项选择题（每题1分，5道题共5分）1、具有线性结构的数据结构是＿＿＿＿＿＿＿＿.A、图B、树C、线性表D、集合2、算法分析的目的是＿＿＿＿＿＿＿＿A、找出数据结构的合理性B、分析算法的效率以求改进C、研究算法中输入和输出的关系D、分析算法的可读性和可行性3、设n为正整数。确定下面程序段的时间复杂度：i＝1;k＝0;while(i＜＝n-1){k+＝10*i;i++;}A、1B、nC、nlognD、n^24、下列函数中，时间复杂度最小的是＿＿＿＿＿＿＿＿。A、nlogn+50

2、00nB、n^2-8000nC、n^logn-6000nD、10nlogn-7000n5、n为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。for(i＝1,x＝0;i＜＝n;i++,x++);A、O(1)B、O(n)C、O(n^2)D、第二题、多项选择题（每题2分，5道题共10分）1、计算机算法必须具备输入、输出和＿＿＿＿＿＿＿＿等特性。A、确定性B、稳定性C、可行性D、有穷性E、易读性F、可扩充性2、一个"好"的算法应达到的目标有＿＿＿＿＿＿＿＿。A、正确性B、健壮性C、高时间效率D、可读性E、低存储率F、输入G、输出3、从逻辑上可以把

3、数据结构分为＿＿＿＿＿＿＿＿。A、顺序结构B、链式结构C、线性结构D、非线性结构E、动态结构F、静态结构4、下列说法中，不正确的是＿＿＿＿＿＿＿＿。A、数据是数据元素的基本单位B、数据元素是数据中不可分割的最小标识单位C、数据元素可由若干个数据项组成D、数据项可由若干个数据元素组成5、影响程序运行时间的因素包括＿＿＿＿＿＿＿＿＿＿＿＿＿＿。A、书写程序的语言B、问题的规模C、编译器产生的机器代码的质量D、计算机的运行速度E、算法的策略F、输出数据量第三题、判断题（每题1分，5道题共5分）1、算法原地工作的含义是指运行时不需要任何临时的辅助空间

4、。正确错误2、数据对象是一组数据元素的集合。正确错误3、算法是解决某一问题的有限运算序列。正确错误4、在计算机科学中，数据的含义可以很广泛，图像、声音等都可以通过编码的形式而归之于数据的范畴。正确错误5、任何一个算法的设计取决于数据的逻辑结构，而算法的实现则依赖于所采用的存储结构。正确错误《数据结构》第02章在线测试第一题、单项选择题（每题1分，5道题共5分）1、线性表的顺序存储结构是一种＿＿＿＿＿＿＿＿的存储结构。A、顺序存取B、随机存取C、索引存取D、散列存取2、顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的

5、起始地址是＿＿＿＿＿＿＿。A、105B、116C、120D、1243、若在线性表的任何位置上插入元素的概率是相等的，那么在长度为n的顺序表中插入一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。A、nB、(n-1)/2C、n/2D、(n+1)/24、单链表是一种＿＿＿＿＿＿＿＿的存储结构。A、顺序存取B、随机存取C、索引存取D、散列存取5、若在线性表的任何位置上删除元素的概率是相等的，那么在长度为n的顺序表中删除一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。A、nB、(n-1)/2C、n/2D、(n+1)/2第二题、多项选择题（每题2分，5道题共10

6、分）1、单链表是用一组任意的存储单元来存储线性表的元素，这些存储单元之间＿＿＿＿＿＿＿＿A、可以是连续的B、可以是不连续的C、必须是连续的D、必须是不连续的2、在双向循环链表中，若s是指向表中某结点的指针，则＿＿＿＿＿＿＿＿。A、s-＞next＝＝sB、s-＞next-＞prior＝＝sC、s-＞prior-＞next＝＝sD、s-＞prior＝＝s3、顺序表具备的特点有＿＿＿＿＿＿＿＿。A、随机存取B、顺序存取C、插入删除需要移动元素D、事先估计存储空间的大小E、插入删除只需要修改指针4、在双向循环链表（L为头指针）中，指针p所指结点为尾结

7、点的条件是＿＿＿＿＿＿＿＿。A、p==LB、p-＞next＝＝LC、L-＞prior＝＝pD、L-＞next＝＝p5、在双向链表中，每个结点有两个指针域，分别指向＿＿＿＿＿＿＿＿。A、其自身B、其直接前驱结点C、其直接后继结点D、头结点第三题、判断题（每题1分，5道题共5分）1、顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。正确错误2、在循环链表中设尾指针比设头指针方便。（）正确错误3、线性表的顺序存储结构优于链式存储结构。（）正确错误4、顺序表中第一个元素的起始存储地址为200，每个元素的长度为6，则第10个

8、元素的起始地址是260。正确错误5、顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。正确错误《数据结构》第03章在线测试第一题、单项选择题（每题1分，