数据结构c语言版试题大全(含答案).docx
《数据结构c语言版试题大全(含答案).docx》由会员分享,可在线阅读,更多相关《数据结构c语言版试题大全(含答案).docx(146页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构c语言版试题大全(含答案)1绪论沈阳理工大学应用技术学院信息与控制学院计算机科学与技术教研室2011-5-8- 1 -数据结构复习题:绪论单选题1、在数据结构中,与所使用的计算机无关的数据叫 结构。A存储B物理| C逻辑| D物理和存储2、在数据结构中,从逻辑上可以把数据结构分成 oA动态结构和静态结构IB紧凑结构和非紧凑结构|C线性结构和非线性结构ID内部结构 和外部结构图3、数据结构在计算机内存中的表示是指。数据的存储结构I数据结构 数据的逻辑结构I数据元素之间的关系4、在数据结构中,与所使用的计算机无关的是数据的 结构。逻辑I存储逻辑和存储I物理5、在以下的叙述中,正确的是 o线
2、性表的线性存储结构优于链表存储结构I二维数组是其数据元素为线性表的线性表I栈 的操作方式是先进先出I队列的操作方式是先进后出6、在决定选取何种存储结构时,一般不考虑.各结点的值如何I结束个数的多少对数据有哪些运算I所用编程语言实现这种结构是否 方便7、在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 o数据的处理方法I数据元素的类型I数据元素之间的关系|数据的存储方法8、下面说法错误的是.(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下,复杂度0(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下,估计算法执行时间的一个上界(4
3、)同一个算法,实现语句的级别越高,执行效率越低(1)1(1)、(2) | (1), (4) | (3)9、通常要求同一逻辑结构中的所有数据元素具有相同的特性。这意味着.数据元素具有同一特点|不仅数据元素所包含的数据项的个数要相同,而且对应的数据 项的类型要一致I每个数据元素都一样I数据元素所包含的数据项的个数要相等10、以下说法正确的是 O数据元素是数据的最小单位I数据项是数据的基本单位I数据结构是带结构的数据项的集 合I 一些表面上很不相同的数据可以有相同的逻辑结构11、是数据的最小单元 是数据的基本单位.数据项I数据元素I信息项I表元素12、数据结构是指 以及它们之间的.(D数据元素(2)
4、结构|(1)计算方法(2)关系(1)逻辑存储(2)运算1(1)数据映像(2) 算法13、计算机所处理的数据一般具备某种内在的关系,这是的指.数据和数据之间存在的某种关系I元素和元素之间存在某种关系I元素内部具有某种结构 I数据项和数据项之间存在某种关系14、数据的逻辑结构可以分为 两类.动态结构和表态结构|紧凑结构和非紧凑结构|线性结构和非线性结构I内部结构和外部 结构15、数据的逻辑结构是指 关系的整体.数据元素之间逻辑I数据项之间逻辑I数据类型之间I存储结构之间16、在存储数据时,通常不仅要存储各数据元素的值,而且还要存储.-2 -数据的处理方法I数据元素的类型I数据元素之间的关系I数据的
5、存储方法17、在数据的存储结构中,一个存储结点存储一个.数据项I数据元素I数据结构I数据类型18、在计算机的存储器中表示时,物理地址和逻辑地址宜接对应并且是连续的,称之为逻辑结构I顺序存储结构I链式存储结构I以上都对19、数据采用链式存储结构时,要求.每个结点用占一片连续的存储区域所有结点占用一片连续的存储区域I结点的最后一个 数据域是指针类型I每个结点有多少个后继,就设多少个指针域20、数据的运算.效率与采用何种存储结构有关I是根据存储结构来定义的有算术运算和关系运算两大类 必须用程序设计语言来描述21、下列说法中,不正确的是.数据元素是数据的基本单位I数据项是数据中不可分割的最小可标识单位
6、I数据可由若干 个数据元素构成I数据项可由若干个数据元素构成22、不是算法的基本特性.可行性I长度有限I在规定的时间内完成I确定性23、计算机中算法指的是解决某一问题的有限运算序列,它必须具备输入、输出、.可行性、可移植性和可扩充性I可行性、有穷性和确定性确定性、有穷性和稳定性I易 读性、稳定性和确定性24、以下不属于算法特性的是.可行性I有输入I确定性I健壮性25、下面关于算法的说法正确的是.算法最终必须由程序实现I算法的有穷性是对于任意的一组输入值必须在有穷步骤后结 束I算法的可行性是指指令不能有二义性I以上几个都是错误的26、算法的时间复杂度与 有关问题规模I计算机硬件性能编译程序质量I
7、程序设计语言27、算法分析的主要任务是分析.算法是否具有较好的可读性I算法中是否存在语法错误I算法的功能是否符合设计要求I 算法的执行时间和问题规模之间的关系28、某算法的时间复杂度为0(n2),表明该算法的.问题规模是n21执行时间等于n21执行时间与n2成正比问题规模与n2成正比29、算法分析的目的是.找出数据结构的合理性I研究算法中输入和输出关系I分析算法的效率以求改进I分析算 法的易读性和文档性30、线性表是具有n个 的有限序列。表元素I字符I数据元素I数据项31、线性表是 o一个有限序列,可以为空I 一个有限序列,不可以为空I 一个无限序列,可以为空I 一个 无限序列,不可以为空32
8、、线性表采用链表存储时,其地址。必须是连续的I 一定是不连续的部分地址必须是连续的连续与否均可以33、链表不具备的特点是 o可随机访问任一结点I插入删除不需要移动元素I不必事先估计存储空间I所需空间与其 长度成正比34、线性表的静态存储结构与顺序存储结构相比优点是 o所有的操作算法实现简单I便于随机存取I便于插入和删除I便于利用零散的存储器空间- 3 -35.设线性表有n个元素,以下操作中,在顺序表上实现比在链表上实现效率更高。输出第i(l=i初)个元素值I交换第1个元素与第2个元素的值|顺序输出这n个元素的 值I输出与给定值x相等的元素在线性表中的序号36、对于一个线性表,既要求能够较快地进
9、行插入和删除,又要求存储结构能够反映数 据元素之间的逻辑关系,则应采用 存储结构。顺序I链式I散列I索引37、设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高。删除指定的元素I在最后一个元素的后面插入一个新元素顺序输出前k个元素|交换第i 个元素和第2n-iT个元素的值(i=0, 1, , n-1)38、需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是。 单链表I静态链表I线性链表I顺序存储结构39、如果最常用其所长的操作是取第i个结点及其前驱,则采用 结构方式最节省时间。单链表I双链表I单循环链表I顺序表40、与单链表相比,双链表的优点之一是 o插
10、入、删除操作更简单I可以进行随机访问可以省略表头指针或表尾指针I访问前后相 邻结点更灵活41、数据结构在计算机内存中的表示是指.数据的存储结构I数据结构数据的逻辑结构I数据元素之间的关系42、下面程序段的时 间复杂度为. O(m) | 0(n) : 0(m*n) 0(m+n)for(int i=0:im;i+)for(int j=0;jn;j+) aij=i*j;数据结构复习题答案:绪论单选题1、存储I物理I逻辑I物理和存储C 2、动态结构和静态结构I紧凑结构和非紧凑结构I线 性结构和非线性结构内部结构和外部结构图? A C 3、数据的存储结构|数据结构数据 的逻辑结构I数据元素之间的关系A
11、4、逻辑|存储 逻辑和存储I物理A 5、线性表的线性 存储结构优于链表存储结构I二维数组是其数据元素为线性表的线性表I栈的操作方式是先 进先出I队列的操作方式是先进后出B6、各结点的值如何|结束个数的多少|对数据有哪些运算所用编程语言实现这种结构是 否方便A7、数据的处理方法数据元素的类型|数据元素之间的关系I数据的存储方法C 8、 (1)1(1), (2)、(4) I (3) A9、数据元素具有同一特点I不仅数据元素所包含的数据项的个数要相同,而且对应的数 据项的类型要一致I每个数据元素都一样I数据元素所包含的数据项的个数要相等B 10、 数据元素是数据的最小单位I数据项是数据的基本单位I数
12、据结构是带结构的数据项的集合 I 一些表面上很不相同的数据可以有相同的逻辑结构D11、数据项I数据元素信息项I表元素A|B12、(1)数据元素(2)结构1(1)计算方法(2)关系|(1)逻辑存储(2)运算|(1)数据映像 (2)算法A|B-4 IC 2C 3A 4A 5B 6A 7C 8A 9B 10D 11AB 12AB 13B 14cl3、数据和数据之间存在的某种 关系I元素和元素之间存在某种关系I元素内部具有某种结构数据项和数据项之间存在某 种关系B14、动态结构和表态结构I紧凑结构和非紧凑结构I线性结构和非线性结构内部结构和 外部结构C15、数据元素之间逻辑|数据项之间逻辑|数据类型之
13、间|存储结构之间A16、数据的处理方法|数据元素的类型|数据元素之间的关系|数据的存储方法C17、数据项数据元素数据结构I数据类型B18、逻辑结构|顺序存储结构I链式存储结构I以上都对B19、每个结点用占一片连续的存储区域I所有结点占用一片连续的存储区域I结点的最后 一个数据域是指针类型I每个结点有多少个后继,就设多少个指针域A20、效率与采用何种存储结构有关I是根据存储结构来定义的I有算术运算和关系运算两 大类I必须用程序设计语言来描述A21、数据元素是数据的基本单位|数据项是数据中不可分割的最小可标识单位|数据可由 若干个数据元素构成数据项可由若干个数据元素构成D22、可行性长度有限I在规
14、定的时间内完成确定性B23、可行性、可移植性和可扩充性可行性、有穷性和确定性|确定性、有穷性和稳定性 易读性、稳定性和确定性B24、可行性!有输入|确定性 健壮性D25、算法最终必须由程序实现|算法的有穷性是对于任意的一组输入值必须在有穷步骤 后结束I算法的可行性是指指令不能有二义性I以上几个都是错误的B26、问题规模|计算机硬件性能编译程序质量I程序设计语言A27、算法是否具有较好的可读性|算法中是否存在语法错误I算法的功能是否符合设计要 求I算法的执行时间和问题规模之间的关系D28、问题规模是n21执行时间等于n21执行时间与n2成正比|问题规模与n2成正比C29、找出数据结构的合理性|研
15、究算法中输入和输出关系I分析算法的效率以求改进I分 析算法的易读性和文档性C30、表元素字符|数据元素|数据项C31、一个有限序列,可以为空|一个有限序列,不可以为空|一个无限序列,可以为空I 一个无限序列,不可以为空A32、必须是连续的I 一定是不连续的I部分地址必须是连续的|连续与否均可以D33、可随机访问任一结点I插入删除不需要移动元素|不必事先估计存储空间I所需空间 与其长度成正比A34、所有的操作算法实现简单I便于随机存取I便于插入和删除I便于利用零散的存储器 空间C35、输出第i(l=i False12、 False13、 False14 False15、 False16、 Fal
16、se19、 True- 6 -数据结构复习题:绪论算法分析题1、求两个n阶矩形的乘法C=A*B,其算法如下:ftdefine MAX 100void maxtrixmult(int , float aMAXMAX, bMAXMAX, float cMAXMAX) int i, j, k;float x;for (i=l; i=n; i+) for (j=l;j=n;j+) / x=0; for(k=l;k=n;k+) x+=ai k*bk j; /()cij=x; 计算各语句的频度,并分析该算法的时间复杂度。2、设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。m=0;for
17、 (i=l;i=n;i+)for(j=2*l;j=n;j+)m+;3、阅读下列算法:void suan_fa(int n)int i, j, k, s, x;for (s=0,i=0;in;i+)for (j=i;jn;j+)s+;i=l;j=n;x=0;while (ij) i+;J;x+=2:)pirntf(*s=%d, x=%d”,s,x);)(1)分析算法中语句s+;的执行次数;(2)分析算法中语句x+=2;的执行次数;-7 -(3)分析该算法的时间复杂度;(4)假定n=5,试指出执行该算法的输出结果。6、设n是偶数,试计算运行下列程序段后m的值并给出该程序段的时间复杂度。int m=
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 语言版 试题 大全 答案
限制150内