违法和不良信息举报 联系客服
免费注册 登录

下列说法中,正确的是()。A.性表中插入一个元素后,线性表长度不变B.性表中删除一个元素后,线性表长

题目

下列说法中，正确的是( )。

A．性表中插入一个元素后，线性表长度不变

B．性表中删除一个元素后，线性表长度不变

C．性表中插入一个元素后，线性表长度加1

D．性表顺序存储的情况下插入一个元素的效率较高

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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

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

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

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


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

第2题：

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

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

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

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

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


正确答案：A

第3题：

下列关于栈的描述正确的是（ ）

A．在栈中只能插入元素而不能删除元素

B．在栈中只能删除元素而不能插入元素

C．栈是特殊的线性表，只能在-端插入或删除元素

D．栈是特殊的线性表，只能在-端插入元素，而在另-端删除元素


正确答案：C

栈是一个特殊的线性表，只能在栈顶进行插入(又叫入栈)和删除（又叫出栈)操作；队列是一个、允许在队尾插入元素（又叫入队)，在队头删除元 不素又叫出队)的线性袁 因此选项C正确

第4题：

在线性表中插入一个元素后,线性表的长度比插入前增加1()

此题为判断题(对，错)。


参考答案：对

第5题：

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

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

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

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

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


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

第6题：

在长度为n的顺序存储结构的线性表中，插入(或删除)一个元素，在平均情况下需要移动表中的________个元素，在最坏情况下需要移动表中的________个元素。


正确答案：
n/2 n

第7题：

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

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

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

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

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


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

第8题：

下列关于栈的描述正确的是________。

A．在栈中只能插入元素而不能删除元素

B．在栈中只能删除元素而不能插入元素

C．栈是特殊的线性表，只能在一端插入或删除元素

D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素


正确答案：C
解析：栈实际上也是线性表，只不过是一种特殊的线性表。在这种特殊的线性表中，其插入和删除只性表的一端进行。

第9题：

将长度为n的顺序存储在线性表中删除一个元素，最坏情况下需要移动表中的元素个数为（）。


正确答案：

n-1在顺序表中删除一个元素，最坏情况是删除第一个元素，后面的(n-1)个元素均要向前移动，所以此处填n-1。

第10题：

下列关于栈的描述中，正确的是( )。

A．在栈中只能插入元素而不能删除元素

B．在栈中只能删除元素而不能插入元素

C．栈是特殊的线性表，只能在一端插入或删除元素

D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素


正确答案：C
解析：栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压人栈底，最后进人的数据在栈顶。读数据的时候从栈顶开始弹出数据、栈是只能在一端插入和删除的特殊线性表。

更多相关问题
相关内容