题目内容：
对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？
A.都是O（1）
B.都是O（k）
C.O（1）和O（k）
D.O（k）和O（1）
参考答案：
选择题：对于线性表，在顺序存储结构和链式存储结构中查找第k个元素，其时间复杂性分别是多少？
- 题目分类：中国大学MOOC慕课
- 题目类型：选择题
- 号外号外：注册会员即送体验阅读点！
一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,4,2,1}，则经过哈夫曼编码后，该文本所占总位数为
一段文本中包含对象{a,b,c,d,e}，其出现次数相应为{3,2,4,2,1}，则经过哈夫曼编码后，该文本所占总位数为：这是一个关于对象 数据结构 次数的相关问题，下面我们来看
在一棵三元树中度为3的结点数为3个，度为2的结点数为2个，度为1的结点数为3个，则度为0的结点数为（）个
在一棵三元树中度为3的结点数为3个，度为2的结点数为2个，度为1的结点数为3个，则度为0的结点数为（）个这是一个关于结点 数据结构的相关问题，下面我们来看
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）这是一个关于结点 数据结构 个数的相关问题，下面我们来看
利用孩子兄弟链表存储树，则根结点的右指针是（）。
利用孩子兄弟链表存储树，则根结点的右指针是（）。这是一个关于孩子 结点 数据结构的相关问题，下面我们来看
在完全二叉树中，若一个结点是叶结点，则它没有（）。
在完全二叉树中，若一个结点是叶结点，则它没有（）。这是一个关于兄弟 结点 数据结构的相关问题，下面我们来看