首页学历类考试大学计算机科学
(简答题)

试比较顺序表和链表的优缺点。

正确答案

1.线性表的长度是否固定方面:由于向量的存储空间是静态分配的,链表的存储空间是动态分配的,因此若表长不固定时采用线性链表较好。
2.线性表的主要操作是什么:由于向量是连续存放的,所以适用于查找操作,不适用插入、删除操作。由于线性链表只能顺序存取,所以适用于插入、删除操作,不适用于查找操作。
3.采用的算法语言:线性链表要求所使用的语言工具提供指针类型变量。

答案解析

相似试题

  • (简答题)

    比较顺序表和链表这两种线性表不同存储结构的特点。

    答案解析

  • (简答题)

    简述顺序表和链表存储方式的特点。

    答案解析

  • (填空题)

    顺序表和链表中能实现随机存取的是(),插入、删除操作效率高的是()

    答案解析

  • (简答题)

    叙述顺序表和链表在存储方式、空间占用、读取操作、插入和删除操作等方面的不同。

    答案解析

  • (简答题)

    试比较单向链表与双向链表的优缺点。

    答案解析

  • (简答题)

    试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?

    答案解析

  • (简答题)

    顺序表和线性链表分别有哪些优点和缺点?

    答案解析

  • (简答题)

    对于顺序表和单向链表,如何实现统计重复元素个数的操作?

    答案解析

  • (判断题)

    折半搜索只适用与有序表,包括有序的顺序表和有序的链表。

    答案解析

快考试在线搜题