管理类
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
线性表常采用的两种存储结构是( )。A.散列方法和索引方式B.链表存储结构和数组
线性表常采用的两种存储结构是（ ）。
A.散列方法和索引方式
B.链表存储结构和数组
C.顺序存储结构和链式存储结构
D.线性存储结构和非线性存储结构
正确答案：C
C)【解析】线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
C)【解析】线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
第2题：
请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。
正确答案:顺序表的优点：①无需为表示表中元素之间的逻辑关系而增加额外的存储空间；②可以快速地存取表中任一位置的元素（即随机存取）。顺序表的缺点：①插入和删除操作需移动大量元素；②表的容量难以确定；③造成存储空间的“碎片”。
单链表的优点：①不必事先知道线性表的长度；②插入和删除元素时只需修改指针，不用移动元素。单
链表的缺点：①指针的结构性开销；②存取表中任意元素不方便，只能进行顺序存取。
⑴应选用顺序存储结构。因为顺序表是随机存取结构，单链表是顺序存取结构。本题很少进行插入和删除操作，所以空间变化不大，且需要快速存取，所以应选用顺序存储结构。
⑵应选用链接存储结构。链表容易实现表容量的扩充，适合表的长度动态发生变化。
⑶应选用链接存储结构。因为一个城市的设计和规划涉及活动很多，需要经常修改、扩充和删除各种信息，
才能适应不断发展的需要。而顺序表的插入、删除的效率低，故不合适。
第3题：
需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是()。
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
正确答案：B
第4题：
链表与线性表的关系是（）。
- A、链表是线性表采用链式存储结构。
- B、链表是线性表采用顺序存储结构。
- C、链表等价于线性表
- D、链表和顺序表都不是线性表
正确答案:A
第5题：
数据结构里，关于线性表说法正确的是（）。
- A、若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。
- B、若需要频繁插入和删除时，宜采用单链表结构。
- C、当线性表中的元素个数变化较大或者根本不知道有多大时，最好用顺序表结构，这样可以不需要考虑存储空间的大小问题。
- D、线性表顺序结构和单链表结构各有其优缺点，不能简单的说哪个好，哪个不好，需要根据实际情况，来综合平和采用哪种数据更能满足和达到需求和性能。
正确答案:A,B,D
第6题：
说明线性表的顺序结构和链式结构各自的优缺点。
正确答案: 顺序结构：优点：随机访问容易，辅助空间用得少
缺点：数据元素插入和删除时有许多元素的存储位置要移动，空间的扩展性差。
链式结构：优点：数据元素插入和删除时操作简单，空间的扩展性好
缺点：随机访问不容易，辅助空间用得较多。
第7题：
对线性表进行折半查找最方便的存储结构是（）
- A、顺序表
- B、有序的顺序表
- C、链表
- D、有序的链表
正确答案:B
第8题：
对于经常要存取线性表任意指定位置元素的应用,线性表应采用()存储结构。
:A顺序存储结构
B链式存储结构
C线性链表
D栈
参考答案：A
第9题：
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。
第10题：
下列选项中关于链表是线性表的哪种存储结构正确的是（）。
- A、链式结构
- B、顺序结构
- C、散列结构
- D、索引结构
正确答案:A