Question

若某线性表中最常用的操作时取第i个元素和找第i个元素的前趋元素，则采用哪种存储方式最节省时间？

Answer 1

4、若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则 cbccbbabbc 后面不想做了

Answer 2

顺序表。

Answer 3

顺序表

追问

串是任意有限个什么？符号构成的序列？符号构成的集合？字符构成的序列？字符构成的集合？
如果以链表作为栈的存储结构，则退栈操作时应该？
已知一棵二叉树的前序遍历的结果是ABKCDFGHIJ，中序遍历的结果是KBCDAFHIGJ,试画出该二叉树并求该二叉树的后序序列！