(填空题)
只要确定了存储线性表的起始位置,线性表中任何一个数据元素都可以(),这个特点也铸成了这种存储结构的弱点,在执行()和()操作时,需要移动大量元素。
正确答案
答案解析
略
相似试题
(简答题)
对于线性表的两种存储结构,若线性表的总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素,应选用何种存储结构?试说明理由。
(判断题)
线性表的链式存储结构具有可直接存取表中任一元素的优点。
(判断题)
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
(判断题)
若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。
(填空题)
顺序存储结构的线性表中,访问第i个元素与其位置()关。(填有或无)
(填空题)
顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
(填空题)
链式存储结构的线性表中,插入或删除某个元素所需的时间与其位置()关。(填有或无)
(简答题)
线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示: 其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
(简答题)
请说明顺序表和单链表各有何优缺点,并分析下列情况下,采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存,并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。