【单选题】
在一个长度为n的顺序存储线性表中,删除第i个元素(1£ i£n),需要前移( )个元素。
【单选题】
每个结点只含有一个数据元素,所有存储结点相继存放在一个连续的存储区里,这种存储结构称为( )结构。
【判断题】
设顺序存储的线性表长度为n,要删除第i个元素,按课本的算法,当i=4时,移动元素的次数为3
【判断题】
在顺序存储结构中,串的插入算法是非常方便的。
【判断题】
链表的物理存储结构具有同链表一样的顺序。
【单选题】
线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点,则采用( )存储方式是不可行的。
【单选题】
下面关于线性表的叙述中,错误的是( )。
①
A . 线性表采用顺序存储,必须占用一片连续的存储空间
②
B. 线性表采用顺序存储,进行插入和删除操作,不需要进行数据元素间的移动
③
C. 线性表采用链式存储,不必占用连续的存储空间
④
D. 线性表采用链式存储,进行插入删除操作,不需要移动元素
【单选题】
若线性表最常用的操作是存取第i个元素的值,则采用_______存储方式节省时间。
【判断题】
物理结构设计中一个重要的考虑就是确定数据记录的存储方式。常用的存储方式有:顺序存储、散列存储和聚簇存储。