在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?A．线性表按顺序方式存储，查找关键码值为666的节点B．线性表按链接方式存储，查找关键码值为666的节点C．线性表按顺序方式存储，查找线性表中第900个节点D．线性表按链接方式存储，查找线性表中第900个节点
题目
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?
A．线性表按顺序方式存储，查找关键码值为666的节点
B．线性表按链接方式存储，查找关键码值为666的节点
C．线性表按顺序方式存储，查找线性表中第900个节点
D．线性表按链接方式存储，查找线性表中第900个节点
相似考题
更多“在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最短?A.线性表按顺序方式存储, ”相关问题
-
第1题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?
A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C)线性表按顺序方式存储，删除线性表的第900个结点
D)线性表按链接方式存储，删除指针P所指向的结点
正确答案：A
由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。 -
第2题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。
A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点
B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点
C．线性表按顺序方式存储，删除线性表的第990个节点
D．线性表按链接方式存储，删除指针p所指向的节点
正确答案：A
-
第3题：
在包含1000个元素的线性表中实现如下各运算，________所需的执行时间最短。
A．当线性表按链接方式存储时，删除指针P所指向的结点
B．当线性表按顺序方式存储时，性表的第10个结点后面插入一个新的结点
C．当线性表按顺序方式存储时，删除线性表第10个结点
D．当线性表按链式方式存储时，性表的第10个结点后面插入一个新结点
正确答案：A
解析：A中不需要移动数据元素。B中需要移动990个数据元素。C中需要移动990个数据元素。D中需要查找10个结点。 -
第4题：
● 在包含 1000 个元素的线性表中实现如下各运算，（）所需的执行时间最短。 （）A. 线性表按顺序方式存储，查找关键码值为 900 的结点 B. 线性表按链接方式存储，查找关键码值为 900 的结点 C. 线性表按顺序方式存储，查找线性表中第 900 个结点 D. 线性表按链接方式存储，查找线性表中第 900 个结点
正确答案：C
A和B是查找关键码值为900的结点，该关键码可能不在线性表中，此时查找失败，比较了1000次；若线性表按顺序方式存储，查找线性表中第 900 个结点，则可直接通过计算得到第900个结点的地址：a[900]的地址=a[1]+899×每个元素所占存储空间；若线性表按链接方式存储，查找线性表中第 900 个结点，则指针需从第一元素一个一个往下移动，直到第900个结点。 -
第5题：
在包含1000个元素的线性表中实现如下运算，_______所需的执行时间最短。
A．线性表按顺序方式存储，查找关键码值为666的结点
B．线性表按链式方式存储，查找关键码值为666的结点
C．线性表按顺序方式存储，查找线性表中第900个结点
D．线性表按链式方式存储，查找线性表中第900个结点
正确答案：C
解析：若线性表按顺序方式存储，线性表中第900个结点的存储地址可根据线性表的起始地址直接计算出。