2021年数据结构与算法习题库考前必备.docVIP

第一章 绪论 一．选取题 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．可以便地用于