HNSY数据结构习题集.docVIP

注：答案可能有误， 仅供参考 绪论 一、选择题： 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、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。 A存储结构 B逻辑结构 C算法 D操作 下列叙述中正确的是( )。 　　A一个逻辑数据结构只能有一种存储结构 　　B数据的逻辑结构属于线性结构，存储结构属于非线性结构 　　C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率数据结构是一门研究非数值计算的程序设计问题中计算机的 操作对象 以及它们之间的 关系 和运算等的学科。 数据结构被形式地定义为（D, R），其中D是 数据元素 的有限集合，R是D上的 关系 有限集合。 数据结构包括数据的 逻辑结构 、数据的 存储结构 和数据的 运算 这三个方面的内容。 数据结构按逻辑结构可分为两大类，它们分别是 线性结构 和 非线性结构 。 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 在线性结构中，第一个结点 没有 前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点 没有 后续结点，其余每个结点有且只有1个后续结点。 11、在树形结构中，树根结点没有 前驱 结点，其余每个结点有且只有 1 ）个前驱结点；叶子结点没有 后续 结点，其余每个结点的后续结点数可以任意多个。 在图形结构中，每个结点的前驱结点数和后续结点数可以 任意多个 。 对于给定的n个元素,可以构造出的逻辑结构有 集合，线性表，树，图 四种。 顺序映象的特点是借助元素在存储器中的 相对位置 来表示数据元素之间的逻辑关系。非顺序映象的特点是借助是指示元素存储地址的 指针 表示数据元素之间的逻辑关系。任何一个算法的设计取决于选定 逻辑结构 ，而算法的实现依赖于采用的 存储结构 。 数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 2 线性表 选择题： 1、在表长为n的顺序表上做插入运