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