数据结构(绪论)习题与答案

1、一、单选题1、是数据的最小单位。A.表元素B.数据项C.信息项D.数据元素正确答案：B2、以下说法不正确的是。A.数据元素是数据的基本单位B.数据项是不可分割的最小标识单位C.数据项可由若干个数据元素构成D.数据可由若干个数据元素构成正确答案：C3、数据结构是指的集合以及它们之间的关系。A.数据元素B.数据C.结构D.计算方法正确答案：A4、计算机所处理的数据一般具备某种内在联系，这是指A.元素和元素之间存在某种关系B.元素内部具有某种结构C.数据项和数据项之间存在某种关系D.数据和数据之间存在某种关系正确答案：A5、在数据结构中，与所使用的计算机无关的是数据的结构。A.物理B.逻辑和存储C存

2、储D.逻辑正确答案：D6、数据的逻辑结构可以分为两类。A.线性结构和非线性结构B.内部结构和外部结构C.紧凑结构和非紧凑结构D.动态结构和静态结构正确答案：A7、数据的逻辑结构是指关系的整体。A.数据项之间逻辑B.存储结构之间C.数据类型之间D.数据元素之间逻辑正确答案：D8、以下是数据结构中属非线性结构。A.平衡二叉树B.串C.队列D.栈正确答案：A9、以下属于逻辑结构是。A.有序表8.双链表C.单链表D.顺序表正确答案：A10、以下不属于存储结构是。A.单链表B.顺序表C.线性表D.邻接表正确答案：C11、在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储A.数据的存储方法B

3、.数据元素之间的关系C.数据的处理方法D.数据元素的类型正确答案：B12、数据结构在计算机内存中的表示是指。A.数据的存储结构B.数据的逻辑结构C.数据结构D.数据元素之间的关系正确答案：A13、在数据的存储中，一个节点通常存储一个。A.数据元素B.数据结构C.数据项D.数据类型正确答案：A14、在决定选取任何类型的存储结构时，一般不多考虑。A.所用编程语言实现这种结构是否方便B.各节点的值如何C.节点个数的多少D.对数据有哪些运算正确答案：B15、数据在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为。A.链式存储结构B.顺序存储结构C.以上都对D.路

4、基结构正确答案：B16、数据采用链式存储结构时，要求。A.所有节点占用一片连续的存储区域B.节点的最后一个数据域是指针类型C.每个节点占用一片连续的存储区域D.每个节点有多少个后继就设多少个指针域正确答案：C17、数据的运算。儿与采用何种存储结构有关B.是根据存储结构来定义的效率C.有算术运算和关系运算两大类D.必须用程序设计语言来描述正确答案：A18、不是算法的基本特性。A.确定性B.在规定的时间内完成C.指令序列长度有限D.可行性正确答案：B19、计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、。A.可行性、有穷性和确定性B.确定性、有穷性和稳定性C.可行性、可移植性和

5、可扩充性D.易读性、稳定性和确定性正确答案：A20、一个算法具有等设计目标。A.健壮性B.至少有一个输入C.可彳亍性D.确定性正确答案：A21、以下关于算法的说法正确的是。A.算法等同于程序B.算法最终必须由计算机程序实现C.算法的可行性是指指令不能有二义性立其他几个都是错误的正确答案：D22、算法的时间复杂度与有关。A.编译程序质量B.程序设计语言C.问题规模D.计算机硬件性能正确答案：C23、算法分析的主要任务之一是分析。A.算法的功能是否符合设计要求B.算法的执行时间和问题规模之间的关系C.算法是否具有较好地可读性D.算法中是否存在语法错误正确答案：B24、算法的时间复杂度为O(n2)，

6、表明该算法的,A.问题规模与n2成正比B才执行时间与n2成正比C执行时间等于n2D.问题规模是n2正确答案：B25、算法分析的目的是。A.分析算法的易读性和文档性B.研究算法中输入和输出的关系C.分析算法的效率以求改进D.找出数据结构的合理性正确答案：C26、以下函数中时间复杂度最小的是。A.T1(n)=nlog2n+5000nB.T4(n)=20000log2nC.T2(n)=n2-8000nD.T3(n)=mog2n-6000n正确答案：B27、以下函数中时间复杂度最小的是。A.T3(n)=n2-1000log2nB.T2(n)=niog2n-100010g2nC.T4(n)=2nlog2

7、n-1000log2nD.T1(n)=10001og2n正确答案：D28、以下说法中错误的是。(1)原地工作算法的含义是指不需要任何额外的辅助空间(2)在相同的问题规模下n下，时间复杂度为O(n1og2n)的算法在执行时间上总是优于时间复杂度为。(2)的算法(3)时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限正确答案：D正确答案：B（4）一个算法的时间复杂度与实现算法的语言无关A.（1）B.（1）、（4）C.（1）、（2）D.（3）正确答案：C29、以下数据结构中哪一个是非线性结构？A.二叉树B.栈C.线性表D.队列正确答案：A30、下面程序的时间复杂为。for（i=1，s=0；i=

8、n；i+）t=1；for（j=1；j=i；j+）t=t*j；s=s+t；A.O（n4）B.O（n）C.O（n3）D.O（n2）正确答案：D31、一个算法的时间复杂度为艇+n210g2n+I4n）/n2，其数量级表示为,A.O（n4）B.O（n）C.O（n3）D.O（n2）32、取算法的时间复杂度为O(n3),当n=5时执行时间为50s，当n=15时，执行时间为。A.3375B.675C.1350D.2025正确答案：C33、下面程序的时间复杂度为。voidfun(intn)inti=1;while(i=n)i=i*2A.O(nlog2n)B.O(n)C.O(n2)D.O(log2n)正确答案：

9、D34、下面程序的时间复杂度为。voidfun(intn)inti=1;while(i=n)i=i*3A.O(nlog3n)B.O(log3n)C.O(n2)D.O(n)正确答案：B35、下面程序的时间复杂度为。voidfun(intn)inti=1,k=100;while(i=n)k+;i+=2;A.O(log2n)B.O(nlog2n)C.O(n2)D.O(n)二、判断题1、数据元素是数据的最小单位。（X）2、数据对象就是一组任意数据元素的集合。（*）3、任何数据结构都具备3个基本运算：插入、删除、和查找。（x）4、数据的逻辑结构与数据元素在计算机中如何存储有关。（x）5、如果数据元素值发生改变，则数据的逻辑结构也随之改变。（x）6、逻辑结构相同的数据，可以采用多种不同的存储方法。（V）7、逻辑结构不相同的数据，必须采用多种不同的存储方法。（x）8、逻辑结构相同的数据，在设计存储结构时，它们的节点类型也一定相同。（X）9、数据的逻辑结构时指数据的各数据项之间的逻辑关系。（X）10、算法的优劣与算法描述语言无关，但与所用的