题目内容
（请给出正确答案）
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（）。
A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
如果结果不匹配，请 联系老师 获取答案
更多“在包含1000个元素的线性表中实现如下各运算，所需的执行时间…”相关的问题
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。
A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
A.线性表按顺序方式存储,查找关键码值为666的结点
B.线性表按链接方式存储,查找关键码值为666的结点
C.线性表按顺序方式存储,查找线性表中第900个结点
D.线性表按链接方式存储,查找线性表中第900个结点
A.线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B.线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C.线性表按顺序方式存储，删除线性表的第900个结点
D.线性表按链接方式存储，删除指针P所指向的结点
（12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A）线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点;
B）线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点
C）线性表按顺序方式存储，删除线性表的第 900 个结点
D) 线性表按链接方式存储，删除指针 P 所指向的结点
A．I
B．I、III
C．I、II
D．II、ⅡI
在单链表中，增加头结点的目的是()。
A．方便运算的实现
B．使单链表至少有一个元素
C．标识表结点中首结点的位置
D．说明单链表是线性表链式存储的实现形式
A.1
B.(n-l)/2
C.logn
D.N
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时，元素序列的变化情况如下。
①25,84,21,47,15,27,68,35,20 ②20,15,21,25,47,27,68,35,84
③5,20,21,25,35,27,47,68,84 ④15,20,21,25,27,35,47,68,84
则所采用的排序方法是(1)。不稳定的排序是(2)。外排序是指(3)。
A．选择排序
B．希尔排序
C．归并排序
D．快速排序
A.线性表中所有元素所占的存储空间是连续的
B.线性表的数据元素在存储空间中是按逻辑顺序依次存放的
C.线性表中所有元素所占的存储空间是连续的’
D.前后件两个元素在存储空间是紧邻的
