数据结构第一章 绪论.docVIP

第一章 绪论 一．填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的_____________ 以及它们之间的_________ 和操作等的学科。 2.数据结构包括数据的_____________ 结构、_____________ 结构和运算。 3.数据的物理结构被分为_________、________、__________和___________四种。 4.数据的逻辑结构是指数据元素之间的逻辑关系，根据数据元素之间关系的不同特性，逻辑结构通常有_______________ ，________________ ，________________ 和 __________________四类基本结构。 5.一种抽象数据类型包括 ____________和_____________ 两个部分。 6.数据结构是指数据及其相互之间的______________。当结点之间存在M 对N（M：N）的联系时，称这种结构为____________当结点之间存在1 对N（1：N）的联系时，称这种结构为____________。 7.数据结构被形式地定义为（D, R），其中D是___________ 的有限集合，R是D上的有限集合。 8. 数据的基本单位是________，它在计算机中是作为一个整体来处理的。 9.算法的特性有________，___________ ，____________ ，_______________ 和__________ 等五种特性。 10.通常从四个方面评价算法的质量：_________、_________、_________和_________。 11.算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。 12.算法的效率可分为______________ 效率和__________________ 效率。 13.算法的时间复杂度为(3n3+2000nlog2n+90)/n2，其数量级表示为________。 14.下面程序段的时间复杂度为____________。 for(int i=0; im; i++) for(int j=0; jn; j++) a[i][j]=i*j; 15．for(i=1，t=1，s=0；i=n；i++) {t=t*i；s=s+t；}的时间复杂度为_________。 16．对算法从时间和空间两方面进行度量，分别称为_____和_______ 分析。 二．选择题 1.计算机识别、存储和加工处理的对象被统称为_________。 A、数据 　　　B、数据元素　　　C、数据结构 　　D、数据类型 2.数据结构通常是研究数据的__________及它们之间的联系。 A、存储和逻辑结构 B、存储和抽象 C、理想和抽象 D、理想与逻辑 3.在数据结构中，从逻辑上可以把数据结构分成__________。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和非内部结构 4．不是数据的逻辑结构是__________。 A、散列结构 B、线性结构 C、树结构 D、图结构 5．不是数据的存储结构是__________。 A、散列结构 B、顺序结构 C、链接结构 D、线性结构 6.同一记录结构中的各数据项的类型__________一致。 A、必须 B、不必 C、不能 D、不可能 8.组成数据的基本单位是__________。 A、数据项 B、数据类型 C、数据元素 D、数据变量 9．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r} ，r={1 ，2 ，2 ，3，3 ，4 ，4 ，1}，则数据结构 A是__________。 A、线性结构 B、树型结构 C、图型结构 D、集合 10．设某数据结构的二元组形式表示为 A=(D ，R)，D={01 ，02，03，04，05，06，07，08， 09}，R={r} ，r={01 ，02，01，03，01 ，04，02 ，05，02 ，06，03 ，07， 03 ，08，03，09}，则数据结构 A是__________。 A、线性结构 B、树型结构 C、物理结构 D、图型结构 11.对一个算法的评价，不包括如下__________方面的内容。 A、健壮性和可读性 B、并行性 C、正确性 D、时空复杂度 12.算法的五个重要特性是________？ A、可执行性、可移植性、可扩充性、输入和输出。 B、可行性、确定性、有穷性、输入和输出。 C、确定性、有穷性、稳定性、输入和输出。 D、可执行性、可移植性、可扩充性、输入