数据结构练习題及部分答案.docVIP

第一章 绪论 一．选择题 1．数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②的有限集合。 ①A．算法 B．数据元素 C．数据操作 D．逻辑结构 ②A．操作 B．映象 C．存储 D．关系 2．算法分析的目的是①，算法分析的两个主要方面是②。 ①A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 ②A．空间复杂性和时间复杂性 B．正确性和简明性 C．可读性和文档性 D．数据复杂性和程序复杂性 3． 在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为 A．逻辑结构 　　B．顺序存储结构 C．链表存储结构 　D．以上都不对 4．数据结构中，在逻辑上可以把数据结构分成：( ）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 5．以下属于顺序存储结构优点的是（ ）。 A．存储密度大 B．插入运算方便 C．删除运算方便 　　D．可方便地用于各种逻辑结构的存储表