0
点赞
收藏
分享

微信扫一扫

数据结构一天五题第三做——顺序表

黎轩的闲暇时光 2022-03-26 阅读 77

1、要将一个顺序表{a0,a1,……,an-1}中第i个数据元素ai(0≤i≤n-1)删除,需要移动(   )个数据元素。

A、n-i

B、n-i-1

C、n-i+1

D、i

2、在有n个结点的顺序表上做查找结点运算的时间复杂度为(   )。

A、O(n2)

B、O(n)

C、O(log2n)

D、O(1)

3、一个数组首个元素(第0个元素)的存储地址是100,每个元素的长度为2,则第5个 元素的地址是?

A、100

B、108

C、120

D、110

4、在一个长度为n的顺序表中,在第i个元素(0≤i≤n)之前插入一个新元素时需向后 移动( )个元素。

A、n-i-1

B、i

C、n-i

D、n-i+1

5、关于线性表,下列说法正确的是( )。

A、每个元素都有一个直接前驱和一个直接后继

B、线性表中至少要有一个元素

C、表中诸元素的排列顺序必须是由小到大或由大到小

D、除第一个和最后一个元素,其余每个元素都有一个且仅有一个直接前驱和直接后继

举报

相关推荐

0 条评论