新节点应该放在i的哪个位置上？
放在i之上。
第1题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?
A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点
B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点
C)线性表按顺序方式存储，删除线性表的第900个结点
D)线性表按链接方式存储，删除指针P所指向的结点
第2题：
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、访问值为x的节点
D、将n个节点从小到大排序
第3题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点
B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第900个结点
D．线性表按链接方式存储，删除指针P所指向的结点
第4题：
下面的叙述中，正确的是
A．栈是限定仅在表的一端进行插入和删除运算的线性表
B．队列是限定仅在表的一端进行插入和删除运算的线性表
C．串是仅在表的一端进行插入和删除运算的线性表
D．数组是仅在表的一端进行插人和删除运算的线性表
第5题：
在单链表中，增加头节点的目的是
A．方便运算的实现
B．使单链表至少有一个节点
C．标识表节点中首节点的位置
D．说明单链表是线性表的链式存储实现
第6题：
A、访问第i个节点(1≤i≤n)
B、在第i个节点后插入一个新节点(1≤i≤n)
C、删除第i个节点(1≤i≤n)
D、将n个节点从小到大排序
第7题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?______。
A．线性表按顺序方式存储，性表的第10个节点后面插入一个新节点
B．线性表按链接方式存储，性表的第10个节点后面插入一个新节点
C．线性表按顺序方式存储，删除线性表的第990个节点
D．线性表按链接方式存储，删除指针p所指向的节点
第8题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
A．线性表按顺序方式存储，性表的第10个结点后面插入一个新结点
B．线性表按链接方式存储，性表的第10个结点后面插入一个新结点
C．线性表按顺序方式存储，删除线性表的第990个结点
D．线性表按链接方式存储，删除指针P所指向的结点
第9题：
以下关于线性表存储结构的叙述，正确的是（57）。
A.线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B.线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C.线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D.线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
第10题：
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（ ）。
A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素