数据结构与算法习题库(考前必备).pdfVIP

第一章 绪论 一．选择题 1．数据结构被形式地定义为 （K，R），其中K 是①_B_的有限集合，R 是K 上 的②_D_的有限集合。 ①A．算法 B．数据元素 C．数据操作 D．逻辑结构 ②A．操作 B．映象 C．存储 D．关系 2．算法分析的目的是①C，算法分析的两个主要方面是②A。 ①A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 ②A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 3．在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为 (B) A．逻辑结构 B．顺序存储结构 C．链表存储结构 D．以上都不对 4．数据结构中，在逻辑上可以把数据结构分成：( C ）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 5．以下属于顺序存储结构优点的是 （A ）。 A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 6．数据结构研究的内容是 （D ）。 A．数据的逻辑结构 B．数据的存储结构 C．建立在相应逻辑结构和存储结构上的算法 D．包括以上三个方面 7．链式存储的存储结构所占存储空间 （A ）。 A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B．只有一部分，存放结点值 C．只有一部分，存储表示结点间关系的指针 D．分两部分，一部分存放结点值，另一部分存放结点所占单元数 8．一个正确的算法应该具有 5 个特性，除输入、输出特性外，另外 3 个特性 是 （A ）。 A．确定性、可行性、有穷性 B．易读性、确定性、有效性 C．有穷性、稳定性、确定性 D．可行性、易读性、有穷性 9．以下关于数据的逻辑结构的叙述中正确的是 （ A）。 A．数据的逻辑结构是数据间关系的描述 B．数据的逻辑结构反映了数据在计算机中的存储方式 C．数据的逻辑结构分为顺序结构和链式结构 D．数据的逻辑结构分为静态结构和动态结构 10．算法分析的主要任务是 （C ）。 A．探讨算法的正确性和可读性 B．探讨数据组织方式的合理性 C．为给定问题寻找一种性能良好的解决方案 D．研究数据之间的逻辑关系 二．解答 设有一数据的逻辑结构为：B (D, S)，其中： D {d1,d2, …,d9} S {d1,d3,d1, d8,d2, d3, d2, d4,d2, d5,d3, d9,d4, d7,d4, d6, d5,d6,d8,d9,d9,d7 }画出这个逻辑结构示意图。 d8 d9 d1 d3 d7 d4 d2 d6 d5 第二章 线性表 一、选择题 1．下述哪一条是顺序存储结构的优点？ （A） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存 储表示 2．下面关于线性表的叙述中，错误的是哪一个？ （B） A．线性表采用顺序存储，必须占用