含有n(n>=1)个元素的数组a,采用头插法建立一个单链表L,则L中结点值的次序( )。
A. 与数组a的元素次序相同
B. 与数组a的与元素次序相反
C. 与数组a的与元素次序无关
D. 以上都不对
查看答案
若线性表最常用的运算是存取第i个元素及其前驱元素值,则采用( )存储方式最节省时间。
A. 单链表
B. 双链表
C. 循环单链表
D. 顺序表
某链表表最常用的运算是在尾结点之后插入元素或删除尾元素,则以下存储方式最节省运算时间的是( )。
A. 单链表
B. 循环单链表
C. 双链表
D. 循环双链表
串是一种特殊的线性表,其特殊性体现在( )。
A. 可以顺序存储
B. 可以顺链式存储
C. 数据元素是一个字符
D. 数据元素可以是多个字符
若SUBSTR(S,i,k)表示求S中从第i个字符开始的连续k个字符组成的子串的操作,则对于S=“Beijing&Nanjing”,SUBSTR(S,4,5)=()。
A. “ijing”
B. “jing&”
C. “ingNa”
D. “ing&”