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