A只有表头指针没有表尾指针的循环单链表
B只有表尾指针没有表头指针的循环单链表
C非循环双链表
D循环双链表
对一个线性表的存取操作很少,而插入和删除操作较多时应采用()数据结构。
单选题查看答案
对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。
简答题查看答案
请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。
简答题查看答案
数组可看作基本线性表的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。
判断题查看答案
栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
判断题查看答案
堆栈是一种插入和删除操作在表的一端进行的线性表。
判断题查看答案
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
单选题查看答案
允许在线性表的一端插入,另一端进行删除操作的线性表称为()。插入的一端为(),删除的一端为()。
填空题查看答案
对一个线性表的随机读取操作较多时,应采用()存储结构。
单选题查看答案