数据结构真题分类整理.docVIP

第一章 概述 真题 16.下列程序段的时间复杂度为____________。for(i=1；i=n；i++)for(j=1；j=n；j++)for(k=1；k=n；k++)s=i+j+k；17.在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为____________。16.下列程序段的时间复杂度为________。 i=0；s=0； while（in）{ i++；s=s+i；} 17.数据的逻辑结构被分为集合结构、_____、树形结构和图状结构4种。 1.数据的不可分割的最小标识单位是（　　）A.数据项 B.数据记录 C.数据元素 D.数据变量2. for（i=0；im；i++） for（j=0；jt；j++） c［i］［j］=0； for（i=0；im；i++） for（j=0；jt；j++） for（k=0；kn；k++） c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］； 上列程序的时间复杂度为（　　） A.O(m+n×t) B.O(m+n+t) C.O(m×n×t) D.O(m×t+n) 16.在数据结构中，数据的存储结构有顺序存储方式、链式存储方式、_____和散列存储方式等四种。17.作为一个算法输入的数据所含数据元素的数目，或与此数目有关的其他参数，称为______。 1.从逻辑上可以把数据结构分为（　　） A.动态结构、静态结构 B.顺序结构、链式结构 C.线性结构、非线性结构 D.初等结构、构造型结构 2.关于算法的描述，不正确的是（　　） A.算法最终必须由计算机程序实现 B.所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 C.健壮的算法不会因非法的输入数据而出现莫名其妙的状态 D.算法的优劣与算法描述语言无关 16.在任何问题中，数据元素都不是孤立的，它们之间总存在某种关系，通常称这种关系为_____。 17.存储结点之间通常有四种基本存储方式，即顺序存储方式、索引存储方式、_____和散列存储方式。1.在数据结构中，数据的基本单位是( )A.数据项 B.数据元素 C.数据对象 D.数据文件 2.k=1; for（i=0；in；i++）for（j=0；jn；j++） A［i］［j］=k++；上述程序段的时间复杂度为( ) A.O（n2） B.O（n） C.O（2n） D.O（1） 16.数据的逻辑结构通常包括集合、线性结构、____________和图状结构。1.在数据结构中，从逻辑上可以把数据结构分成( )A.线性结构和非线性结构 B.紧凑结构和非紧凑结构C.动态结构和静态结构 D.内部结构和外部结构 2.for（i=0；im；i++）for（j=0；jn；j++）A［i］［j］=i*j；上面算法的时间复杂度为( ) A.O(m2) B.O(n2) C.O(m×n) D.O(m+n） 16.如果操作不改变原逻辑结构的“值”，而只是从中提取某些信息作为运算结果，则称该类运算为__型运算。3．从逻辑关系来看，数据元素的直接前驱为0个或1个的数据结构只能是（???? ）A．线性结构?B.树形结构C.线性结构和树型结构?D.线性结构和图状结构16．在数据结构中，各个结点按逻辑关系互相缠绕，任意两个结点可以邻接的结构称为_______。17．每个存储结点只含一个数据元素，所有存储结点连续存放。此外增设一个索引表，索引表中的索引指示各存储结点的存储位置或位置区间端点。按这种方式组织起来的存储结构称为_______。） B.O（） C.O（n） D.O（n2） 16.在数据结构中，数据的逻辑结构分为集合、_____、树形结构和图状结构等四类。 17.通常从正确性、易读性、_____和高效率等4个方面评价算法（包括程序）的质量。 ?1.数据结构中所定义的数据元素，是用于表示数据的（　　　）?A.最小单位?B.最大单位?C.基本单位?D.不可分割的单位?2.数据的四种基本存储结构是指（　　　）?A.顺序存储结构、索引存储结构、直接存储结构、倒排存储结构?B．顺序存储结构、索引存储结构、链式存储结构、散列存储结构?C．顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构?D.顺序存储结构、链式存储结构、树型存储结构、图型存储结构?16.数据表示和________________是程序设计者所要考虑的两项基本任务。?17.一个算法通常可从正确性、易读性、健壮性和________________等四个方面评价、分析。1.若要描述数据处理的变化过程，其正确的次序应为(????? )A.处理要求、基本运算和运算、算法B.处理要求、算法、基本运算和运算C.基本运算和运算、处理要求、算法D.算法、处理要求、基本运算和运算2.从运