《数据结构练习-第一章-绪论.docx》由会员分享，可在线阅读，更多相关《数据结构练习-第一章-绪论.docx（11页珍藏版）》请在第壹文秘上搜索。
1、数据结构练习第一章绪论一、选择题1.以下数据结构中哪一个是非线性结构？()A.队列B.栈C.线性表D.二叉树2 .设某数据结构的二元组形式表示为A=(D,R),D=01,02,03,04,05,06,07,08,09),R=r,r=,03,09,那么数据结构A是()。A.线性结构B.树型结构C.物理结构D.图型结构3 .下面程序的时间复杂为()for(i=l,s=0；i=n；i+)t=l:for(j=l；j=i;j+)t=t*j;s=s+t;A.0(n)B.0(n2)C.0(n)D.0(n,)4 .数据的最小单位是()。A.数据项B.数据类型C.数据元素D.数据变量5 .程序段s=i=0;do
2、i=i+l;s=si;)while(i=n)；的时间复杂度为()。A.0(n)B.0(nlog2n)C.0(n2)D.0(n32)6 .以下程序段的时间复杂度为()。for(i=0;im；i+)for(j=0;jt;j+)cij=0;for(i=0；im；i+)for(j=0；jt；j+)for(k=0；kn；k+)cij=cij+aik*bkj;A.0(m*n*t)B.0(m+n+t)C.0(m+n*t)D.0(m*t+n)7 .以下程序段的时间复杂度为()oi=0,s=0；while(sn)s=s+i;i+；A.0(n,z2)B.0(nz3)C.0(n)D.0(n2)8 .某程序的时间复杂
3、度为(3n+nlog2nn2+8),其数量级表示为()。A.0(n)B.0(nlog2n)C.0(n2)D.0(log2n)9 .线性表是一个具有n个()的有限序列。A.表元素B.字符C.数据元素D.数据项10 .从逻辑上可以把数据结构分为()A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构11 .关于算法的描述，不正确的选项是()A.算法最终必须由计算机程序实现B.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界C健壮的算法不会因非法的输入数据而出现莫名其妙的状态D.算法的优劣与算法描述语言无关12.在数据结构中，数据的根本单位是()A.数
4、据项B.数据元素C.数据对象D.数据文件13. k=l;for(i=0；in；i+)for(j=0；jn；j+)Aij=k+;上述程序段的时间复杂度为()A.O(n2)B,O(n)C.O(2n)D.O(1)14. for(i=0；im；i+)for(j=0；jn；j+)Aij=i*j;上面算法的时间复杂度为()A.0(m2)B.0(n2)C.0(mn)D.0(m+n)15 .从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是()A,线性结构B.树形结构C.线性结构和树型结构D.线性结构和图状结构16 .以下程序的时间复杂度为()i=0；s=0;while(sn)i+;s=s+i;)
5、A. 0 ( )B.0C.0 (n) D.0 (n2)17.数据结构中所定义的数据元素,A.最小单位B.最大单位是用于表示数据的()C,根本单位D,不可分割的单位18 .数据的四种根本存储结构是指()A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构B.顺序存储结构、索引存储结构、链式存储结构、散列存储结构C.顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构19 .以下四种根本的逻辑结构中，结构结点间不奇有任何逻辑联系的是()A.集合B.线性结构C.树形结构D.图形结构20 .以下说法正确的选项是().数据是数据元素的根
6、本单位B.数据元素是数据项中不可分割的最小标识单位C.数据可由假设干个数据元素构成D.数据项可由假设干个数据元素构成21 .数据结构的根本任务是( A.逻辑结构和存储结构的设计 C.数据结构的评价与选择22 . 一个数组元素ai与(A. *(a+i) B. a+iB.数据结构的运算实现D.数据结构的设计与实现 )的表示等价。C. *aiD. &a+i23 .对于两个函数，假设函数名相同，但只是()不同那么不是重载函数。A.参数类型B.参数个数C.函数类型24 .假设需要利用形参直接访问实参，那么应把形参变量说明为()参数A.指针B.引用C.值25 .下面程序段的时间复杂度为()。for(int
7、i=0;im;i+)for(intj=0;jn;j+)aij=i*j;A.0(m2)B.0(n2)C.0(m*n)D.0(m+n)26 .执行下面程序段时，执行S语句的次数为()。for(inti=l;i=n;i+)for(intj=l;j=i;j+)A. n2S;B. n2227 .下面算法的时间复杂度为(intf( unsigned int if ( n=0 I I n=lC. n(n+l)On ) )return1；), 0(1)B. 0(n)C. 0(n2)D. n(n+l)2else return n*f(n-l);D. 0(n!)28 .组成数据的根本单位是()A.数据项 B.数据
8、类型C.数据元素D.数据变量29 .如某数据结构的数据元素的集合为S=A, B, C, D, E, F, G,数据元素间的关系为 R=, , , D, O, , ,那么该数据结构是一种()A.线性结构B.树结构 C.链表结构30 .下面程序段的时间复杂度为()ofor(i=l;i=n;i+)for(j=i;j=n;j+)I).队列结构s+;A, 0(1)B. 0(n) C. 0(nlog) D, 0(n2)31 .算法分析的目的是( A找出数据结构的合理性 C.分析算法的效率以求改良)B.研究算法中的输入和输出的关系D.分析算法的易懂性和文档特点32 .算法的计算量的大小称为计算的()。.效率
9、B,复杂性 C.现实性D,难度33 .多项选择：一个算法具有()等特点。A.可行性B.至少有一个输入量C.确定性D.健壮性34 .下面说法错误的选项是()算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度0(n)的算法在时间上总是优于复杂度0(2。)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现语言的级别越高，执行效率就越低. (1) B. (1), (2) C. (1), (4) D. (3)35 .在数据结构中，从逻辑上可以将之分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D,线性结构和非
10、线性结构36 .以下数据结构中，哪一个是线性结构()。.广义表B.二叉树 C.稀疏矩阵D.串37 .数据结构中数据元素之间的逻辑关系被称为()。A.数据的存储结构B.数据的根本操作C.程序的算法 I).数据的逻辑结构38 .在下面的程序段中，对X的赋值语句的频度为()FOR i:=l TO n DO FOR j:=l TO n DO x:=x+l;. 0(2n) B. 0(n)C. 0(n2)D. 0(log2n)39 .以下哪个数据结构不是多型数据类型（）A.栈B.广义表C.有向图D.字符串40 .以下数据中，（）是非线性数据结构。A.栈B.队列C.完全二叉树D.堆41 .以下属于逻辑结构的
11、是（）。A.顺序表B.哈希表C.有序表D.单链表42,计算算法的时间复杂度是属于一种（）oA.事前统计的方法B.事前分析估算的方法C.事后统计的方法D.事后分析估算的方法43 .可以用（）定义一个完整的数据结构：A.数据元素B.数据对象C.数据关系D.抽象数据类型44 .多项选择：数据结构研究的内容涉及（）。A.数据如何组织B.数据如何存储C.数据的运算如何实现D.算法用什么语言来描述45 .算法分析的目的是（）。A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改良D.分析算法的易懂性和文档性46 .多项选择：设计一个“好”的算法应考虑到达的目标有（）。A.是可行
12、的B.是健壮的C.无二义性D.可读性好47 .计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（B）等5个特性。A.可执行性、可移植性和可扩充性C.确定性、有穷性和稳定性48.具有线性结构的数据结构是（DB.可执行性、有穷性和确定性D.易读性、稳定性和确定性A.图B.树）C.广义表D.栈49.算法分析的目的是（ A.找出数据结构的合理性 C.分析算法的效率以求改良）B.研究算法中的输入和输出的关系D.分析算法的易懂性和文档特点二、填空题1 .通常从四个方面评价算法的质量：、和o正确性易读性强壮性高效率2 .一个算法的时间复杂度为（/+/log?加14）/炉，其数量级表示
13、为O0（n）3 .数据的物理结构主要包括和两种情况。顺序存储结构、链式存储结构4 .数据结构从逻辑上划分为三种根本类型：、和线性结构，树型结构，图型结构5 .for（i=l,t=l,s=0；i=n；i+）t=t*i;s=s+t;的时间复杂度为。0（n）6 .数据结构是研究数据元素之间抽象化的相互关系和这种关系在计算机中的存储结构表示，根据数据元素之间关系的不同特性，通常有以下四类根本结构：集合、线性结构、和O7 .评价算法的标准很多，通常是以执行算法所需要的和所占用的来判别一个算法的优劣。8 .数据的存储结构被分为、和四种。顺序结构、链接结构、索引结构、散列结构9 一个算法应具备的5个特性为、
14、O有穷性、确定性、可行性、输入、输出10 .在任何问题中，数据元素都不是孤立的，它们之间总存在某种关系，通常称这种关系为o逻辑关系11 .存储结点通常有四种根本存储方式，即顺序存储方式、索引存储方式、和散列存储方式。链式存储12 .数据的逻辑结构通常包括集合、线性结构、和图状结构。树结构13 .如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，那么称该类运算为型运算。引用14 .在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为_o图结构15 .每个存储结点只含一个数据元素，所有存储结点连续存放。此外增设一个索引表，索引表中的索引指示各存储结点的存储位置或位置区间端点。按这种方式组织起来的存储结构称为o索引结构16 .通常从正确性、易读性、和高效率等4个方面评价算法(包括程序)的质量。健壮17 .顺序
