（）链表适合从指点结点开始，寻找直接前趋的运算。

填空题（）链表适合从指点结点开始，寻找直接前趋的运算。

您可能感兴趣的试卷

你可能感兴趣的试题

1.填空题对于线性表的顺序存储，需要预先分配好存储空间。若分配太多容易造成存储空间的（），若分配太少又容易在算法中造成（），因而只适用于数据量变化不大的情况；对于线性表的链接存储，不需要（）存储空间，存储器中的整个（）都可供使用，分配和回收结点都非常方便，能有效的利用存储空间，在算法中不必考虑（）的发生，因而适用于数据量变化较大的情况。

参考答案：浪费；上溢；预先分配；空间；上溢

2.填空题根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

参考答案：单链表；双链表；非循环链表；循环链表

3.填空题线性表的存储结构可以分为（）和（）。

参考答案：线性存储结构；链式存储结构

4.填空题顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。

参考答案：n(n+1)/2；n(n-1)/2

5.填空题数据的范畴包括（）（）（）（）和（）。

参考答案：整数；实数；字符串；图像；声音

6.填空题数据结构是介于（）（）（）三者之间的一门核心课程。

参考答案：数学；计算机硬件；计算机软件

7.填空题算法是一个独立的整体，数据结构也是一个独立的整体俩者分开设计以（）为主；