有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的

时间:2021-04-27 17:31:30 解答: 78 次

有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

正确答案:

D[解析]因为采用顺序表作为存储结构,要插入一个新结点,就要为这个新结点准备一个位置, 要在第i个位置上插入,就要把第i个位置空出来,所以前面i-l上位置不用动,剩下的结点都要向后移动,共需移动n-(i-1)个结点.

请充值VIP继续使用(未注册用户支付后会自动注册登录)

×

95元 29元

VIP截止日期:2025-01-03 00:54:53

←请使用支付宝扫码支付

95元 29元

VIP截止日期:2025-01-03 00:54:53

←请使用微信扫码支付