2. 公务员类
  3. (1)静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第i个元素

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

最全题库2022-08-02  32
问题 (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)