数据结构与算法复习题(长江大学).docxVIP

一、选择题 1．算法分析的目的是①c，算法分析的两个主要方面是②a。 ①A ．找出数据结构的合理性 B ．研究算法中的输入和输出的关系 C ．分析算法的效率以求改进 D ．分析算法的易懂性和文档性 ②A ．空间复杂性和时间复杂性 B ．正确性和简明性 C ．可读性和文档性 D ．数据复杂性和程序复杂性 2．在计算机存储器内表示时，物理地址和逻辑地址相同并且是连续的，称之为 b A ．逻辑结构 B ．顺序存储结构 C ．链表存储结构 D ．以上都不对 3．从一个具有 n 个结点的单结点链表中查找其值等