首页 > 试题广场 >

( )在包含有1000个元素的线性表中实现如下四个操作，所需

[单选题]

( )在包含有1000个元素的线性表中实现如下四个操作，所需要的执行时间最长的是

线性表采用顺序存储结构，在第10个元素后面插入一个新的元素

线性表采用链式存储结构，在第10个元素后面插入一个新的元素

线性表采用顺序存储结构，删除第990个元素

线性表采用链式存储结构，删除p指的链结点

SongForDong

A为线性表，实现插入操作需要将对应位置之后的所有元素都后移一位，在第10个元素位置插入新元素，需要将其之后的990个元素全部后移。

发表于 2022-02-13 13:22:59 回复(0)

牛客909876834号

发表于 2021-08-29 16:19:00 回复(0)

martinc

选A

A需移动990个元素

B查找10次，指针交换两次

C删除后续元素需要移动10次

D若只删除p,需一次操作，但删除链表中某结点一般需要查找该结点前一结点位置。

发表于 2019-06-21 22:23:07 回复(0)

Gaixin

选A，会有990个元素位置移动

发表于 2019-06-21 17:00:50 回复(0)

shjk

选B，会有990个元素位置移动

发表于 2019-06-21 15:54:57 回复(0)

提交观点

问题信息

数组

上传者：车粤颖

难度：

5条回答 4收藏 2604浏览

扫一扫，把题目装进口袋