某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么最节省运算时间的存储方式是，

admin2009-02-13 38

问题某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么最节省运算时间的存储方式是，

选项 A、仅有尾指针的单向循环链表
B、仅有头指针的单向循环链表
C、单向链表
D、顺序存储

答案1

解析由于规定了插入运算是在表尾插入一个新元素，删除运算是指删除表头第一个元素。如果使用单向链表，且仅有头指针的单向循环链表，每次插入结点都要遍历整个链表，找到链尾，才能进行插入。如果采用顺序存储，每次删除表头元素时，都要移动n-1个元素。如果使用仅有尾指针的单向循环链表，插入新元素时，仅需移动尾指针就可以了，删除结点时，只需一步操作就可以定位到头结点，就可以进行删除，因为头结点是尾指针的下一个结点。

转载请注明原文地址:https://jikaoti.com/ti/vTq0FFFM

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某线性表最常用的运算是插入和删除，插入运算是指在表尾插入一个新元素，删除运算是指删除表头第一个元素，那么最节省运算时间的存储方式是，

二级VB

NCRE全国计算机二级

在面向对象方法中，类之间共享属性和操作的机制称为【】。

软件工程的理论和技术性研究的内容主要包括软件开发技术和()。

在安全控制命令中，以下哪个命令是显示证书缓存区和密钥表项的命令

下列程序的功能是在监控台上每隔一秒钟显示一个字符串“你好!”，能够填写在程序中画线位置，使程序完整井能正确运行的语句是publicclassExamimplementsRunnable{publicstaticvoid

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()

设有数组定义：inta[]={11，22，33，44，55，66，77，88，99}；则执行下列程序段后的输出结果是______。for(inti=0;i＜a.length;i++)if(a[i]%3==0)System.o

顺序执行下列程序语句后，则b的值是()Stringa="Hello"；Stringb=a.substring(0，2)；

构造方法是类中的一种特殊方法，用它来定义对象的______。

()根据判定条件的真假来决定执行哪一种操作。

在Applet属性中，CODE属性指定包含Applet或JApplet______文件名。

保存良好的组织结构用于回顾性研究时选择

信用证项下结汇的方式有哪几种？哪种结汇方式对出口人有利？为什么？

MU5131的第一个数字代表()。

______是培训工作者最重要的能力。

个体从事学习活动的最根本动力是()。

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?

HowtoapproachReadingTestPartFive•ThispartoftheReadingTesttestsyourabilitytoidentifyadditionalorunnecessary

Americanssufferfromanoverdoseofwork.【B1】______whotheyareorwhattheydo,Americansspendmoretimeatworkthanatany