CMS专题
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
说明线性表的顺序结构和链式结构各自的优缺点。
正确答案: 顺序结构：优点：随机访问容易，辅助空间用得少
缺点：数据元素插入和删除时有许多元素的存储位置要移动，空间的扩展性差。
链式结构：优点：数据元素插入和删除时操作简单，空间的扩展性好
缺点：随机访问不容易，辅助空间用得较多。
第2题：
简述顺序结构的优缺点。
正确答案: 优点：存取信息的速度快。
缺点：不利于文件的扩展和存储空间利用率不高。
第3题：
简述拓扑结构的优缺点
参考答案：(1)优点1)描述点、线、面的空间关系不完全依赖于具体坐标位置。2)用拓扑表所表达的空间关系信息丰富、简洁。3)便于作多边形和多边形的叠合。4)便于检查数据输入过程中的错误。
(2)缺点1)拓扑关系的建立比较复杂。2)数据结构本身比较复杂。
(2)缺点1)拓扑关系的建立比较复杂。2)数据结构本身比较复杂。
第4题：
简述钢结构优缺点。
正确答案: 优点：强度高、韧性大。钢结构自重轻，延性好，抗震性能好，抗震性能好、易加工，工期短，施工方便。
缺点：用钢量大，造价高，耐腐蚀性能、耐火性能差。
第5题：
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。
第6题：
试述顺序结构、链接结构和索引结构各自的优缺点。
正确答案: 顺序结构的优点是：在连续存取文件时，速度较快。
其缺点是：
（1）只适合于顺序存取，而不适合随机存取。
（2）其文件长度一经固定便不易改变，故不利于文件的增生和扩充。
链接结构的优点是：
（1）文件的逻辑记录可存放在不连续的物理块中，能较好地利用外存空间。
（2）易于对文件作扩充，只要修改链接字就可将记录插入到文件中间或从文件中删除若干记录。
其缺点是：
（1）也只适合于顺序存取，不适合于随机存取。
（2）每个块中都要有指针（链接字），所以要占用一定的存储空间。
索引结构的优点是：
（1）既支持顺序存取又支持随机存取，查找效率高。
（2）便于文件的扩充。其缺点是：当文件中的记录很多时，索引表就很庞大，会占用不少的存储空间。
第7题：
简述什么是顺序存储结构，顺序存储结构的优缺点都有哪些。
正确答案: 顺序存储结构：用一片连续的存储空间将数据元素一个挨着一个存放起来，通常用“数组”实现。
顺序表的优点：
1）存储结构与逻辑关系一致；
2）随机访问顺序表的第i个元素很方便；
缺点：顺序表的插入、删除操作要通过移动元素实现
第8题：
简述矩阵型组织结构的优缺点。
参考答案：
优点：灵活性和适应性较强，有利于加强各职能部门之间的协作和配合，并且有利于开发新技术、新产品和激发组织成员的创造性；
缺点：组织结构稳定性较差，双重职权关系容易引起冲突，同时还可能导致项目经理过多、机构臃肿的弊端。
第9题：
解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
正确答案: 顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。
优点：一般情况下，存储密度大，存储空间利用率高。
缺点：（1）在做插入和删除操作时，需移动大量元素；
（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；
（3）表的容量难以扩充。
链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
优点：插入和删除元素时很方便，使用灵活。
缺点：存储密度小，存储空间利用率低。
第10题：
线性表顺序结构和链表结构各有何优缺点？
正确答案:顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插入删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插入删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插入删除操作的情况。