[单选题] 若线性表最常用的操作是存取第i个元素及其后继的值,则最节省操作时间的存储结构是

1、[单选题]下列关于树形结构的描述,正确的是（ ）

• A、树形结构是线性结构
• B、树中每个结点可以有多个直接前驱结点
• C、树可以用顺序存储
• D、树中每个结点只能有一个直接后继结点

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

2、[单选题]当查找表中有n个数据元素时,假设Pi(i=1,2,…,n)为查找第i个元素的概率,在Pi等概
率的条件下,顺序查找算法的平均查找长度为（ ）

• A、n/2
• B、(n+1)/2
• C、n
• D、n+1

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

3、[单选题]二维数组A以行为主序存储,每个元素占1个存储单元。若元素A[1][1]的存储地址是420,A[3][3]的存储地址是446,则A[5][5]的存储地址是（ ）

• A、470
• B、471
• C、472
• D、473

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

4、[填空题]在单链表存储结构中,线性表的表长等于单链表中_____的结点个数。

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

5、[主观题]【算法设计题】编制函数求1+2+…+n。

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