数据结构第二章测试(长春理工大学精品课)(共4页).docx

精选优质文档-倾情为你奉上数据结构测试（长春理工大学精品课）第2章线性表一、选择题1下述( )是顺序存储结构的优点？查看答案A存储密度大 B插入运算方便C删除运算方便 D可方便地用于各种逻辑结构的存储表示正确答案为A解释：插入运算和删除运算对于顺序存储结构需要移动大量的数据元素，顺序存储结构对于非线性的逻辑结构表示比较复杂，顺序存储结构中只需要存储数据元素，不像链式结构除了存数据元素还要存储关系，因此顺序存储结构的存储密度比较大。收起2下面关于线性表的叙述中，错误的是哪一个？（)查看答案A线性表采用顺序存储，必须占用一片连续的存储单元。B线性表采用顺序存储，便于进行插入和删除操作。C线性表采用链接存储，不必占用一片连续的存储单元。D线性表采用链接存储，便于插入和删除操作。正确答案是B解释：顺序存储不利于插入删除，需要移动近一半的数据元素。收起3线性表是具有n个（）的有限序列（n0）。