第一章 绪论 一.选择题 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={, , , , , ,