【单选题】
在一个长度为n的顺序存储线性表中,向第i个元素(1£ i£n)之前插入一个新元素时,需要依次后移( )个元素。
【判断题】
数据的逻辑结构和数据的存储结构是相同的。
【判断题】
索引结构中,建立索引表会占用额外的存储空间和访问时间。( )
【判断题】
索引结构中,建立索引表会占用额外的存储空间和访问时间。()
【单选题】
下面关于线性表的叙述中,错误的是哪一个?( )
①
线性表采用顺序存储,必须占用一片连续的存储单元。
③
线性表采用链接存储,不必占用一片连续的存储单元。
【判断题】
对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表。
【单选题】
以下关于线性表的说法不正确的是( )。
①
线性表中的数据元素可以是数字、字符、记录等不同类型。
③
线性表中的每个结点都有且只有一个直接前趋和直接后继。
④
存在这样的线性表:表中各结点都没有直接前趋和直接后继。