填空题
正确答案
答案解析
略
相似试题
顺序存储结构的线性表中，插入或删除某个元素时，元素移动的次数与其位置（）关。
填空题查看答案
链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高
判断题查看答案
设在链式存储的线性表中，设结点结构为data link，欲在p结点后插入一个结点q的关键步骤为（）。
单选题查看答案
在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。
填空题查看答案
在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。
填空题查看答案
对于线性表的两种存储结构，若线性表的总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素，应选用何种存储结构？试说明理由。
简答题查看答案
对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的，插入一个元素时平均移动表中的（）个元素。
单选题查看答案
顺序存储的线性表，设其长度为n。在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约需要移动表中的（）个元素，删除一个元素时大约要移动表中的（）个元素。
填空题查看答案
顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。
填空题查看答案