(1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素

最全题库2022-08-02  46

问题 (1)静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似,不需做元素的移动。以上错误的是()。A.(1),(2)B.(1)C.(1),(2),(3)D.(2)

选项 A.(1),(2)
B.(1)
C.(1),(2),(3)
D.(2)

答案 B

解析 静态链表借用一维数组来描述线性链表。数组中的一个分量表示一个结点,同时使用游标(指示器cur)代替指针以指示结点在数组中的相对位置。这种存储结构仍然需要预先分配一个较大空间,但是在进行线性表的插入和删除操作时不需要移动元素,仅需要修改“指针”,因此仍然具有链式存储结构的主要优点,(2),(3)是正确的,但它不具备直接存取数据的特性,所以只有(1)是错误的。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555113.html

最新回复(0)