在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()

题目
单选题
在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?()
A

线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点

B

线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点

C

线性表按顺序方式存储,删除线性表的第900个结点

D

线性表按链接方式存储,删除指针P所指向的结点

参考答案和解析
正确答案: A
解析: 暂无解析
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?

A.线性表按顺序方式存储,在线性表的第100个结点后面插入一个新结点

B.线性表按链接方式存储,在线性表的第100个结点后面插入一个新结点

C.线性表按顺序方式存储,删除线性表的第900个结点

D.线性表按链接方式存储,删除指针P所指向的结点


正确答案:B

第2题:

( 12 )在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

A) 线性表按顺序方式存储,查找关键码值为 900 的结点

B) 线性表按链接方式存储,查找关键码值为 900 的结点

C) 线性表按顺序方式存储,查找线性表中第 900 个结点

D) 线性表按链接方式存储,查找线性表中第 900 个结点


正确答案:C

第3题:

长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( ) 。


正确答案:
n/2
【解析】在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一n+1个元素时所需移动元素的平均次数为E=i/(n+i)=n/2。

第4题:

在线性表的下列运算中,不改变数据元素之间结构关系的运算是【】

A.插入

B.删除

C.排序

D.定位


正确答案:D

第5题:

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?

A)线性表按顺序方式存储,性表的第100个结点后面插入一个新结点

B)线性表按链接方式存储,性表的第100个结点后面插入一个新结点

C)线性表按顺序方式存储,删除线性表的第900个结点

D)线性表按链接方式存储,删除指针P所指向的结点


正确答案:A
由于线性表采用的是顺序存储方式,用存储单元的邻接性体现线性表元素间的一维顺序关系,因此对线性表进行插入和删除运算时,可能需要移动大量的结点,以保持这种物理和逻辑的一致性。对于选项A),后面的900个结点都要往后移动,对于选项C),后面的100个结点都要往前移动。而对于线性表按链接方式存储,当进行插入与删除操作时,只改变相应的指针即可,所以比较4个选项的操作可易知,选项A)所需要的执行时间最长。 

第6题:

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?

A.线性表按顺序方式存储,性表的第10个结点后面插入一个新结点

B.线性表按链接方式存储,性表的第10个结点后面插入一个新结点

C.线性表按顺序方式存储,删除线性表的第990个结点

D.线性表按链接方式存储,删除指针P所指向的结点


正确答案:A
解析:线性表按顺序方式存储,性表的第10个结点后面插入一个新结点,需要将第11~1000个 结点都向后移动一个位置;线性表按链接方式存储,性表的第10个结点后面插入一个新结 点,只需从第一个结点开始找到第10个结点在其后插入即可。删除道理相同。

第7题:

在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是( )。

A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点

B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点

C.线性表按顺序方式存储,删除线性表的第900个结点

D.线性表按链接方式存储,删除指针P所指向的结点


正确答案:A

第8题:

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?

A.线性表按顺序方式存储,查找关键码值为666的结点

B.线性表按链接方式存储,查找关键码值为666的结点

C.线性表按顺序方式存储,查找线性表中第900个结点

D.线性表按链接方式存储,查找线性表中第900个结点


正确答案:B

第9题:

● 在包含 1000 个元素的线性表中实现如下各运算,()所需的执行时间最短。 ()A. 线性表按顺序方式存储,查找关键码值为 900 的结点 B. 线性表按链接方式存储,查找关键码值为 900 的结点 C. 线性表按顺序方式存储,查找线性表中第 900 个结点 D. 线性表按链接方式存储,查找线性表中第 900 个结点


正确答案:C
A和B是查找关键码值为900的结点,该关键码可能不在线性表中,此时查找失败,比较了1000次;若线性表按顺序方式存储,查找线性表中第 900 个结点,则可直接通过计算得到第900个结点的地址:a[900]的地址=a[1]+899×每个元素所占存储空间;若线性表按链接方式存储,查找线性表中第 900 个结点,则指针需从第一元素一个一个往下移动,直到第900个结点。

第10题:

以下关于线性表的说法不正确的是()。

A、线性表中的数据元素可以是数字、字符、记录等不同类型。

B、线性表中包含的数据元素个数不是任意的。

C、线性表中的每个结点都有且只有一个直接前趋和直接后继。

D、存在这样的线性表:表中各结点都没有直接前趋和直接后继。


参考答案:C

更多相关问题