下面关于线性表的叙述中,错误的是哪一个

.下述哪一条是顺序存储结构的優点(

.可方便地用于各种逻辑结构的

.下面关于线性表的叙述中,错误的是哪一个(

.线性表采用顺序存储,必须占用一片连续的存储单元

.线性表采用顺序存储,便于进行插入和删除操作

.线性表采用链接存储,不必占用一片连续的存储单元

.线性表采用链接存储,便于插入和删除操作

.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则

)存储方式最节渻时间

.带头结点的双循环链表

.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采

)存储方式最節省运算时间

.仅有头指针的单循环链表

.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用

.若某表最常用的操作是茬最后一个结点之后插入一个结点或删除最后一个结点则采用

)存储方式最节省运算时间。

.带头结点的双循环链表

静态链表中指针表礻的是(

.插入、删除不需要移动元素

.不必事先估计存储空间

.所需空间与线性长度成正比

下面的叙述不正确的是(

.线性表在链式存儲时查找第

}

.下述哪一条是顺序存储结构的優点(

.下面关于线性表的叙述中,错误的是哪一个(

.线性表采用顺序存储,必须占用一片连续的存储单元

.线性表采用顺序存儲,便于进行插入和删除操作

.线性表采用链接存储,不必占用一片连续的存储单元

.线性表采用链接存储,便于插入和删除操作

若某线性表最常用的操作是存取任

指定序号的元素和在最后进行插入和删除运算,

)存储方式最节省时间

.带头结点的双循环链表

.某線性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,

)存储方式最节省运算时间

.仅有头指针的单循环链表

.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用

.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最後一个结点则

)存储方式最节省运算时间。

.带头结点的双循环链表

静态链表中指针表示的是(

.插入、删除不需要移动元素

.不必事先估计存储空间

.所需空间与线性长度成正比

下面的叙述不正确的是(

.线性表在链式存储时查找第

线性表在链式存储时,查找第

线性表在顺序存储时查找第

线性表在顺序存储时,查找第

的线性表采用顺序存储结构

个位置插入一个新元素的算法的时间

对于顺序存储的線性表,访问结点和增加、删除结点的时间复杂度为(

位置元素的时间复杂性为

}

我要回帖

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信