题目内容
（请给出正确答案）
（12）在包含 1000 个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A）线性表按顺序方式存储，在线性表的第 100 个结点后面插入一个新结点;
B）线性表按链接方式存储，在线性表的第 100 个结点后面插入一个新结点
C）线性表按顺序方式存储，删除线性表的第 900 个结点
D) 线性表按链接方式存储，删除指针 P 所指向的结点
如果结果不匹配，请 联系老师 获取答案
更多“（12）在包含 1000 个元素的线性表中实现如下各运算，哪…”相关的问题
A.1
B.(n-l)/2
C.logn
D.N
试题2
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中__【2】___个元素。
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是（）。
A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。
A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这，n个元素的初始排列。 (1)n=7时，在最好情况下需进行多少次比较？请说明理由。 (2)对n=7，给出一个最好情况的初始排列的实例。
A．I
B．I、III
C．I、II
D．II、ⅡI
A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
A.线性表按顺序方式存储,查找关键码值为666的结点
B.线性表按链接方式存储,查找关键码值为666的结点
C.线性表按顺序方式存储,查找线性表中第900个结点
D.线性表按链接方式存储,查找线性表中第900个结点
