niusouti.com
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点
题目
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )
A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
相似考题
参考答案和解析
解析：由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一一致性。对于选项A)，后面的900个结点都要住后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可得知选项A)所需要的执行时间最长。
更多“在包含1000个元素的线性表中实现如下各运算,所需的执行时间最长的是()A.线性表按顺序方式存储,性 ”相关问题
-
第1题：
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是________。
A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针p所指向的结点
正确答案：A
解析：选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A。对应的运算操作步骤最多，执行时间最长。 -
第2题：
在包含1000个元素的线性表中实现如下各运算，______所需的执行时间最长。
A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针P所指向的结点
正确答案：A
解析：本题考查点是线性表的基本操作。选项A：线性表按顺序方式存储，性表的第10个结点后面插入一个新结点，需要将第11个元素到第1000个元素依次向后移动一个位置，然后在第11个元素位置处插入新结点，因此要移动990个元素，插入一个元素。选项B：线性表按链接方式存储，性表的第10个结点后面插入一个新结点，只需要修改新结点的指针域和第10个结点的指针域就可以实现，无须移动元素。选项C：线性表按顺序方式存储，删除线性表的第990个结点，需要将第991个元素到第1000个元素依次向前移动一个位置，因此要移动10个元素。选项D：线性表按链接方式存储，删除指针P所指向的结点，只需要修改指针P所指向的指针域就可以实现，无须移动元素。因此，选项A所需的执行时间最长。 -
第3题：
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（ ）。
A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
正确答案：A
-
第4题：
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是 ______。
A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针p所指向的结点
正确答案：A
解析：选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A对应的运算操作步骤最多，执行时间最长。 -
第5题：
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是
A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针p所指向的结点
正确答案：A
解析：选项A对应的运算，需把第1000个元素到第11个元素依次后移一位，共需移动990个元素；选项B对应的运算，只需从第1个结点开始，顺序查找到第10个结点，再进行两次交换指针即可；选项C对应的运算，在顺序表中删除一个元素，需把删除元素的后面元素前移，共前移10个元素；选项D对应的运算，在链接表中删除结点，只需进行一次指针的修改即可。综上所述，A对应的运算操作步骤最多，执行时间最长。