【题目】 长度为n 的线性表采用单链表作为存储结构，实现读表元素Get(L,i)的算法的时间复杂 度为

1、[单选题]长度为n 的线性表采用单链表作为存储结构，实现读表元素Get(L,i)的算法的时间复杂 度为

• A、O(1)
• B、O(log₂n)
• C、O(n)
• D、O(n²)

• 点击查看答案
• 进入题库做题

2、[单选题]在长度为n 的顺序表中删除某个指定的数据元素时，表中结点的移动次数

• A、最少为0,最多为n-1
• B、最少为1,最多为n-1
• C、最少为0,最多为n
• D、最少为1,最多为n

• 点击查看答案
• 进入题库做题

3、[主观题]【应用题】已知一棵二叉树的中序遍历和后序遍历的结点访问序列分别为B，D,C，E，A，F，G和D，E，C，B，G，F，A，试画出这棵二叉树，并给出其先序遍历的结点访问序列。

• 点击查看答案
• 进入题库做题

4、[单选题]下列属于数据的逻辑结构的是

• A、栈
• B、循环队列
• C、双向链表
• D、散列表

• 点击查看答案
• 进入题库做题

5、[单选题]下列链表中，其逻辑结构不属于线性结构的是

• A、单链表
• B、循环链表
• C、双向链表
• D、二叉链表

• 点击查看答案
• 进入题库做题