HNSY数据结构习题集资料.doc

PAGE PAGE 21 - PAGE 1 - 注：答案可能有误， 仅供参考 绪论 一、选择题： 1、下列算法的时间复杂度是（ B ） for(i=0;in;i+ +) c[i]=i； A．O（1） B．O（n） C．O（log2n） D．O（nlog2n） 2、数据在计算机存储器内表示时，根据结点的关键字直接计算出该结点的存储地址，这种方法称为（ D ） A．索引存储方法 B．顺序存储方法 C．链式存储方法 D．散列存储方法 3、以下哪一个术语与数据的存储结构无关？（ D ）。 A.顺序表 B.链表 C.散列表 D.队列 4、算法在发生非法操作时可以做出处理的特性称为（ C ）。 A．正确性 B．易读性 C．健壮性 D．高效性 5、逻辑结构是指数据元素的（ A ）。 A．关联方式 B．存储方式 C．结构 D．数据项 6、研究数据结构就是研究（ D ）。 A．数据的逻辑结构 B．数据的存储结构 C．数据的逻辑结构和存储结构 D．数据的逻辑结构、存储结构及其数据的运算 7、从逻辑上可以把数据结构分为（ C ）。 A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 8、以下有关数据的叙述中错误的是（ B ）。 A．计算机能够处理的数据包括整数、实数、字符、声音、图像等 B．数据的逻辑结构是从逻辑关系上描述数据，它取决于数据的存储方式 C．数据存储结构的实现依赖于计算机语言 D．数据的运算是定义在数据的逻辑结构上的 9、数据的基本单位是（ B ）。 A.数据结构 B.数据元素 C.数据项 D.文件 10、下列算法的时间复杂度是（ C ） 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） 11、算法分析的两个主要方面是（ D ）。 A．正确性和简明性 B．数据复杂性和程序复杂性 C．可读性和可维护性 D．时间复杂性和空间复杂性 12、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ B ）。 A．存储结构 B．逻辑结构 C．算法 D．操作 13、下列叙述中正确的是( D )。 　　A．一个逻辑数据结构只能有一种存储结构 　　B．数据的逻辑结构属于线性结构，存储结构属于非线性结构 　　C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 二、填空题： 1、数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是数据的逻辑结构、（　存储结构　）和（ 运算 ）。 2、( 逻辑 )结构与数据元素本身的内容和形式无关。 3、程序段“for(i=1;i=n;i++) {k++; for(j=1;j=n;j++) x=x+k;}”的时间复杂度为( O(n2) )。 4、数据的存储结构（物理结构）可以用（顺序）、（链式）、（索引）及散列存储等四种存储方法表示。 5、数据结构是一门研究非数值计算的程序设计问题中计算机的（ 操作对象 ）以及它们之间的（ 关系 ）和运算等的学科。 6、数据结构被形式地定义为（D, R），其中D是（ 数据元素 ） 的有限集合，R是D上的（ 关系 ）有限集合。 7、数据结构包括数据的（ 逻辑结构 ）、数据的 （存储结构 ）和数据的（ 运算 ） 这三个方面的内容。 8、数据结构按逻辑结构可分为两大类，它们分别是 （线性结构 ） 和 （ 非线性结构 ） 。 9、线性结构中元素之间存在（一对一）关系，树形结构中元素之间存在（一对多）关系，图形结构中元素之间存在（多对多）关系。 10、在线性结构中，（第一个结点 ）没有 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 （ 没有 ） 后续结点，其余每个结点有且只有1个后续结点。） 11、在树形结构中，树根结点没有 （前驱 ）结点，其余每个结点有且只有（ 1 ）个前驱结点；叶子结点没有（ 后续 ）结点，其余每个结点的后