若线性表最常用的运算是存取第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&”
广义表((a,b,c,d))的表头是( )。
A. ()
B. a
C. (a)
D. (a,b,c,d)