(单选题)
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。
A顺序表
B用头指针表示的循环单链表
C用尾指针表示的循环单链表
D单链表
正确答案
答案解析
略
相似试题
(判断题)
队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
(判断题)
队列是一种插入和删除操作分别在表的两端进行的线性表,是一种先进后出的结构。
(判断题)
堆栈是一种插入和删除操作在表的一端进行的线性表。
(判断题)
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
(填空题)
()是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。
(填空题)
对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
(填空题)
对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()
(填空题)
对于一个长度为n的单链接存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
(简答题)
对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。