只要确定了存储线性表的起始位置,线性表中任何一个数据元素都可以(),这个特点也铸成了这种存储结构的弱点,在执行()和()操作时,需要移动大量元素。
填空题查看答案
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的,插入一个元素时平均移动表中的()个元素。
单选题查看答案
顺序存储的线性表,设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的()个元素,删除一个元素时大约要移动表中的()个元素。
填空题查看答案
顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的()个元素。
填空题查看答案
在单链表中,除了元结点外,任一结点的存储位置由()指示。
填空题查看答案
在单链表中,除了头结点以外,任一结点的存储位置由()指示。
填空题查看答案
在单链表中,除了首元结点外,任一结点的存储位置由()指示。
填空题查看答案
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
简答题查看答案
顺序表中逻辑上相邻的元素物理位置()紧邻,单链表中逻辑上相邻的元素物理位置()紧邻。
填空题查看答案