某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运

 时间:2024-10-14 10:22:45

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用仅有尾指针的单循环链表存储方式最节省运。选D。

仅有尾指针的单循环链表,可以非常方便地找到尾结点,尾结点后面的第一个结点往往是头结点,头结点的下一个结点就是第线性表的第一个结点。对最后一个元素和第一个元素操作对带尾指针的单循环链表是非常方便的。

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用( )存储方式最节省运

扩展资料:

线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。

若线性表需要频繁查找,很少进行插入和删除操作时,宜采用顺序存储结构。若需要频繁插入和删除时,宜采用单链表结构。

当线性表中的元素个数变化较大或者根本不知道有多大时,最好用单链表结构,这样可以不需要考虑存储空间的大小问题,如果知道大致长度,宜采用顺序存储结构。

  • c语言输出hello world怎样做?
  • Visual Studio 怎样运行c++程序?
  • 如何在 Visual Studio 中创建一个C++项目?
  • 如何计算二进制的除法运算(可将解法发图片)
  • c语言指数怎么表示
  • 热门搜索
    创文明城市手抄报资料 小学消防安全手抄报 和读书有关的手抄报 法制教育手抄报资料 安全手抄报的资料 爱的教育手抄报 感恩教育手抄报内容 勤俭节约的手抄报 初中英语手抄报版面 保护动物的手抄报