itgle.com
试比较顺序表和链表的优缺点。
题目
试比较顺序表和链表的优缺点。
相似考题
更多“试比较顺序表和链表的优缺点。”相关问题
-
第1题：
试比较单向链表与双向链表的优缺点。
正确答案: 1. 单向链表只能单方向地寻找表中的结点，双向链表具有对称性，从表中某一给定的结点可随意向前或向后查找。
2. 在作插入、删除运算时，双向链表需同时修改两个方向上的指针，单向链表则简便些。 -
第2题：
已知A为稀疏矩阵，试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。
正确答案:设稀疏矩阵为m行n列，如果采用二维数组存储，其空间复杂度为Ｏ（m×n）；因为要将所有的矩
阵元素累加起来，所以，需要用一个两层的嵌套循环，其时间复杂度亦为Ｏ（m×n）。如果采用三元组顺序
表进行压缩存储，假设矩阵中有t个非零元素，其空间复杂度为Ｏ（t），将所有的矩阵元素累加起来只需将三元组顺序表扫描一遍，其时间复杂度亦为Ｏ（t）。当t< -
第3题：
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
正确答案: ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。 -
第4题：
对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。
正确答案:头指针是链表的一个标识，它用来指向带头结点的链表中的头结点。头结点是在链表的第一个数据元素之前附加的一个结点，它的作用是使对第一个结点的操作和其它结点一致，表空与非空时处理一致，不需要特殊处理，简化了操作。 -
第5题：
折半查找法适用于（）。
- A、有序顺序表
- B、有序单链表
- C、有序顺序表和有序单链表都可以
- D、无限制
正确答案:A -
第6题：
便于插入和删除操作的是（）。
- A、静态链表
- B、单链表
- C、顺序表
- D、双链表
- E、循环链表
正确答案:A,B,D,E -
第7题：
问答题试比较顺序表和链表的优缺点。正确答案： 1.线性表的长度是否固定方面：由于向量的存储空间是静态分配的，链表的存储空间是动态分配的，因此若表长不固定时采用线性链表较好。
2.线性表的主要操作是什么：由于向量是连续存放的，所以适用于查找操作，不适用插入、删除操作。由于线性链表只能顺序存取，所以适用于插入、删除操作，不适用于查找操作。
3.采用的算法语言：线性链表要求所使用的语言工具提供指针类型变量。解析： 暂无解析 -
第8题：
问答题试比较各类铸铁之间性能的优劣顺序，与钢相比较铸铁性能有什么优缺点？正确答案： 常用的铸铁是灰口铸铁、球墨铸铁、可锻铸铁，灰口铸铁的强度低、塑性和韧性差，球墨铸铁和可锻铸铁的强度高，塑性和韧性好，但铸造性能不如灰口铸铁，产生工艺上可锻铸铁最复杂，因此从性能上优劣顺序为球墨铸铁、可锻铸铁、灰口铸铁。钢的强度、塑性、韧性总的来上说要高于铸铁，但减振性、铸造性能不如铸铁。解析： 暂无解析 -
第9题：
多选题便于插入和删除操作的是（）。A静态链表
B单链表
C顺序表
D双链表
E循环链表
正确答案： B,C解析： 暂无解析 -
第10题：
单选题链表与线性表的关系是（）。A链表是线性表采用链式存储结构。
B链表是线性表采用顺序存储结构。
C链表等价于线性表
D链表和顺序表都不是线性表
正确答案： C解析： 暂无解析 -
第11题：
问答题试比较单向链表与双向链表的优缺点。正确答案： 1. 单向链表只能单方向地寻找表中的结点，双向链表具有对称性，从表中某一给定的结点可随意向前或向后查找。
2. 在作插入、删除运算时，双向链表需同时修改两个方向上的指针，单向链表则简便些。解析： 暂无解析 -
第12题：
单选题折半查找法适用于（）。A有序顺序表
B有序单链表
C有序顺序表和有序单链表都可以
D无限制
正确答案： B解析： 暂无解析 -
第13题：
对线性表进行折半查找最方便的存储结构是（）
- A、顺序表
- B、有序的顺序表
- C、链表
- D、有序的链表
正确答案:B -
第14题：
简述顺序表和链表存储方式的特点。
正确答案: 顺序表可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率；而链表内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序表方便，但结点的插入、删除操作较简单。 -
第15题：
链表与线性表的关系是（）。
- A、链表是线性表采用链式存储结构。
- B、链表是线性表采用顺序存储结构。
- C、链表等价于线性表
- D、链表和顺序表都不是线性表
正确答案:A -
第16题：
线性表的顺序存储结构和链式存储结构分别称为（）。
- A、顺序表和链表
- B、顺序表和栈
- C、顺序表和集合表
- D、链表和图表
正确答案:A -
第17题：
线性表顺序结构和链表结构各有何优缺点？
正确答案:顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插入删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插入删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插入删除操作的情况。 -
第18题：
问答题对比顺序表与单链表，说明顺序表与单链表的主要优点和主要缺点。正确答案： 头指针是链表的一个标识，它用来指向带头结点的链表中的头结点。头结点是在链表的第一个数据元素之前附加的一个结点，它的作用是使对第一个结点的操作和其它结点一致，表空与非空时处理一致，不需要特殊处理，简化了操作。解析： 暂无解析 -
第19题：
问答题试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？正确答案： ①顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。
优点：存储密度大（＝1？），存储空间利用率高。缺点：插入或删除元素时不方便。
②链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
优点：插入或删除元素时很方便，使用灵活。缺点：存储密度小（<1），存储空间利用率低。
顺序表适宜于做查找这样的静态操作；链表宜于做插入、删除这样的动态操作。
若线性表的长度变化不大，且其主要操作是查找，则采用顺序表；
若线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。解析： 暂无解析 -
第20题：
问答题线性表的顺序结构和链表结构各有何优缺点？正确答案： 顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插人删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插人删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插人删除操作的情况。解析： 暂无解析 -
第21题：
问答题已知A为稀疏矩阵，试从空间和时间角度比较采用二维数组和三元组顺序表两种不同的存储结构完成求运算的优缺点。正确答案： 设稀疏矩阵为m行n列，如果采用二维数组存储，其空间复杂度为Ｏ（m×n）；因为要将所有的矩
阵元素累加起来，所以，需要用一个两层的嵌套循环，其时间复杂度亦为Ｏ（m×n）。如果采用三元组顺序
表进行压缩存储，假设矩阵中有t个非零元素，其空间复杂度为Ｏ（t），将所有的矩阵元素累加起来只需将三元组顺序表扫描一遍，其时间复杂度亦为Ｏ（t）。当t<解析： 暂无解析 -
第22题：
问答题线性表顺序结构和链表结构各有何优缺点？正确答案： 顺序存储结构物理地址与记录的逻辑顺序一致，为直接存取结构，可以根据初始地址和记录长度直接读取所需记录，但插入删除操作时，为了保持记录的有序，需要做大量的数据移动操作，适合记录比较稳定的情况。链表结构插入删除记录不需要移动记录，但查找时需要从头一个个查起，适合经常需要进行插入删除操作的情况。解析： 暂无解析 -
第23题：
单选题线性表的顺序存储结构和链式存储结构分别称为（）。A顺序表和链表
B顺序表和栈
C顺序表和集合表
D链表和图表
正确答案： C解析： 暂无解析