1、线性表有两种存储结构:一是顺序表,二是链表。试问: (1)如果有 n个线性表同时并存,并且在处理过程中各表的长度会动态变化,线性表的总数也会自动地改变。在此情况下,应选用哪种存储结构? 为什么? (2)若线性表的总数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素,那么应采用哪种存储结构?为什么?
1、线性表有两种存储结构:一是顺序表,二是链表。试问: (1)如果有 n个线性表同时并存,并且在处理过程中各表的长度会动态变化,线性表的总数也会自动地改变。在此情况下,应选用哪种存储结构? 为什么? (2)若线性表的总数基本稳定,且很少进行插入和删除,但要求以最快的速度存取线性表中的元素,那么应采用哪种存储结构?为什么?
参考答案和解析
错误
相关考题:
线性表的两种存储结构叙述正确的是()。A、线性表顺序存储结构可以随机存取表中任一元素B、线性表链式存储结构只能顺序存取表中任一元素C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素
下面关于线性表的叙述中,错误的是()。A、线性表采用顺序存储结构,必须占用一片连续的存储单元B、线性表采用顺序存储结构,便于进行插入和删除操作C、线性表采用链式存储结构,不必占用一片连续的存储单元D、线性表采用链式存储结构,便于进行插入和删除操作
请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。
数据结构里,关于线性表说法正确的是()。A、若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构。B、若需要频繁插入和删除时,宜采用单链表结构。C、当线性表中的元素个数变化较大或者根本不知道有多大时,最好用顺序表结构,这样可以不需要考虑存储空间的大小问题。D、线性表顺序结构和单链表结构各有其优缺点,不能简单的说哪个好,哪个不好,需要根据实际情况,来综合平和采用哪种数据更能满足和达到需求和性能。
问答题请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。
单选题下面关于线性表的叙述中,错误的是()。A线性表采用顺序存储结构,必须占用一片连续的存储单元B线性表采用顺序存储结构,便于进行插入和删除操作C线性表采用链式存储结构,不必占用一片连续的存储单元D线性表采用链式存储结构,便于进行插入和删除操作
多选题线性表的两种存储结构叙述正确的是()。A线性表顺序存储结构可以随机存取表中任一元素B线性表链式存储结构只能顺序存取表中任一元素C线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素D线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素
多选题数据结构里,关于线性表说法正确的是()。A若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构。B若需要频繁插入和删除时,宜采用单链表结构。C当线性表中的元素个数变化较大或者根本不知道有多大时,最好用顺序表结构,这样可以不需要考虑存储空间的大小问题。D线性表顺序结构和单链表结构各有其优缺点,不能简单的说哪个好,哪个不好,需要根据实际情况,来综合平和采用哪种数据更能满足和达到需求和性能。
单选题数据结构里,顺序表和链表分别指()。A线性表的顺序存储结构和链式存储结构B线性表的顺序存储结构和随机存储结构C线性表的顺序存储结构和索引存储结构D线性表的顺序存储结构和散列存储结构